Day 12: 백준 [8단계] 기본 수학 2 - 소수 찾기

[결과]

요즘 한 번에 통과하는 날이 없네 하하. 두 번째는 작은 거 하나 바꿔봄 중요하지 않음.

 

[코드]

121에 대한 고려를 못 했음..

한 번이라도 중간에 나눠지는 게 있으면 소수가 아님을 판단하여 break!

 

[과정]

1. 1 제외

2. 2, 3, 5, 7로 나누었을 때 나머지가 0이 아니면 소수가 아님

>> 틀렸음

3. 내가 틀렸을 리가 없다고 생각하여 검색ㅎㅎㅎㅎㅎㅎㅎㅎㅎ

>> 생각해보니 11과 같은 소수인 애들로 나뉘는 숫자가 있음 ex) 121.... 멍청한..

4. 2부터 각 케이스-1까지 각각 다 나누어보다가, 하나라도 나누어지면 break 하고 다음 케이스!

 

 

[공부]

[문제]

www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

[선배 개발자들의 코드 분석]

다 비슷하게 해 놨더라.

알고리즘 종류에 보니 '에라토스테네스의 체'라는 게 있더라.

내일 이사님께 제출할 자료가 있어서 얼른 일 하러.. ㅜㅜ 다음에 하기로 약속!

 

[느낀 점]

각 케이스를 어느 정도 뜯어봐야 알고리즘을 만들 수 있다.

무작정 몇 개만 하면 예외 때문에 거의 틀리고 시작.

더 깊이 바라볼 수는 없었을까...