백준_4358번풀이
뉴스 클러스터링 문제
프로그래머스 전화번호 목록 문제
프로그래머스_위장
백준 11497번 통나무 건너뛰기
백준 13305번 주유소
백준 11047번
백준 1931번
백준 2331번
백준 10451번
백준 2606번
백준 11724번
백준 2644번
백준 10971번
백준 1260번
백준 2583번
백준 1021번
백준 9012번
백준 10828번
백준 10845번
백준 1966번
백준 17413번
백준 1436번
백준 1018번
너비 우선 탐색: root에서 시작해서 인접한 node를 먼저 탐색하는 방법
필요한 사전지식 heapq (priority queue) 알고리즘을 제공 힙 함수 활용 heapq.heappush(heap, item) : item을 heap에 추가 heapq.heappop(heap) : heap에서 가장 작은 원소를 pop & 리턴. 비어 있는 경우 IndexError가 호출됨. problem 최단경로 구하는 문제 solution ...
궁금증 언제는 deque쓰고 또 언제는 heapqueue 쓰고 대체 차이가 뭐야..? deque 선입선출 BFS 예시): from collections import deque q=deque() q.append('l') q.popleft() heapq -최소힙, 최대힙 -다익스트라, 최소값이나 최대값을 빨리 찾아야 할 때 import heapq q=[] ...
문제 178871번
함수 알아보자
코드가 시간초과가 떠서..
실행 오류
내 코드는 시간 초과가 떴다...쩝....
문제 링크시간 초과 뜸..뺄샘의 결과로 0이나 음수가 나온 경우에는 최종 카운터 객체에서 제외가 된다.
문제링크=> 시간초과 뜸
문제 링크=> 시간초과 뜸
프로그래머스_ 게임맵 최단거리
문제 링크heapq를 사용함