3번 다익스트라인거 알고도 못풀엇고
2번은 dp생각해보다 n^2밑으로 못줄여서 패스
4,5번은 보지도못햇네 ㅇㅇ...