728x90
<문제>
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.
수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.
<입력>
첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.
<출력>
수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.
<아이디어>
if N<K
x를 1부터 50000까지 돌림
If 2Nx>K라면
If x + 2Nx-K <= x-1+K-2N(x-1)라면
a=x + 2Nx-K
돌리기중단
아니면
a=x-1+K-2N(x-1)
돌리기중단
Else
a=N-K
---------------------
[백준] 1697번 - 숨바꼭질
- https://naver.me/xM8deH7x
[백준] 1697번 - 숨바꼭질
컴퓨터/IT/알고리즘 정리 블로그
chanhuiseok.github.io
이 문제도 위의 블로그를 보고 작성을 시작하게 됐다.
내가 생각한 거랑 다르게 했길래
BFS라는 걸 사용했던 데 뭘까..? DP는 또 뭐지..?
'백준, 프로그래머스' 카테고리의 다른 글
| [프로그래머스]문자열을 정수로 바꾸기 (0) | 2022.09.24 |
|---|---|
| [프로그래머스] 두 정수 사이의 합 (1) | 2022.09.24 |
| [프로그래머스] 짝수와 홀수 (0) | 2022.09.24 |
| [프로그래머스] 직사각형 별찍기 (0) | 2022.09.24 |
| 백준 - 2839 (0) | 2022.09.15 |