백준 1697 난이도1 [C++] 백준 1697 - 숨바꼭질 백준 1697 : 숨바꼭질 난이도 : 실버 1 시간 : 35분 소요 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 과정 bfs를 사용해서 3가지 경우의 수를 검사한다. 1. -1 이동 2. +1 이동 3. x2 이동 처음에는 1, 3, 9, 27 마다 cnt를 1씩 높이려고 했는데 N에 따라 큐에 들어가는 수의 갯수가 달라져 cnt 값이 정상적으로 출력되지 않았다. 그래서 pair 자료형을 사용하였고, 큐.. 2023. 2. 28. 이전 1 다음
