[Swift] 백준1697번 숨바꼭질 문제풀이
이번엔 백준 1697번 문제 숨바꼭질을 풀어보겠습니다. https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 풀어야 한단것을 안다면 그렇게 어려운 문제 같진 않은데 정답 비율이 생각보다 낮네요. 일반적으로 BFS문제는 2차원 배열에서 최단거리를 찾는 문제가 많았습니다. 근데 이번 문제는 2차원 배열이 보이지 않아 BFS인지 잘 모를 수 있는데요! 2차원 배열에서 상 하 좌 우로 최단거리를 체크하듯이 여기서는 x-1..
[Swift] 백준4179번 불! 문제풀이
코딩테스트를 준비해야하는 시기라서 매일 여러 문제를 풀고 있는데요! 이 문제는 블로그 포스팅해두면 저도 보고 다른 분들도 도움 받을 수 있겠다 생각해서 작성해보려고합니다! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 네 이런 문제이구요 BFS로 해결할 수 있는 문제입니다. 지훈이가 탈출할 수 있는 최단시간(경로)을 구하는 문제이니까요! 그런데 여기서 주의할 점은 불의 최단시간(경로)도 구해야한다는 겁니다! 지훈이도 탈출하려할..