목록Algorithm(c++)/Level 3 (35)

우당탕탕 개발일지

[프로그래머스] Level 3. 인사 고과

https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법총합이 큰 순서대로 정렬한다. 두 점수 모두 나보다 높은 사원의 경우, 무조건  나보다 앞에 있게 된다. 총합이 큰 사원부터 랭크를 매긴다. 방법은  다음과 같다.내  앞에있는 사원중에 두 점수가 모두 나보다 높을 경우, 나는 탈락이므로 랭크를 매기지 않고 끝낸다.랭크를 부여받을 수 있을 경우, 내 바로 앞 사원(점수가 유효한 사원) 의 점수를 비교해서 점수가 같은지 아닌지 체크한다.점수가 같다면 랭크는 똑같고, 다음 사원의 랭크만..
Algorithm(c++)/Level 3 2025. 1. 24. 12:45
[프로그래머스] Level 3. n+1 카드게임

https://school.programmers.co.kr/learn/courses/30/lessons/258707# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법(실패)생각을 조금 바꿔서, 매 턴 두장의 카드를 모두 손에 들 수 있고, 사용할때 코인을 지불하는 것으로 생각했다.hands에는 내가 현재 들고있는 카드가 들어있다.매 웨이브마다, 2장의 카드를  손에 넣은 뒤, 가장 cost 가 적은 쌍을 손에서 버리고 "성공"을 리턴한다.만약 성공하지 못했다면 해당웨이브에서 끝낸다.만약 모든 카드더미를 다 소진했다면 그 다음웨이브에서 끝낸다.#include #include #include #i..
Algorithm(c++)/Level 3 2025. 1. 23. 17:27
[프로그래머스] Level 3. 표 편집

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이걸  풀려고 별 쇼를 다했다. 권장시간이 80분이고, 고난이도라고  체크가 되어있어서 처음엔 80분..? 훗.. 이랬는데 80분도부족했다. 이 문제는 효율성 테스트가 있기 때문에 무식하게 배열 만들어서 하나하나 넣고 빼고하면 안된다. 링크드 리스트의 개념을 가져온다. 대학시절 기억이 새록새록 난다..오젠장.. 해결방법 배열 prev, next 를 선언한다. prev는 나의 이전순서 인덱스를 나타낸다. prev[3] 은 3번째아이템보다 앞에 오..
Algorithm(c++)/Level 3 2025. 1. 19. 18:42
이전 Prev 1 2 3 4 5 Next 다음