백준(BOJ) 문제 풀이

백준 3052번 문제(나머지) 파이썬(Python) 풀이 [로밍맨]

로밍맨 2021. 7. 13. 06:59
728x90
반응형

문제 링크

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

 

3052번: 나머지

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

www.acmicpc.net

 

정답 코드는 아래와 같습니다.

1
2
3
4
5
= set()
for _ in range(10):
    v = int(input()) % 42
    s.add(v)
print(len(s))
cs

 

중복되는 값을 제거하면서 카운트를 하는 내용인데요.

set은 중복되는 값이 있으면 하나만 자료를 저장하는 자료구조 입니다.

따라서 set 을 사용하면 어렵지 않게 풀 수 있는 문제입니다.

 

728x90

 

각 언어마다 자료를 담을 수 있는 다양한 자료구조를 제공하고 있습니다.

사용하는 언어에서 어떤 자료구조들을 기본적으로 제공하는지와 어떤 특성이 있는지를 미리 파악하고 있다면, 문제를 푸는데 많은 도움이 됩니다.

 

풀이는 아래 영상을 참고 바랍니다.

https://www.youtube.com/watch?v=Q-GiVHpdq7Y 

 

저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)

728x90
반응형