목록2024/03/18 (1)
Machineboy空
13913 숨바꼭질 4 : bfs
https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제요약 1칸 좌우 이동, 2배 이동이 가능할 때, 도착점으로 가는 최단 시간과 궤적 나타내기 난이도 Gold 4 풀이 포인트 prev에 계속 쌓아두며 역추적해가는 방법 for문 사용법 for (int next : {now - 1, now + 1, now * 2}) REVIEW 우선 너무 오랜만에 풀어서 using namespace std 구문도 낯설어질 뻔..
Computer/Coding Test
2024. 3. 18. 21:31