boj 8110 java

[BaekJoon] 8111번 0과 1 (Java) 문제 풀이 [Platinum 5]

문제https://www.acmicpc.net/problem/8111 어떻게 풀 것인가?우선 문제를 읽으면서 수를 보며 잠깐 수학개념에 대해서 생각을 하다가, "어? BFS문제로 풀릴거 같은데?" 라는 생각으로 접근하였다. 하지만 문제가 풀리지 않아서 다른 분의 풀이를 결국엔 참고할 수 밖에 없었다. 맨 아래에 참고했던 블로그들의 링크를 걸어 두었다. 그래도 내가 이해한 것을 기반으로 작성해보자. 모듈러 법칙을 활용한 BFS 접근법 정리:이 문제는 주어진 수 N 으로 나누어 떨어지는 0과 1로 이루어진 가장 작은 수를 찾는 문제다. 단순히 BFS로 숫자를 확장하는 것만 생각하면 해결하기 어렵지만, 모듈러 연산의 특성을 이용하면 효율적인 탐색이 가능하다. 모듈러 법칙 활용어떤 수 A 를 B 로 나눈 나머지..