PS/백준
[백준_1946] 신입사원 (Greedy)
[1] 문제 [2] 접근법 [1] 문제에 대한 이해 본 문제는 풀었던 나도 이해에 어려움을 느껴, 설명을 하고 풀이법에 대해 설명하고자 한다. 합격기준 합격을 하기 위해서는 "다른 모들 지원자"와 비교를 하여, 1개 이상은 더 뛰어난 성적을 가지고 있어야 한다. 즉 2 과목 모두가 단 1명에게라도 모두 미달이 된다면 불합격이 된다는 의미이다. 뿐만 아니라, 순위는 낮을수록 높은 것 이기에! 비교를 할 때, 남들보다 더 낮은 숫자(=높은 순위)가 있는지를 확인 해야한다. [2] 접근법 그렇다면, 어떻게 효과적으로 문제를 해결 할 수 있을까? 문제를 최근에 여러 개를 풀면서 느낄 수 있었던 점은, 규칙 또는 기준을 세움으로써 미리 정리가 된다면 알고리즘을 효과적으로 풀 수 있다는 사실을 배울 수 있었다. 이..
2021. 1. 5.