[일반] 백준 16953 이거 dfs bfs 풀이가 왜 가능한거임

[익명(49.142)]

https://www.acmicpc.net/problem/16953

Baekjoon Online Judge

B에서 끝이 짝수면 무조건 전 단계에 *2를 한거고, 끝이 1이면 무조건 *10 + 1이고, 1 아닌 다른 홀수면 불가능한거잖아

dfs bfs가 왜 나온거임

늒네라 몰으겟

[익명(1.240)]

정수가 곧 노드임

[익명(1.240)]

"*2"나 "*10+1"은 간선이고

[익명(impolite5538)]

위에서 아래로 내려가는 트리를 생각하되 가지가 2개씩 뻗는다고 생각하셈. Dfs는 모르겠는데 bfs는 언제나 정답이 보장되고 아마 시간만 좀 느릴 듯. "친구 만나기" 였었나 시리즈 많은 거 그거 한번 풀어봐. 이런 문제는 그래프로 변환이 가능함

[익명(59.9)]

저기서 정수자체를 노드로보면서 visited도 정수 x를 거쳤냐 안거쳤냐 뭐 이런식으로? 이거 뭐였지 술래잡기였나 텔레포트로 동생잡으러가는 문제있는데 비슷한 유형 몇문제 더 있음 - dc App

[익명(118.235)]

다들 고맙워요

[아르케이아(dnlaudwns1)]

^1697