목록프로그래머스인사고과 (1)

머신러닝 개발자의 러닝머신

[프로그래머스: 인사고과] (Python)

문제 문제 풀이 아이디어 튜플의 두 원소가 다른 사람보다 모두 작은 경우 제외하기 첫번째 원소 내림차순, 두번째 원소 오름차순으로 정렬 후, 앞에서부터 두번째 원소의 최댓값을 갱신하면서 max 값보다 두번째 원소가 작은 사람은 두 값 모두 작다는 것이므로 인센티브 못받음 첫번째 원소 기준으로 내림차순-> 순서가 뒤에 있으면 첫번째 원소가 작거나 같음 두번째 원소 기준으로 오름차순 -> 두번째 원소의 이전에 나온 값들 중 최댓값보다 두번째 원소가 작으면 두 원소 모두 작다는 것을 보장함! -> 첫번째 원소가 같은 경우 두번째 원소가 더 커서 max값이 갱신되면 첫번째 원소가 같지만 두 원소 모두 작다고 판단함, 따라서 오름차순 해주기 .. (2, 2)--max=2-->(2, 1)--1 반례발생 인센티브를 ..
알고리즘/프로그래머스 2023. 4. 11. 23:28
이전 Prev 1 Next 다음