다익스트라 어렵읍니다...
백준 1916번 문제 - 최소 비용 구하기문제N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는
얕은 복사에 유의할 것.
다익스트라의 개념에 대해서 다시 한번 생각하게 해준 문제.
DP는 점화식을 잘짜야 한다.
계산 순서에 유의하세요
문제를 제대로 읽읍시다. 문제 한번 착각했다가 30분 날려버리기...
하루 2문제씩 풀기 노력중
단순한 조합 문제, 하지만 시간이 오래 걸린
별 찍기 넘나 어려운 것
간단하지만 예외 처리를 잘해줘야 하는 문제.
DP인데 DP같지 않은 느낌
그리디를 이용하는 문제. 문제의 시간 제한을 잘 보도록 하자. 시간이 촉박할 때는 우선수위 큐 등 다른 방법을 사용할 줄 알아야 한다!
롤 골드 찍었을 때 보다 훨씬 기분 좋네
이진 탐색을 이용한 쉽지만 어려웠던 문제..