# 1697

10개의 포스트
post-thumbnail

백준 1697 숨바꼭질

문제 정리 수빈 N 걷거나 순간이동 걷 : x - 1, x + 1 순 : x * 2 동생 K N K 입력 수빈이 동생에게 가는 가장 짧은 길 ex) 5 17 5-

2023년 9월 12일
·
0개의 댓글
·
post-thumbnail

백준 1697번 숨바꼭질 (Python, BFS, Silver 1)

백준 1697번 숨바꼭질 문제 바로가기문제만 보면 되게 간단해보이는 문제이다! 하지만 정답률이 25%라서 조금 떨면서 시작했다!하지만 풀면서 느낀점은 그렇게 어려운 문제는 아니라는 것. BFS문제를 조금이라도 풀어봤다면 쉽게 생각할 수 있었다.우선 이 문제를 보고 x-

2023년 8월 26일
·
0개의 댓글
·

백준 1697 숨바꼭질

백준 1697 숨바꼭질

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

백준 - 숨바꼭질(1697)

백준 - 숨바꼭질(1697)

2022년 10월 17일
·
0개의 댓글
·
post-thumbnail

[BaekJoon] 1697 숨바꼭질

https://www.acmicpc.net/problem/1697수빈이가 현재 점 N에서 동생이 있는 점 K까지 걷거나 순간이동을 하여 이동하려고 합니다.수빈이의 위치가 X일 때 걷는다면 1초 후에 X - 1 또는 X + 1로 이동하고 순간이동을 하면 1초 후

2022년 6월 7일
·
0개의 댓글
·

[백준 C++] 1697 숨바꼭질

문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+

2022년 3월 13일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 1697번 : 숨바꼭질(python)

간단하게 풀린다. 3가지 경우를 계속 계산

2022년 3월 10일
·
0개의 댓글
·

BAEKJOON #1697(BFS, DFS)

숨바꼭질 (BFS)

2021년 7월 14일
·
0개의 댓글
·

백준 1697번 : 숨바꼭질

문제 링크8달 전에 dp를 통해 해결했었던 문제였지만, 오늘 재채점을 통해 틀렸습니다를 받아서 다시 풀게 되었다. 각 좌표를 정점으로, 1초후에 이동할 수 있는 점들을 연결하여 간선을 만들고 BFS를 통하여 n에서 k까지 갈 수 있는 최단경로를 찾음으로써 문제를 해결하

2020년 3월 17일
·
0개의 댓글
·