라벨이 [AI 코테 멘토링 스터디룸]인 게시물 표시

[AI 코테 멘토링 스터디룸] 공부 기록1

## 에라토스테네스의 체 2960 ```python #에라토스테네스의 체 2960 N,K=map(int,input().split()) nums=list(range(2,N+1)) count=0 current_erase=-1 while K!=count:     P=nums[0]     current_erase=nums.pop(0)         count+=1 #     print(current_erase, count, nums)     if count>=K:         break     for i,num in enumerate(nums):                 if num%P==0:             current_erase=nums.pop(i)             count+=1         if count>=K:             break #         print(current_erase, count, nums) print(current_erase) ``` 먼저, 에라토스테네스의 체를 사용하여 K번째로 지워지는 수를 찾는 문제의 코드를 제출해주셨네요. 문제의 목표는 주어진 수 N까지의 모든 수를 에라토스테네스의 체로 거르면서 K번째로 지워진 수를 찾는 것입니다. 현재 코드는 기본적인 로직은 올바르게 구현되어 있지만, 리스트에서 요소를 삭제할 때 인덱스가 변경되는 문제 때문에 문제가 발생할 수 있습니다.  개선을 위해 몇 가...