16971 [백준 1697번] 숨바꼭질 난이도: 실버 I 문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 한동안 면접 준비하고 교육 받느라 알고리즘에 뜸했던 탓인지 좀 어려운 문제를 못 풀겠어서 (ㅠㅠ) 비교적 간단한 실버1 문제를 풀어 봤습니다. 출발점 n에서 도착점 k까지의 도달 최단 시간을 구하는 문제입니다. n에서 이동은 [n - 1, n + 1, n * 2] 세 가지만 가능하며, 각 이동은 1초가 소요됩니다. 따라서 탐색 알고리즘을 이.. 2021. 12. 31. 이전 1 다음
