https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 두 점수의 합이 10인 사원이 있다고 하자..이 사원이 인센티브를 받지 못하는 경우는 최소 두 점수의 합이 12이어야 한다. (1씩 높은 경우)따라서, 두 점수의 합이 10보다 아래인 사원들은 굳이 비교하지 않아도 된다. 또한, 사원 중에 { 4, 5 }, { 4, 4 }가 있다고 하면, { 4, 5 }만 비교에 사용해도 되기 때문에, { 4, 4 }는 사실상 필요 없다. 점수가 이전과 같은 경우, 순위는 그대로여야 한다.점수가 이전과 다른 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제에서 제시하는 배열의 길이가 100 이하이다.거기에, 매 순회마다 길이가 1씩 감소되니 완전탐색으로 풀어도 시간복잡도는 안전하다.큐에 첫 번째 원소를 뽑아서 큐에 남아있는 다른 모든 원소와 비교한다.큰 원소가 있으면 False 반환, 같거나 작은 원소밖에 없으면 True 반환현재 원소가 가장 큰 원소이면현재 원소가 실행된 순서가 정답 순서와 같으면, 현재 순서를 출력한다.정답과 같지 않으면, 큐에서 제거하고 순서를 1 추가한다.현재 원소가 ..
주으기
'큐' 태그의 글 목록