백준/BFS

백준 20304번

Reenact 2022. 3. 3. 22:52

이진법으로 나타낸 각 수들 사이를 택시거리로 변환해서 BFS를 돌리면 된다.

여기서 주목할 점은 각 정수의 이진법 한자리를 바꿀 때 XOR을 이용한다는 것이다. 

링크 : http://boj.kr/df7a494cc41e4bbead73ef81e0fd38f4

'백준 > BFS' 카테고리의 다른 글

백준 16946번 벽 부수고 이동하기 4  (0) 2022.03.07
백준 3197번  (0) 2022.03.02
백준 9328번  (0) 2022.03.01
백준 11967번  (0) 2022.03.01
백준 17071번  (0) 2022.02.14

'백준/BFS'의 다른글

  • 현재글백준 20304번

관련글

댓글

티스토리툴바