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

우당탕탕 개발일지

[프로그래머스] Level 4. 올바른 괄호의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/12929?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 만약 N개의 괄호쌍이 있다고 했을때, 가능한 조합은 다음과 같이 진행된다 ( )   으로 볼 수 있다. 여기서 i는 0~n-1까지 가 될 수 있다.예를들어 n =3 일때,( ) = ()()() , ()(())(  )  = (())()(  )  = (()()), ((()))  으로 총 5개가 나온다. 이를 수식으로 바꾸면f(n) = f(0)*f(n-1) + f(1)*f(n-2) + ... + f(n-2)*f(1) + ..
Algorithm(c++)/Level 4 2025. 4. 7. 18:11
[프로그래머스] 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 다음