reasonyi
commented
3 hours ago 문제링크
407
풀이사항
풀이일자: 241025 풀이시간: 28분 채점결과: 정답 예상문제유형: 다익스트라 시간: 468ms 메모리: 68,492kb
풀이방법
- 각 학생의 마을마다 X까지 얼마나 걸리는지 다익스트라로 구하여 학생별 시간 배열에 저장한다.
- X에서부터 각 마을로 가는데 얼마나 걸리는지 다익스트라로 구하여 학생별 시간 배열에 더한다.
- 배열을 정렬한 후 가장 마지막 값을 출력한다.
주의할 점
다익스트라를 여러 번 쓰는 경우 배열 초기화에 주의해야 한다는 것을 느꼈다.
문제 링크 https://www.acmicpc.net/problem/1238
풀이 사항 풀이 일자: 2024.00.00 풀이 시간: 00분 00초 채점 결과: 오답/시간 초과/런타임 에러/정답 예상 문제 유형: 구현/BFS/DFS/DP/자료구조/문자열 등 시간: 00 ms 메모리: 00 kb
풀이 방법 (풀이 접근 및 방법에 대한 설명 문제를 풀지 못했다면 어느 곳에서 어려움을 느꼈는지 적어주세요!!)