Skip to content

Conversation

@beberiche
Copy link
Contributor

No description provided.

@github-actions
Copy link

github-actions bot commented May 6, 2024

솔루션을 올려주셔서 감사합니다.
아래 정보가 맞는지 확인해주세요.

문제 링크: https://www.acmicpc.net/problem/2479

작성자: beberiche
언어: Java
사이트: baekjoon
풀이 설명: 
1. 비트마스킹 응용 문제로, 해밍비트가 1인 경우를 코드로 구현할 수 있다면 쉽게 문제를 해결할 수 있다.

2. 더불어, \`A->B\` 까지의 가장 짧은 해밍 비트 경로를 찾아야하므로, \`BFS\` 를 적용했다.

3. 임의의 코드에 대해, 동일한 코드가 아니며 아직 방문하지 않은 코드 가운데,
   두 코드를 \`XOR\` 연산을 했을 때, 참인 비트의 수가 \`1\` 인 경우에 대해 탐색을 이어가는 방식으로 문제를 해결할 수 있다.


@github-actions github-actions bot added solution 솔루션 PR baekjoon baekjoon Java Java labels May 6, 2024
@tony9402 tony9402 merged commit 221c0e4 into tony9402:main Jan 29, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants