[JAVA] 백준 20183 골목 대장 호석 - 효율성 2
요즘 백준 하루 1문제씩 문제를 뽑아주는 사이트가 있어서, 하루에 한 문제씩 풀고 있습니다. 한 1주일 했는데, 블로그를 써야지 써야지 하다가 지금 작성합니다. https://www.acmicpc.net/problem/20183 아 근데 이거 링크 박스가 왜 안나올까요...고칠기력이 없는데. 풀이 문제가 뭐 말이 되게 많은데 정리하면 시작점부터 도착점까지 최소의 수치심과 최소의 비용을 가지고 가야 합니다. 위 요구사항을 가지고 조건을 정리해보자면, - 현재 탐색 중인(Walker) 가 골목길을 통해(Edge)에 노드(Pair)에 도착했을 때, 만일 Walker의 현재 사용한 비용 + 골목길의 비용이 가지고 있는 돈보다 크다면 못 감 - Walker의 수치심과 골목길의 비용 중 더 큰 값이 현재 ..
머리깨지며 배우는 코테풀이/백준 문제집 [단기간 성장]
2024. 9. 24. 22:49