맛있는물회

오랜만에 다시 시작하는 알고리즘 문제라 그런지 엄청 헤맸다.... 전형적인 그리디 문제이다. 왜 처음에 접근한 방식이 안 풀린지 아직도 잘 모르겠다. 한번 더 점검해보고 다시 생각해봐야겠다. 이 문제는 먼저 Input 값이 정렬되어있다는 점에 초점을 맞추어야한다. 키가 가장 작은 "1" 부터 "N"까지 순서대로 각 자신의 왼쪽에 자신보다 키가 큰 사람의 수를 보여준다. (키가 같은 사람은 없음) 1. 틀린 접근법 처음에 생각한 방식은 "1"이 주어짐으로써 1번의 위치를 알 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 #incl..