level34 [Level 3] - 스티커 모으기2 https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각해 보기 최대값을 찾아야 하므로 dp로 진행을 하자. 현재 스티커가 들어간다는 가정하에 dp[i] = max(dp[i-2]+sticker[i], dp[i-1])가 성립한다. 맨 처음 스티커가 들어가는 경우 dp[i][0] 안들어 가는 경우 dp[i][1]로 진행하자.(맨 뒷 부분이 들어가면 안되기에 구분을 한다.) 코드 #include #include using namespace std; in.. 2023. 7. 10. [Level 3] - 자물쇠와 열쇠 https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각해 보기 key의 오하단이 lock의 좌상단으로 시작해 key의 좌상단 부분이 lock의 우하단으로 올때까지 모든 경우를 훑으며 내려온다. lock이 0이고 key가 1인 것도 확인해야 하지만, 둘 다 1인 경우 또한 확인해야 한다. key를 오른쪽으로 90도 돌린 뒤 위 과정을 다시 진행한다. 위 과정을 4번 반복하면 된다. 코드 #include #include using namespace .. 2023. 7. 10. [ALGORITHM] LEVEL3 2022 KAKAO BLIND RECRUITMENT - 사라지는 발판 https://school.programmers.co.kr/learn/courses/30/lessons/92345 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 과정 만약 움직일 수 없거나 현재 board가 비어있다면 즉시 종료 0을 반환한다. 0 이하가 tmp로 온 경우 상대방의 패배를 의미한다. 상대방의 패배 = 나의 승리 이므로 이동 횟수가 가장 적게 승리해야 하여 minc를 -tmp와 비교하여 갱신해 준다. 0 보다 큰 값이 들어 온 경우 상대방의 승리를 의미한다. 상대방의 승리 = 나의 패배 이므로 이동 횟수가 가장 많게 패배해야 하여 maxc를.. 2022. 12. 23. [ALGORITHM] LEVEL3 - 억억단을 외우자 https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 과정 starts가 정렬이 되어 있지 않으므로 starts의 값과 해당 index를 vector에 담아준 뒤 starts의 값이 작은 순으로 정렬해준다. e이하의 숫자들에 대한 등장 횟수를 구한다. 등장 횟수의 내림차 순 숫자에 대한 오름차 순으로 정렬을 한다. start_arr(starts의 값과 인덱스가 담겨 정렬이 된 배열)에서 앞부터 값을 꺼내 만약 starts의 값보다 작다면 answe.. 2022. 12. 2. 이전 1 다음
