[HSAT] 다익스트라, 그리디 아니면 그래프 탐색, 생각해보니 DP 일수도 ?

총 2문제인데 2문제 다 맞아야 PASS임!
세 시간에 두 문제, 경험상 못 뚫을 정도는 아닌 것 같다.
그래도 실버 상위권에서 골드 정도는 풀어야 하는 수준이다.

✅ 1번 문제

✅ 2번 문제

[ check ]
문제 이해 ok.
배열이나 리스트에 입력받고 저장하기 ok.
무슨 알고리즘 사용할지 대강 감 ok.
어느정도 결과 도출 ok.
테스트 케이스 정답 Not ok.
확실하게 답 도출 Not ok.

[ 결론 ]
어느 정도 알고리즘이 뭐가 있고 어떤 개념인지 이해 ok.
간단한 구현은 답 도출 ok.
변형된 문제는 답 도출 Not ok.

[ 부족한 부분 ]
한 알고리즘에 대해 변형된 문제 많이 풀어봐야 함.
테스트 케이스 정도는 정답 안 보고도 맞출 수 있는 수준이 되어야 함.
코테에서 일일이 다 쳐야하므로 앞으로 푸는 모든 문제 기초적인 정렬이나 입력 받는 코드 자동 완성 사용 금지.