알고리즘 정복하기!/백준 문제풀이

백준 3502번 Python / Math

by seokii 2022. 2. 8.
728x90
반응형

문제 링크

https://www.acmicpc.net/problem/3052

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

 

풀이

array = []

for _ in range(10):
    n = int(input())
    n %= 42
    if n not in array:
        array.append(n)

print(len(array))

- 10개의 수를 입력해 42로 나눈 나머지 중 없는 수만을 리스트에 넣어 리스트의 길이를 출력했다.

 

다른 풀이

arr = []
for i in range(10):
    n = int(input())
    arr.append(n % 42)
arr = set(arr)
print(len(arr))

- 다른 사람들이 제출한 풀이

- set()을 사용해 집합 자료형으로 만들어 중복을 제거한 후 길이를 출력함

728x90
반응형

'알고리즘 정복하기! > 백준 문제풀이' 카테고리의 다른 글

백준 2908번 Python / Math  (0) 2022.02.08
백준 4673번 Python / Math  (0) 2022.02.08
백준 4344번 Python / Math  (0) 2022.02.08
백준 1546번 Python / Math  (0) 2022.02.08
백준 11720번 Python / Math  (0) 2022.02.08

댓글