SWEA 보급로
-
[JAVA] SWEA 보급로알고리즘 공부/문제 풀이 2021. 9. 30. 13:51
문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 후기 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 거의 유사한 문제. 2차원을 그래프로 생각하여 시작점에서 도착점까지의 가장 적은 비용으로 가는 경로를 찾는 문제 import java.util.*; import java.io.*; public class Solutio..