2018. 6. 15. 13:12, 알고리즘/BOJ
https://www.acmicpc.net/problem/1138
키 큰 사람 순으로 처리를 하면 쉽게 풀 수 있습니다. 현재 리스트에 나보다 큰 사람만 있고, 나의 왼쪽에 나보다 큰 사람이 i명이 있으면 나는 i번째에 들어가면 됩니다. O(N^2) 풀이인데 tree를 활용하면 O(NlgN)도 가능할 듯 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 2213번: 트리의 독립집합 (0) | 2018.06.20 |
---|---|
[BOJ] 9250번: 문자열 집합 (0) | 2018.06.17 |
[BOJ] 1080번: 행렬 (0) | 2018.06.17 |
[BOJ] 1722번: 순열의 순서 (0) | 2018.06.14 |
[BOJ] 13325번: Binary Tree (0) | 2018.06.13 |
[BOJ] 6198번: Bad Hair Day (2) | 2018.06.13 |
Comments