https://www.acmicpc.net/problem/1138
1138번: 한 줄로 서기
첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 크거나 같고, N-i보다 작거나 같다.
www.acmicpc.net
- 처음에 생각하면 복잡한데..... 생각을 하다가 하나씩 어떻게 할까 맞춰보면 쉬운 문제....
- 사실 꽤 어려운 문제라고 개인적으로 생각합니다....복잡......
- 짜고 나서 보면 매우 쉽지만....
- 핵심은 일단 입력은 키 순서대로 들어온다는 것을 이용하는것이 가장 중요한 것 같습니다.
- 즉 입력순으로 처리를 하는데 나보다 뒤에 들어오는 사람들은 나보다 큰사람들이라는 것을
- 생각하는것이 중요합니다.
<코드>
'알고리즘 문제풀이 > 그리디' 카테고리의 다른 글
| 백준 1439 [C++] (0) | 2020.10.16 |
|---|---|
| 백준 1969 : DNA (0) | 2020.03.24 |
| 백준 1049 (0) | 2020.02.23 |
| 백준 1946 (0) | 2020.02.23 |
| 백준 1120 (0) | 2020.02.23 |