코딩테스트/기초

백준 3052 나머지 - python

math_tbro 2021. 12. 31. 01:21

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

 

3052번: 나머지

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

www.acmicpc.net

 

풀이 : 

0. import numpy 해서 unique 써서 푼게 있는데 runtime error 났다. ㅋㅋㅋㅋ 잘했는데...

 

1. data = [] 를 담아줄 그릇을 만들자

 

2. 10자리의 수를 넣으니 10번 반복을 하는 for문을 만들어 주고 

 

3. 내가 실수 한 부분인데 list안에 바로 값을 넣어서 [1,2,3,45...] 이런식으로 넣으면 여기에 %42를 적용하기가 복잡해진다.

 

4. 따라서 먼저 n=int(input()) 으로 n 을 넣어준 다음 바로 %42를 나눠줘서 저장하는게 좋고 빠를거 같다.

 

5. 마지막으로 set함수를 쓸건데. 

 

set? :  set은 집합이다. 리스트를 {} 형태인 dict로 바꿔주기도한다. 근데 가장 중요한 특징은 바로 중복을 삭제 해준다는 거다.

따라서 [1,2,3,33,3,2,2,1] 을 {1,2,3,33} 으로 바꿔준다는 것이다.

 

그런 다음 len()을 써서 몇 개의 원소를 가지고 있는지 확인해주면 끝이다. 

'코딩테스트 > 기초' 카테고리의 다른 글

백준 8958 OX퀴즈 - python  (0) 2022.01.01
백준 1546 평균 - python  (0) 2022.01.01
백준 2577 숫자의 개수 - python  (0) 2021.12.31
백준 2562 최댓값 - Python  (0) 2021.12.30
백준 10818 최소, 최대 - python  (0) 2021.12.30