소소한 개발이야기

📄 한 줄로 서기 [백준 1138번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 해설 문제는 그리디 알고리즘을 이용해 해결하였습니다. 문제의 조건인 키가 1인 사람부터 차례대로 정보가 주어지는 점을 이용하여 그리디 알고리즘을 적용할 수 있습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 총 N명의 사람수가 주어지며, 키는 1부터 N까지 모두 다르다. 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. 줄을 선 순서대로 키를 출력하라. 문제의 조건에서 키가 1인 사람부터 차례대로 주어진다는 점이 가장 중요한 포인트 입니다. 문제에서 요구하는 것은 내가 설 위치를 정하는 것 입니다. 자신보다..