BOJ #2929 머신 코드

https://www.acmicpc.net/problem/2929

문제를 명확하게 정의하기

이전 명령어에서는 대문자인 명령어가 오고, 그 뒤에 소문자 알파벳인 파라미터가 붙는 형식이였다. 하지만, 새로운 명령어는 무조건 4개 단위로 나누어지기 때문에 파라미터가 적은 경우에는 뒤에 NOP라는 파라미터를 붙여서 길이를 맞춰주게 된다.

문제 목적을 정의하기

예전 프로세서의 머신 코드가 주어졌을 때, 새 프로세서에서 실행 시키기 위해서 삽입해야하는 NOP 개수의 최소갓을 구하는 프로그램을 작성하라.

체계적으로 정보 모으기

• 프로그램은 최대 200 글자로 이루어져있다.
• 프로그램은 항상 명령으로 시작한다.
• 한 명령이 머신 코드에서 여러 번 나오는 경우에, 항상 같은 개수의 파라미터를 얻는다.
• 대문자가 나오는 인덱스를 4로 맞춰줘야 하는 것 같다.

정보 분석하기

가능한 해결책 제시하기

해결책을 평가하고 선택하기

결과를 검토하고 평가하기

필요에 따라서 계획 바꾸기