50141 [Swift][BFS] 백준 5014번 (스타트링크) 요구능력 : BFS 코드설명 : 버튼을 적어도 몇번 눌러야하는지를 구하라고 했으므로 버튼 누르는 최소값을 구하라는 말이다. 그렇다면 BFS로 풀어보면될것같다. 문제의 핵심 1) 입력변수 2) 강호의 위치(S)에서 스타트링크의 위치(G)까지 이동 3) U버튼 위로 U층을 간다, D버튼을 누르면 아래로 D층을 간다. 1) 입력변수 문제를 잘 읽어야 한다.( 헷갈린다면 노트에 적는것도 추천드립니다) 2) 강호의 위치(S)에서 스타트링크의 위치(G)까지 이동 3) U버튼 위로 U층을 간다, D버튼을 누르면 아래로 D층을 간다. 방문처리를 할까 말까 고민을 했는데 층수를 나열해보고 고민을 해보면 어차피 방문한곳은 또 방문할 필요가 없으므로 방문처리를 해줬다. 위로 U층을 갈 때, 총 층수를 벗어나면 안되고 아래로.. 2022. 1. 27. 이전 1 다음