Nodejs2 백준 1738 골목길 js 1738번: 골목길 첫째 줄에 골목길들이 교차하는 지점의 개수 n (2 ≤ n ≤ 100)과 골목길의 개수 m (1 ≤ m ≤ 20,000) 이 차례로 주어진다. 이어지는 m개의 행에 각각의 골목길을 나타내는 세 정수 u, v, w가 차례로 www.acmicpc.net 이번에 풀어 볼 문제는 벨만포드 문제입니다. 문제 속에 핵심찾기. 문제를 읽어보면 어떤 경로를 갔을 때 금품을 갈취당하거나, 획득하게 됩니다. 따라서 비용이 음수인 간선과 양수인 간선이 존재하며, 금품의 양은 음수가 될 수 있다는것으로 보아 벨만포드 알고리즘을 적용하기에 적합하다는 것을 알 수 있습니다. 정답은 민승이네 집(1번 노드)에서 코레스코 콘도(N번 노드)로 금품의 양이 최대가 되는 경로를 출력하면 됩니다. ∴ 주의 할 점. 경우.. 2022. 3. 9. 백준 3020 개똥벌레 문제 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 풀이 결론부터 본다면 구간별로 장애물을 파괴한 개수를 배열에 담은 후, 최소가 되는 값과 그 값의 개수가 답이 됩니다. 위와 같이 문제가 주어질 때 4 구간에 장애물이 파괴되기 위한 조건으로는 아래와 같습니다. 종유석의 경우 높이가 4보다 크거나 같아야 한다. 석순의 경우 전체 높이에서 4를 뺀 것보다 1 이상 커야 한다. 즉 4 구간의 장애물이 파괴한 개수 = 종유석이 높이 4보다 크거나 같은 갯수 + 석순이 전체 높이에서 4를 뺀 것보다 1 이상 큰 개수가.. 2022. 1. 12. 이전 1 다음
