[SW 마에스트로] 면접 대비 코딩테스트 수행 내역

SW 마에스트로가 제작한 문제의 저작권은 SW 마에스트로에게 있고, 내가 풀었던 코드의 저작권은 나에게 있다. 저작권법에 의하면 원칙은 원 저작권

 

 

1번 문제 : BFS탐색 문제

BFS는 큐 선입선출, 앞에서 부터 빼내는 자료구조를 사용해서 구현이 가능하다.

 

2번 문제 : DP문제

0번째 발판을 탐색해봤고 0, 1, 2번 발판이 사이클을 형성하면 0의 길이는 3으로 알아낼 수 있다. 또한 1, 2의 길이도 3인 것을 알 수 있다. DP를 사용하지 않는다면, 1, 2의 발판도 탐색을 해야하고 비효율이 발생한다. 

 

3번 문제 : 분할정복, 백트래킹

처음에 봤을 때, DP인줄 알았지만 매 케이스마다 왼쪽, 오른쪽, 위, 아래의 다음 케이스를 탐색하는 것이고 그 중 어떤 것도 재사용하긴 힘들어보여 단순 백트래킹으로 풀었습니다.