[백준]2667 - 단지번호붙이기
고려사항
고려사항
고려사항 1. 시간초과 input()으로 입력을 받아서 그런가… 하고 input() 대신 sys.stdin.readline()을 사용해야겠다 생각함. ```python 시간 초과
고려사항 일반 최소힙 구현해놓고 heappush의 요소로 리스트 넣을 수 있는지 확인해봄.공식 문서에 튜플도 넣을 수 있다고 해서(대신 그 요소의 첫 번째 값 기준으로 힙이 구성됨) 리스트도 되겠지~ 하고 써봤더니 됐음. 2. push할 때 첫 번째 인자는 abs()를 사용...
고려사항 첫 번째 시도에 시간초과 나서 input() 대신 sys.stdin.readline() 사용해줬더니 해결됨 이번엔 힙을 직접 구현하지 않고 heapq 모듈을 이용하여 풀어보려 했음. 그러나 heapq 모듈은 priority queue, 즉 ...
공부하고 배운 내용 기록하려고 블로그 만들었다🕊️