728x90 알고리즘49 구름 문제은행 (진법 변환) <C++> 코드를 조금 길게 짠 것 같지만 일단은 맞았다. 음... 다음엔 좀 더 줄여보는걸로.. 그나저나 1단계라니.. 윤군님 너무하십니다ㅠㅠ #include #include using namespace std; int n, r, sw, cp, cnt; string t; int main() { cin>>n>>t; //n과 t를 입력 받는다. for(r=2; r10) //11진법 이상일 때------------------------------------- for(int i=t.size()-1; i>=0; i--) { if((cp%r)>=10) //10이상은 영어로 바꾸어야함 { if((char)(cp%r+55)==t[i]) sw=1; else { sw=0; break; } } else { if((char)(cp%r.. 2020. 5. 30. 큐(queue), 스택(stack) 명령어 정리와 연습문제 - 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 � www.acmicpc.net https://www.acmicpc.net/prob.. 2020. 5. 17. [백준] 18883. N M 찍기 <C++> www.acmicpc.net/problem/18883 18883번: N M 찍기 총 N개의 줄을 출력해야 한다. 각 줄에는 M개의 정수를 공백 한 칸으로 구분해 출력해야 한다. 1번 줄에는 1부터 M까지, 2번 줄에는 M+1부터 2×M까지, ..., N번 줄에는 (N-1)×M+1부터 N×M까지 출력해야 www.acmicpc.net 이 문제는 입출력 연습에 좋은 문제인 것 같다. #include using namespace std; int main(){ int n, m, cnt=1; //cnt는 1부터 출력된다. cin>>n>>m; for(int i=0; i 2020. 4. 27. [백준] 18512. 점프 점프 <C++> https://www.acmicpc.net/problem/18512 18512번: 점프 점프 첫째 줄에 두 사람이 한 번에 멀리뛰기를 하는 거리 X, Y와 시작 지점의 위치 값 P1, P2가 각각 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ X, Y, P1, P2 ≤ 100) www.acmicpc.net *내 코드의 전체적인 설명* 10 12 30 8 을 입력받으면 30과 8을 비교 -> 둘이 다르므로 더 작은 녀석을 키워줌. 30과 20을 비교 -> ''' 30과 32를 비교 -> ''' 40과 32를 비교 -> ''' 40과 44를 비교 -> ''' 50과 44를 비교 -> ''' 50과 56을 비교 -> ''' 60과 56을 비교 -> ''' 60과 68을 비교 -> ''' 70과 68을 .. 2020. 4. 24. [백준] 4344. 평균은 넘겠지 <C++> www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net #include using namespace std; int main(){ cout >a;//2) for(int i=0; i>n;//3) for(int j=0; j>arr[j]; everage+=arr[j]; } everage/=n;//3) for(int j=0; jeverage) cnt++; } percent=cnt*100.0/n;//5) cout 2020. 4. 17. [백준] 17608. 막대기 <C++> Olympiad > 한국정보올림피아드 > KOI 2019 1차대회 > 초등부 1번 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 어렵지 않았던 문제다. 약간 입체적으로 생각해볼 문제? 막대기를 오른쪽에서 볼 때 각각의 막대기 앞에 자신보다 큰 것이 있다면 보이지 않는다. 오른쪽에서 시작하여 왼쪽으로 가며 큰 값을 기억하고, 만약 기억해둔 큰 값보다 자신이 크다면 막대기는 보인다. 큰 값을 기억하며 개수도 세주는 방법이다. #include using.. 2020. 4. 16. [백준] 10798. 세로읽기 <C++> www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net #include using namespace std; char a[5][16]; //1) int main(){ for(int i=0; i>a[i]; for(int k=0; k 2020. 4. 16. [백준] 1157. 단어 공부 <C++> www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include #include using namespace std; int main() { string c; char ch; int arr[27]={0,}, max1=0, max2=0, idx1, idx2; cin>>c; for(int i=0; c[i]!='\0'; i++) //1) { if(c[i]>=97) //대문자, 소문자를 알파벳의 개수를 세주는 배열에 집어넣는다 2) arr[c[i]-97]++; else arr[c[i]-65]++; .. 2020. 4. 15. [백준] 14563. 완전수 <C++> www.acmicpc.net/problem/14563 14563번: 완전수 어떠한 자연수 N에 대해서 N을 제외한 약수(진약수)의 합이 N이 되는 자연수를 완전수라고 한다. 예를 들어, 6의 약수는 1, 2, 3, 6인데 1+2+3은 6이기 때문에 완전수이다. 또 진약수의 합이 자기 자신 www.acmicpc.net #include using namespace std; int main() { int t, n, sum=0; cin>>t; for(int i=0; i>n; for(int j=1; j 2020. 4. 14. 이전 1 2 3 4 5 6 다음 728x90
