doju   3년 전

24764768번 풀이 및 인터넷 검색을 통해 찾은 여러 풀이의 반례 데이터입니다.

첫 번째 데이터는 주어진 프로그램의 가장 바깥쪽 루프가 무한 루프입니다. 이 루프는

  • 처음 실행될 때에는 플래그 변수를 바꾸는 것 외에 아무 일도 하지 않고 시작점으로 되돌아갑니다. 따라서 was executed at least once 조건을 만족합니다.
  • 두 번째로 실행될 때부터는 매번 정확히 5000만 번의 연산을 수행합니다. 따라서 at most 50 000 000 instructions are executed 조건을 만족합니다.

두 번째 데이터 역시 플래그 변수가 있어 처음과 그 이후의 동작이 다릅니다. 다만 이번에는 두 번째로 실행될 때 안쪽의 무한 루프에 빠지게 됩니다.

pichulia   3년 전

첫 번째 데이터의 경우 루프에서 61,958,516 번의 명령어를 수행하고 있습니다.

이것저것 실험해본 결과 ']' 명령어를 빼고 측정하니까 정확히 50,000,000 번의 연산을 수행했다고 나옵니다.

확인 부탁드립니다.

pichulia   3년 전

아 이건 제가 잘못 생각한거네요. 무시해주세요..ㅠㅠ

startlink   3년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.