본문 바로가기

ACMICPC 3052 나머지 문제두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.입력첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.출력첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다. 내용이 너무 쉬워 설명은 생략! set을 사용해서 중복된 나머지를 제외하였다. #3052 나머지 num = [] for x in range(10): num.append(int(input())%42) num = s.. 더보기
ACMICPC 2914 저작권 문제창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으로 엄청난 성공을 거둔 창영이에게 큰 시련이 찾아왔다. 그것은 바로 저작권이었다.창영이의 노래에 포함되어 있는 멜로디는 모두 저작권이 다른 사람에게 있는 노래이다. 따라서, 이 음악으로 상업적인 활동을 했기 때문에, 저작권 협회에 저작권료를 내야한다.창영이는 자신의 앨범에 포함되어있는 저작권이 있는 멜로디의 평균값을 구해보기로 했다. 이 값은 아래와 같이 구할 수 있다. (창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수) 이 때, 평균값은 항상 올림을 해서 정수로 만들.. 더보기
ACMICPC 2965 캥거루 세마리 문제캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다. 한 번 움직일 때, 바깥쪽에 있는 캥거루가 두 캥거루의 안쪽으로 점프한다. 한 좌표 위에 있는 캥거루가 두 마리 이상일 수는 없다. 캥거루는 최대 몇 번 움직일 수 있을까?입력첫째 줄에 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100)출력캥거루가 최대 몇 번 움직일 수 있는지 출력한다. 주어지는 숫자 세개의 관계만 생각해보면 수식 하나로 답이 나오는 문제이다. 숫자 세 개를 A, B, C 라고 하였을 때, A, B, C 중 가장 큰 수와 중간값, 가장 작은 수와 중간값의 차 중 더 큰 값에서 중간값을 빼주고 1만 더 빼주면 끝! 처음 주어진 위치에서 거.. 더보기