반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 코드트리조별과제
- 풀이
- 그래프
- 문자열
- 코드트리
- 분할정복
- 맵
- 백준
- dp
- 다이나믹 프로그래밍
- 그래프 이론
- BFS
- 코드트리 조별과제
- map
- 다익스트라
- 파이어스토어
- 안드로이드
- 코딩테스트
- c++풀이
- 파이어베이스
- 에러
- 멀티맵
- 그래프 탐색
- 자료 구조
- 백트래킹
- 코틀린
- 시뮬레이션
- c++
- dfs
- 브루트포스
Archives
- Today
- Total
목록1697번 (1)
Kangho_Story
[백준] 1697번 숨바꼭질 C++ 풀이
알고리즘 분류그래프 이론그래프 탐색BFS문제 설명수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력 설명첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력 설명수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.예제 입력5 17예제 출력..
PS
2024. 7. 11. 11:25