[BOJ] 1138번: 한 줄로 서기

https://www.acmicpc.net/problem/1138


키 큰 사람 순으로 처리를 하면 쉽게 풀 수 있습니다. 현재 리스트에 나보다 큰 사람만 있고, 나의 왼쪽에 나보다 큰 사람이 i명이 있으면 나는 i번째에 들어가면 됩니다. O(N^2) 풀이인데 tree를 활용하면 O(NlgN)도 가능할 듯 합니다.


https://github.com/blisstoner/BOJ/blob/master/1138.py

'알고리즘 > 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