백준 단계별 문제풀이 - 8. 기본 수학 2

문제 목록

1978번 소수 찾기
2581번 소수
11653번 소인수분해
1929번 소수 구하기
4948번 베르트랑 공준
9020번 골드바흐의 추측

총평

• 소수 트레이닝만 오지게 했다..
• 소수 판별 함수 익혀놓은 것을 유용하게 썼다.
• 다만 이 함수가 생각보다 시간이 오래 걸리는 함수다.
• 그래서, 다른 센스나 수학적 아이디어를 통해 코드의 연산 시간을 줄이는 방법을 연구해야 할 듯 하다.
• 백준의 시간제한은 그냥 욕설이 저절로 나온다. 사람 화나게 하는 데 뭐가 있음
• 하지만 한편으로는, 알고리즘은 게임과 같아서, 감정적인 플레이는 안 좋은 결과를 낳는 경우가 많다는 것도 느꼈다.
• 차분해지는 방법을 연구해보자.
• 가장 걱정인 것은, 수학적 인사이트는 하루 아침에 길러지지 않는다는 것이다.
• 이걸 기르기 좋은 건 또 결국 백준이라고 느꼈다. 나는 결국 이걸 해야 하는 것인지..