분류 전체보기

백준 / String(문자열) / 2941번 / 크로아티아 알파벳 / C++

문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. 단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에..

백준 / 1차원 배열 / 2577번 / 숫자의 개수 / C++

문제 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. 출력 첫째 줄에는 A×B×C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A×B×C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례..

CodeUp / 1차원 배열 / 1440번 / 비교 / C++

문제 설명 n개의 숫자가 입력되면, 다음과 같이 크기를 비교한 후 양식에 맞춰 출력하시오. 예를 들어, 1 2 3 2 1 이라는 숫자가 입력되면, 첫 번째 1과 나머지 2, 3, 2, 1을 비교하면 1 1, 2 1 이므로 > 를 출력한다. 세 번째 3과 나머지 1, 2, 2, 1을 비교하면 3 > 1, 3 > 2, 3 > 2, 3 > 1 이므로 > > > > 를 출력한다. 같은 방법으로 네 번째는 > = , 다섯번째는 = < < < 를 출력한다. 이와 같은 방식의 대소 비교 결과를 출력하시오. 입력 첫째 줄에 숫자의 개수 ..

CodeUp / 1차원 배열 / 1430번 / 기억력 테스트2 / C++

문제 설명 주현이 엄마는 주현이를 영재로 키우기 위해 매일 혹독한 기억력 테스트를 하고 있다. N개의 숫자를 먼저 말해주고, M개의 질문을 하면서 그 숫자가 있었는지 없었는지 테스트한다. 만약 있었다면 1을 출력하고, 없었다면 0을 출력한다. 이번에는 주현이가 좋아하는 3단 합체 변신로봇 '또봇 트라이탄'이 선물로 걸려있다. 주현이를 도와 줄수 있는 프로그램을 만드시오. 입력 첫째줄에 N이 입력된다. (1 m; for (int i = 0; i < m; i++) { int temp; scanf("%d",&temp); printf("%d ",arr[temp]); } } 가끔 이런 비슷한 유형의 문제가 보인다. 배열에 입력받는 값을 넣는게아니라, 입력받는 값을 배열의 인덱스로 생각하고, 그 인덱스에 대해 값을..

CodeUp / 1차원 배열 / 1425번 / 자리 배치 / C++

문제 설명 A중학교에 첫 발령을 받은 B교사는 1학년 1반 담임을 맡게 되었다. 기대를 안고 첫 출근한 B교사는 너무 설렌 나머지 학생들이 등교하기도 전에 교실에 가서 학생들이 오기만을 기다리고 있었다. 그리고 제일 먼저 무슨 일을 해야 될지 생각하던 중 학생들 자리 배치를 우선적으로 해야겠다고 생각했다. 여러 가지 자리 배치 방법을 고려하다가 학생들의 키가 작은 순서대로 앞에서부터 앉히는 것이 제일 좋은 방법이라고 결정하게 되었다. 예를 들어, 160, 165, 164, 165, 150, 165, 168, 145, 170의 학생들 키가 주어지고 한 줄에 6명씩 앉는다면 다음과 같이 앉으면 될 것이다. 145 150 160 164 165 165 165 168 170 왼쪽 위부터 차례대로 키 순서대로 앉으..

CodeUp / 1차원 배열(?) / 1420번 / 3등 찾기 / C++

문제 설명 민준이는 뒤늦게 정보 과목의 중요성을 깨닫고 학습실에서 공부를 하고 있다. 기본 공부가 너무 안 되어 있어 아주 쉬운 문제부터 어려움을 겪은 민준이는 친구에게 물어보려고 한다. 가장 잘 하는 친구에게 물어보기는 질문의 내용이 너무 부끄러워 n명의 친구들 중 정보 성적이 3번째로 높은 친구에게 묻고자 한다. 친구들의 성적은 모두 다르다. n명의 친구들의 이름과 정보 성적이 주어졌을 때 성적이 세 번째로 높은 학생의 이름을 출력하시오. 입력 첫째 줄에 n이 입력된다. ( 3 n; for (int i = 0; i > arr[i][0] >> arr[i][1]; scoreArr[i] = stoi(arr[i][1]); } sort(scoreArr, scoreArr + n);..