2019. 4. 2. 10:17, 알고리즘/BOJ
https://www.acmicpc.net/problem/7982
1부터 차례로 해당 수가 어디 있는지를 확인합니다. 확인하면서 스택으로 적절하게 처리를 해주면 되는데 자세히 쓰기가 귀찮네요ㅎㅎ... 각 스택은 그룹이 어디부터 어디까지를 묶는지를 나타냅니다. 그룹은 반드시 연속한 수열입니다. 자세한건 코드를 참고해주세요.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 15501번: 부당한 퍼즐 (0) | 2019.04.12 |
|---|---|
| [BOJ] 3116번: MIKRO (0) | 2019.04.02 |
| [BOJ] 10510번: Bricks (0) | 2019.04.02 |
| [BOJ] 11895번: 속이기 (0) | 2019.04.02 |
| [BOJ] 11012번: Egg (0) | 2019.03.30 |
| [BOJ] 12851번: 숨바꼭질 2 (0) | 2019.03.29 |
Comments