글

라벨이 code test practice인 게시물 표시

python heapq

 import heapq heap=[] #힙으로 알아서 정렬해줌. heapq.heappush(heap, num) heapq.heappop(heap) #최소 힙이라서 가장 작은거 출력 최대 힙하고 싶으면 부호를 바꿔주면 됨 -heapq.heappop(heap)

pypy3는 python3보다 메모리를 많이 먹는다

알아두기  https://www.acmicpc.net/board/view/83510

백준 글 흥미로운..

 c++할줄 아는데 복습좀할까 https://www.acmicpc.net/board/view/128552

[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번째로 지워진 수를 찾는 것입니다. 현재 코드는 기본적인 로직은 올바르게 구현되어 있지만, 리스트에서 요소를 삭제할 때 인덱스가 변경되는 문제 때문에 문제가 발생할 수 있습니다.  개선을 위해 몇 가...