[Swift] 백준 1261 - 알고스팟

문제 바로가기 👉🏻 (1,1)에서 (N,M)까지 이동하면서 벽을 가장 적게 부수는 경우를 알아내야한다. 여태까지는 BFS를 이용해서 최단 거리를 구하곤 했었는데, 이번엔 거리는 상관이 없고 그저 벽을 가장 적게

2022년 2월 19일
·
0개의 댓글
·

[Swift] 백준 13913 - 숨바꼭질 4

문제 바로가기관련 문제인 숨바꼭질을 풀었다면 조금은 쉽게 풀이 가능하다동생을 찾는 시간을 구하는 건 bfs로 가능한 데찾는 경로를 저장하는 방법을 어떻게 구현할 지 애를 먹었다ㅠ처음엔, 재귀함수를 사용해서 풀이했는데 시간초과가 났다그래서 이번엔 footPrints\[]

2022년 2월 17일
·
0개의 댓글
·

[Swift] 백준 2178 - 미로탐색

문제 바로가기 해당 위치에서 상,하,좌,우로 이동할 수 있는지를 확인하고 또 이동가능한 최단 거리를 구하여야하는 문제이다. 상,하,좌,우로 이동할 수 있는지 확인은 BFS로 하면 되는데 최단거리를 어떻게 구할 지가

2022년 2월 11일
·
0개의 댓글
·

[Swift] 백준 1260 - DFS와 BFS

문제 바로가기 DFS와 BFS의 기본적인 개념을 알고 이를 함수로 구현만 할 수 있으면 쉽다 BFS - 너비 우선 탐색 : 한 단계씩 내려가면서, 해당 노드와 같은 단계에 있는 노드(형제 노드)를 먼저 탐색하는 방식 DFS - 깊이 우선 탐색 : 한 노드의 자식

2022년 2월 9일
·
0개의 댓글
·