시작하는 중

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어렵게 생각해서 백트레킹을 통한 완탐을 하면 안된다고 생각해서 못 푼 문제다. 시간을 보면 python의 경우 8초고 N의 크기가 7~12까지라서 빅 O(N^4)을 해도 8초가 넘지 않는다. 크게 생각나는 방법이 두가지가 있다. 하나는 가장자리에 있지 않은 1의 좌표를 찾아내고 백트래킹을 통해 1. 연결 x 2. dy -1로 연결 3. dy +1로 연결 4. dx -1로 연결 5. dx +1로 연결..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 보급로 문제 SSAFY 시작 전에 나에게 가장 큰 벽이였던 문제이다. 단순하게 y,x 각각에 대해서 한 방향으로 가는 문제는 다익스트라 비슷하게 풀었지만 이 문제는 4방향으로 갈 수 있다는 점이 다르다. 그림처럼 A1-B1-C1으로 가는 것보다 A1-A2-B2-C2-C1으로 가는게 더 복구 시간이 짧다. 풀이 방법은 많지만 다익스트라로 하기로 했다. 1. 출발지인 0,0을 제외한 모든 항목을 문제의..