메모리 영역의 사용 순서를 기록하는 알고리즘의 덮어쓰기 규칙을 파악하고, 이를 바탕으로 표의 상태를 시뮬레이션하거나 과거의 사용 순서를 역추적하는 것 영역 k가 사용되면 k행은 1로, k열은 0으로 덮어씌워집니다. 이 규칙에 따라 가장 최근에 사용된 영역은 자기 열의 모든 값이 0이 되며, 표에서 값이 1인 칸(i, j)은 영역 i가 영역 j보다 나중에 사용되었음을 나타냅니다.

메모리 영역의 사용 순서를 기록하는 핵심 알고리즘입니다. 영역 k가 사용될 때마다 **k번째 행은 모두 1, k번째 열은 모두 0**으로 덮어씌워집니다. 이 덮어쓰기 규칙으로 인해 최종 상태의 표에는 두 가지 강력한 단서가 남게 됩니다. 1. **최근 사용 영역 확인:** 마지막에 사용된 영역은 자기 열 전체를 0으로 만듭니다. 따라서 **모든 값이 0인 열**이 가장 최근에 사용된 영역입니다. 2. **선후 관계 판별:** 표의 (i, j) 칸의 값이 1이라면, 이는 영역 i가 사용되어 1이 된 후 영역 j가 나중에 사용되지 않았다는 뜻입니다. 즉, **영역 i가 영역 j보다 최근에 사용**되었음을 의미합니다.

2012년 LEET 추리논증 31번 해설

2012년 LEET 추리논증 31번 해설 | QZip