SW Academy 1289 원재의 메모리 복구하기 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN\

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%201289

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 메모리값이 초기화 되었을때 메모리값으로 다시 돌아갈때 필요한 횟수를 구하는 문제다.

조건

메모리 bit중 하나를 골라 0인지 1인지 결정하면 해당 값이 끝까지 덮어 씌운다.

​

예를 들어 0110이 되려면

처음 0000에서 0111로 만들어주고 0110으로 만들어 주어야한다.

​

간단하게 생각하면 앞뒤 데이터만 비교해서 그 수를 카운트해서 출력해주면 해결 가능한 문제다.

​