swea 1289

SWEA 1289 원재의 메모리 복구하기 문제 정보 문제 메모리가 초기화 되어 원래 상태로 고쳐야 하는데, 메모리 bit 중 하나를 골라 0인지 1인지 결정하면 해당 값이 메모리 끝까지 덮어 씌워 진다. 모든 bit 가 0인 상태에서 주어진 숫자(원래 상태)로 돌아가려면 최소 몇 번이나 고쳐야 하는지 구하는 문제 접근 메모리의 원래 값을 순회하면서 각 문자를 숫자로 변환 … Read more