[알고리즘 문제] 백준1946 - 신입사원
문제는 신입사원들의 서류/면접 성적이 있을 때 이 성적을 사용하여 신입사원을 채용하는 문제이다. 만약 나보다 서류/면접이 모두 좋은 사람이 한사람이라도 있다면 나는 탈락이게 된다. 만약 나의 성적이 [ 4,6 ]인데, 둘 다 나보다 높은 경우 [ 3,5], [ 2,5 ]....가 있으면 나는 탈락되된다. 반대로 [ 2,7 ], [ 3,8 ]의 경우는 내가 하나의 성적은 다른 사람들보다 높게 되므로 이 경우는 합격하게 된다. 처음에는 2중 for문으로 한번 풀어봤다. 일단 모든 성적을 입력받은 다음에, N번을 기준으로 N을 제외한 지원자들과 비교해 보았다. 이렇게 하면 지원자의 수가 ~10만 인데, 10^2의 시간복잡도가 나온다. 당연히 시간초과 다음 방법은 처음에 입력받을 때, 서류성적을 index로 하..
2019. 6. 7.
