삼성 SW Expert Academy 1249번
삼성 SW Expert Academy에 괜찮은 문제들이 많이 있는 것 같아 요즘 몇 문제 풀어보았습니다. 문제는 삼성 SW Expert Academy 가입 후 확인 가능하여 따로 올릴 수 없습니다. 문제 내용은 간단하다. 보급로가 주어져있을 때 어떤 경로로 가장 빨리 갈 수 있는가입니다. 댓글을 보니 dfs로 풀거나 다익스트라로 푸신 분들도 계셨지만, 저는 bfs와 dp를 섞어서 풀었습니다. 주의할 점은 해당 지점을 들렀다하더라도, 다른 경로에서 더 빠른 케이스가 있을 수 있기 때문에 이를 체크해야 합니다. 코드는 다음과 같습니다. #include #include #include #include #include #include using namespace std; int n; int board[101][..
알고리즘/SW Expert Academy 문제
2021. 3. 19. 03:41