본문 바로가기
프로그램이야기/알고리즘

[백준] 나머지 3052번(파이썬)

by Doinge 2020. 10. 16.
728x90
반응형

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

 

예제 입력

39
40
41
42
43
44
82
83
84
85

예제 출력

6
반응형

풀이

백준 알고리즘 단계불 풀이 1차원 배열에 있는 문제이다.

반복문, 배열, 파이썬 내장함수를 이용해서 풀었다.

4줄에 빈 list를 선언해 주고

5줄에서 반복문을 이용해 입력 받은 수를 42로 나눈 나머지들을 리스트에 저장했다.

이런 식으로 저장된다. [39, 40, 41, 0, 1, 2, 40, 41, 0, 1]

 

7줄에서 정답을 출력하게 되는데, 중복제거를 한수 리스트안의 요수 개수를 출력하는 방법을 이용했다.

set 함수를 사용해 중복제거를 해주고, 리스트요소의 개수를 구해주는 len함수를 이용햇다. 

결과화면이다.  점점 파이썬에 익숙해져 가는 기분이다. 후후

728x90
반응형

댓글