https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자 s를 n개의 숫자의 합으로 만들어 n개의 숫자들의 곱의 최댓값을 구하는 문제다. s % n의 개수 만큼 1을 더해주고 곱해주면 된다. 곱이 가장 크려면 최대한 중간 값에 가깝게 나눠야 하기 때문이다. 레벨3이라 설마 이거겠어 하고 제출 했는데 진짜 이거네 ㅋㅋ.. #include #include using namespace std; vector solution(int n, int s) { v..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 역시 뭔가 규칙성이 있어 보일 땐 dp테이블 만들어보기 n이 4 미만일 때 할당하지 않은 값에 접근해 오류가 났었다. 주의할 것 #include #include using namespace std; long long solution(int n) { vector dp(n + 1); if (n < 4) return n; dp[1] = 1; dp[2] = 2; dp[3] = 3; //만약 n이 1일때 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 수의 곱 / 최대공약수 == 최소공배수 #include #include using namespace std; int gcd(int a, int b) // 최대공약수 { while(1) { int r = a % b; if (r == 0) return b; a = b; b = r; } } int solution(vector arr) { int cur = arr[0]; for (int i = 1; ..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 거꾸로 생각하면 쉬운 문제이다. #include using namespace std; int solution(int n) { int ans = 0; while (n > 1) { if (n % 2 == 1) { n--; ans++; } n /= 2; } ans += n; return ans; }

https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 같은 대진이면 짝수로 생각하면 된다. 3, 9 가 들어왔을때, (3, 4) , (9, 10) 경기하고 4 / 2 = 2, 10 / 2 = 5 반복해 줍니다. ez 8점이나 오르는 거 보니 어렵게 생각하면 좀 까다로운 문제인듯하다. #include #include using namespace std; int solution(int n, int a, int b) { int cnt = 1; while ..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr vector에 저장된 값을 sort 해서 deque에 넣느냐, deque에 vector의 값을 넣어서 정렬 하느냐 로 고민하다가 갓 쥐피티님께 여쭤봤다. C++의 deque와 vector는 둘 다 시퀀스 컨테이너로, 원소를 순차적으로 저장하는 역할을 합니다. 그러나 두 컨테이너의 내부 구현 방식에 차이가 있습니다. vector는 배열 기반의 동적 배열로 구현되어 있으며, 원소를 연속적인 메모리 공..