상태를 모델링하고 한 단계 나아가기

모의 실행 문제는 정확한 규칙을 제시하고, 어떤 일이 일어날 때까지 그 규칙을 단계별로 따르도록 합니다. 영리한 공식은 필요하지 않습니다. 🎯

상태는 현재 상황을 완전히 설명하는 작은 값의 집합입니다. 위치, 점수, 시간 또는 누구의 차례인지는 모두 여기에 담깁니다.

먼저 상태를 담아내는 변수를 선택하세요. 그 변수만으로 현재 순간을 재현할 수 있다면 올바른 변수 집합을 고른 것입니다.

하나의 단계는 현재 상태를 읽고 다음 상태를 만듭니다. 전체 모의 실행은 이 한 번의 이동을 계속 적용하는 것뿐입니다.

종료 규칙이 충족될 때까지 실행되는 반복문 안에 단계를 넣으세요. 반복할 때마다 상태가 정확히 한 번 이동합니다.

언제 멈출지 알아야 합니다. 정해진 횟수만큼 차례를 진행하거나, 목표에 도달하거나, 자원이 바닥나는 경우가 있습니다. 잘못된 종료 규칙은 흔한 오류의 원인입니다.

문제에서 제시한 순서대로 갱신하세요. 서로 의존하는 값이라면 위치보다 점수를 먼저 바꾸는 것만으로도 답이 달라질 수 있습니다.

두 값이 모두 이전 상태를 기준으로 갱신된다면 먼저 저장하세요. 하나를 너무 일찍 덮어쓰면 다른 값이 더 이상 존재하지 않는 값을 읽게 됩니다.

최댓값이나 개수처럼 출력에 필요한 값을 누적하는 변수를 두고, 상태가 변할 때 반복문 안에서 갱신하세요.

모의 실행은 느릴 수 있으므로 전체 단계 수가 제한에 들어가는지 확인하세요. 비용이 적은 수백만 단계는 통과하지만 수십억 단계는 시간 초과가 납니다.

막혔을 때는 문제 설명을 다시 읽고 규칙을 그대로 코드로 옮기세요. 모의 실행에서는 영리한 지름길보다 규칙을 충실히 따르는 것이 중요합니다.

한 단계에서 두 값이 모두 이전 상태를 기준으로 갱신됩니다.

상태를 완전히 설명하는 변수를 고르고, 하나의 깔끔한 단계를 작성한 뒤, 종료 규칙까지 반복하며 올바른 순서로 갱신하세요. 🚀