소수구하기 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬python] 백준 1929번 - 에라토스테네스의 체

백준 1929번 소수 구하기 문제를 풀어보겠습니다. 코딩테스트를 처음 준비할 당시에 기초적인 문제들을 풀면서 이런 생각이 들었습니다. 소수구하기, 진수 변환하기 이런게 실제 코딩테스트에서 정말 나오는 걸까? 이런건 좀 넘어가도 되지 않을까? 더 어려운 그래프문제를 더 많이 푸는게 낫지 않을까? 그런데 이런 제 생각이 무색하게도 작년 카카오 블라인드 채용 코딩테스트에서 2번문제로 'k진수에서 소수 개수 구하기'라는 문제가 출제되었습니다. 그 문제를 보는 순간 띵 하더라고요. 뒤통수를 맞은 기분이였습니다. 그리고 그 이후에 다른 코딩테스트에서도 간간히 소수구하기가 첫번째 문제로 많이 출제가 되는 것을 직접 경험하였습니다. 물론 소수를 구하는 문제는 조금만 생각하면 금방 구현할 수 있습니다. 하지만 아마 코딩..

2022. 2. 17. 23:06