99클럽

·TIL
🔗 프로그래머스 - 더 맵게  힙을 사용해야 시간 초과가 일어나지 않는 문제였다. 파이썬 공식 문서>heapq.heappush(heap, item)힙 불변성을 유지하면서, item 값을 heap으로 푸시합니다.heapq.heappop(heap)힙 불변성을 유지하면서, heap에서 가장 작은 항목을 팝하고 반환합니다. 힙이 비어 있으면, IndexError가 발생합니다. 팝 하지 않고 가장 작은 항목에 액세스하려면, heap[0]을 사용하십시오.heapq.heappushpop(heap, item)힙에 item을 푸시한 다음, heap에서 가장 작은 항목을 팝하고 반환합니다. 결합한 액션은 heappush()한 다음 heappop()을 별도로 호출하는 것보다 더 효율적으로 실행합니다.heapq.heapif..
·TIL
🔗 올바른 괄호스택을 사용하는 문제였습니다.1. 처음에는 for s in string: if s == '(': count += 1 if s == ')': count -= 1 if count 이런 식으로 count 가 stack의 top pointer 역할을 하도록 시도해 봤고 2. 스택을 활용해 봤으나 빈 배열에서 pop 할때를 처리해 주지 않아 오류가 났습니다. 3. 마지막은 중간에 스택이 비었을 때는 False를 return 하게 처리했으나    다른 분의 코드를 보니 try, except 문으로 처리하는 게 더 나을 것 같다는 생각을 했습니다.  느낀점 : 오랜만에 파이썬을 쓰니 익숙하지 않은 것들이 참 많다.😁
yolang
'99클럽' 태그의 글 목록 (7 Page)