뱀과 사다리게임1 [Swift][BFS] 백준 16928번 (뱀과 사다리 게임) 요구능력 : 요구조건에 따른 BFS를 잘 설계할 수 있는지 코드설명 : 이 문제는 기본적인 BFS를 이해하고 있으면 간단하게 풀릴것 같지만 조건을 아주 잘 지켜줘야 정답에 통과가된다. 우선 나는 튜플을 이용해서 (현재있는위치, 이동횟수)를 큐에 삽입하는 방식으로 문제를 해결했다. 다른 블로그들보면 딕셔너리 많이 사용하던데 나는 그냥 각각 2차원 배열에 사다리[x, y]와 뱀의 위치[u, v]를 넣어줬다. 그리고 BFS를 통해서 처음시작위치가 1이고 이동횟수는 0이기 때문에 큐에 (1,0)을 넣어주었다. 방문처리도 꼼꼼히 해준다. 그리고 형식적인 BFS의 공식..?같은 느낌으로다가 큐가 비어있지않으면 계속해서 while문을 돌려준다. 그리고 큐니까 맨앞에서 뽑아온다.(pop에 저장) 문제가 100에 도착했.. 2021. 12. 14. 이전 1 다음