2960 에라토스테네스의 체 (1) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-2960 에라토스테네스의 체 편(python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/2960솔루션 살펴보기!!def find_kth_erased_number(N, K): erased = [False] * (N + 1) # 소수 판별 리스트. 0과 1은 사용하지 않음. count = 0 # 몇 번째 숫자가 지워졌는지 카운트 for P in range(2, N + 1): if not erased[P]: # P가 아직 지워지지 않았을 때 # P를 지움 (소수) erased[P] = True count += 1 # 지운 횟수 증가 if count == K: # K번째로 지운 수가 P라면 반환 .. 이전 1 다음
