[파이썬] 백준 1138번: 한 줄로 서기

백준 1138번: 한 줄로 서기 1138번: 한 줄로 서기 문제 N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다. 어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다. 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다. 각 사람들이 기억하는 정보가 주어질 때, 줄을 어떻게 서야 하는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N... www.acmicpc.net 접근 방법 (핵심 아이디어) 뒤에서부터 탐색하면, 현재 숫자를 어디에 넣어야 할지 바로 찾을수 있다. 요즘 플레문제 풀다가 코테 대비할겸 실버골드 풀고있는데, 괜찮은 문제라 소개해본다. 문제설명은 따로 하지 않고, 마지막 예제를 보면서 푸는 방법만 짧게 소개하겠다...

원문링크 : [파이썬] 백준 1138번: 한 줄로 서기