https://www.acmicpc.net/problem/3052
3052번: 나머지
각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.
www.acmicpc.net
문제
두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.
수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.
입력
첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.
출력
첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.
코드 정답
1번 코드
num = []
for i in range(10):
a = int(input())
b = a % 42
num.append(b)
n = set(num)
print(len(n)) // 혹은 6행을 지우고 print(len(set(num))
2번 코드
num = []
for i in range(10):
a = int(input())
if a%42 not in num:
num.append(a % 42)
print(len(num))
풀이
1번 코드
1행 : num 이란 이름의 빈 배열을 만든다.
2행 : i 가 0부터 10이 될 때까지 3~5행을 반복한다.
3행 : 문자를 입력받아 정수로 변환 후 a 에 저장한다.
4행 : a 를 42로 나눈 나머지 값을 b 에 저장한다.
5행 : append 를 이용하여 배열에 차곡차곡 저장한다. ex) num[4] 의 인덱스까지 저장되어 있다면 다음은 num[5] 에 저장.
6행 : set 을 이용해 중복된 값을 제거(집합 자료형)한다.
7행 : len 을 이용해 길이를 출력한다.
2번 코드
1행 : num 이란 이름의 빈 배열을 만든다.
2행 : i 가 0부터 10이 될 때까지 3~5행을 반복한다.
3행 : 문자를 입력받아 정수로 변환 후 a 에 저장한다.
4행 : a 를 42로 나눈 값의 나먹지가 num 에 저장되어 있지 않다면 5행을 실행한다.
5행 : append 를 이용하여 배열에 저장한다.
6행 : len 을 이용해 배열의 길이를 파악하고 출력한다.
'BaekJoon > 단계별로 풀어보기' 카테고리의 다른 글
[백준] 1차원 배열 - 8958번 (Python) (0) | 2022.11.22 |
---|---|
[백준] 1차원 배열 - 1546번 (Python) (0) | 2022.11.22 |
[백준] 1차원 배열 - 5597번 (Python) (0) | 2022.11.22 |
[백준] 1차원 배열 - 2562번 (Python) (1) | 2022.11.22 |
[백준] 1차원 배열 - 10818번 (Python) (1) | 2022.11.22 |