자료형을 생각하지 못해 결국은 질문 게시판을 보고 푼 문제.. 아직도 int와 long때문에 몇시간을 헤매다니 ╯︿╰ 더 단련이 필요한 거 같다! 문제 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : 그리디 알고리즘 가장 먼저 생각한 방법이다. 틀려서 순열과 dp 방법으로도 풀어봤지만, 시간초과와 메모리초과가 발생해서 다시 처음부터 생각해봤더니 자료형이 맞지 않아 틀렸던 것이다. 그리디 알고리즘 방식은 그때 그때 ..