이진 암호화
-
[문제해결을 위한 창의적 알고리즘] 이진 암호화 (고급 p.58)알고리즘 2016. 12. 3. 16:43
이 문제는 주어진 길이 내의 문자가 모두 일치하지 않을 때, 길이를 반으로 나눠 다시 해당 길이내의 문자가 모두 같은지를 확인하는 방법을 묻고 있다. 이 아이디어만 잘 이해한다면 쉽게 풀 수 있는 문제로 보인다. 재귀호출을 통해 아래와 같이 구현할 수 있다. 모든 문자가 0 혹은 1인지를 판단하기 위해 각 숫자를 더한 것에 유의하시기 바랍니다. import java.util.Scanner; public class BinaryEncryptionSol61 { // 필요한 문자열 길이를