문제 문제 바로가기> BOJ 1238번: 파티 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 풀이 파티가 열리는 마을에서 돌아오는 데 걸리는 최소 시간은 다익스트라 알고리즘으로 구할 수 있다! 하지만, 돌아오는 것은?! 그래프를 만들 때, 역방향 값을 저장해 놓고, 한 번 더 다익스트라 알고리즘을 이용하면, 파티가 열리는 마을에 가는 데 걸리는 최소 시간도 구할 수 있다! #include #include #include #define MAX 1001 #define INF 987..

가끔, 상상 한다. 만약 이날 그 전화를 받지 않았더라면, 그리고 터미널로 향하지 않았더라면 우리는 어떻게 됐을까? 산다는 것은 매 순간 선택이다. 설령 그것이 외나무다리라 해도 선택해야만 한다. 전진할 것인가, 돌아갈 것인가, 아니면 멈추어 설 것인가. 결국, 지금 내가 발 딛고 있는 이 지점은 과거 그 무수한 선택의 결과인 셈이다. 난 그날 전화를 받았고, 터미널로 향했으며, 그 작은 선택들이 모여 우린 지금의 현재를 맞았다. 그 어떤 길을 선택하더라도 가지 않은 길에 대한 미련은 남기 마련이다. 그래서 후회 없는 선택이란 없는 법이고 그래서 삶에 정답이란 없는 법이다. 그저 선택한 길을 정답이라 믿고 정답으로 만들어가면 그만이다. 내 지난 선택들을 후회 없이 믿고 사랑하는 것, 그게 삶의 정답이다...