Deff_Dev

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이이 문제는 Map을 이용하여 입력된 주문들의 각 코스 메뉴 갯수 별 조합의 갯수를 구한 뒤 가장 주문이 만들이 들어온 조합을 answer에 Push하는 방법으로 풀이했다.#include #include #include#include using namespace std;vector solution(vector orders, vector course) { vector answer; vector countVec; for(int i = 0; i combMap; ..

문제 https://www.acmicpc.net/problem/2156풀이이 문제는 DP를 이용하여 풀이했다. 점화식dp[i-1] : i번째 잔을 마시지 않는 경우 (최댓값이 아니라면 무한으로 건너 뛸 수 있기 때문에)dp[i-2] + grapes[i] : i번째 잔을 마시고, i-1번째 잔을 마시지 않는 경우dp[i-3] + grapes[i-1] + grapes[i] : i번째와 i-1번째 잔을 마시고, i-2번째 잔을 마시지 않는 경우#include// https://www.acmicpc.net/problem/2156using namespace std;int grapes[10001] = {0};int dp[10001] = {0};int main() { int n; cin >> n; f..

문제https://www.acmicpc.net/problem/1026풀이a는 오름차순 b는 내림차순한 후, 0 ~ n 번째까지 곱하여 최소 값을 만들었다.#include#include#include// https://www.acmicpc.net/problem/1026using namespace std;bool cmp(int a, int b) { return a > b;}int main() { int n; cin >> n; vector a(n); vector b(n); for (int i = 0; i > a[i]; } for (int i = 0; i > b[i]; } sort(a.begin(), a.end()); sort(b.begin(), b.end(), cmp); int sum = 0; for (int..

문제 https://www.acmicpc.net/problem/2583=풀이N * M 크기의 맵에 입력된 직사각형 영역을 1로 채운 다음 BFS를 이용하여 비어 있는 영역의 갯수와 크기를 구했다#include#include#include#include// https://www.acmicpc.net/problem/2583using namespace std;int M, N, K;int map[101][101] = { 0, };bool visited[101][101] = { false, };int dx[4] = { 1,-1,0,0 };int dy[4] = { 0,0,1,-1 };vector answer;void BFS(pair startPos) { queue> q; q.push(startPos); visite..

문제 https://www.acmicpc.net/problem/1253풀이이 문제는 이분 탐색 문제로, 입력된 숫자들을 오름차순으로 정렬한 후, 좋은 숫자의 갯수를 구하는 방법으로 풀이했다.#include#include#include// https://www.acmicpc.net/problem/1253using namespace std;int main() { int n; cin >> n; vector vec(n); for (int i = 0; i > vec[i]; } sort(vec.begin(), vec.end() ); int count = 0; for (int i = n - 1; i >= 0; i--) { int left = 0, right = n - 1, target = vec[i]; whil..