목록Algorithm(c++)/Level 4 (2)

우당탕탕 개발일지

[프로그래머스] Level 4. 호텔 방 배정

https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  처음엔 배열로 parent를 구현했는데, 시간초과가 발생했다. unordered_map을 사용하니 통과함.방이 찼을 경우, 자기다음으로 큰 방번호를 parent에 넣는다.방번호를 찾을때, parent를 올바른값으로 갱신하는 부분도 들어가있다.for(long long i:prevs) parent[i] = room;  전체코드#include #include #include using namespace std;long long getRoom(uno..
Algorithm(c++)/Level 4 2025. 3. 27. 11:16
[프로그래머스] Level 4. 도둑질

https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이전에 레벨3에서 똑같은?문제를 풀었던것같아서 쉽게풀었다. 그래도 첫 Level 4다 ㅎㅎ F(N) 을 생각해보면, n번째를 선택하는경우와 선택하지 않는경우 2가지가있다.만약 선택한다면, n-1번째는 선택되지 않아야한다. n-1이 선택되지않으면서 최대값을 유지하는것은 F(n-2) 이므로,n번째를 선택하는 경우 => F(n-2) + money[n] n번째를 선택하지 않을 경우는 F(n-1) 과 동일할것이다. 따라서 F(n) = max (F(n-1..
Algorithm(c++)/Level 4 2025. 3. 19. 10:09
이전 Prev 1 Next 다음