From 8f4fc987ae627644f98c46452fe3aec73275fd3a Mon Sep 17 00:00:00 2001 From: JeonghyeonIm Date: Thu, 19 Nov 2026 02:57:29 +0900 Subject: [PATCH] =?UTF-8?q?[W12][CodingRoom-01~03]=20=ED=92=80=EC=9D=B4=20?= =?UTF-8?q?=EC=B6=94=EA=B0=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../JeonghyeonIm/CodingRoom_01.cpp | 55 +++++++++++++ .../JeonghyeonIm/CodingRoom_02.cpp | 53 ++++++++++++ .../JeonghyeonIm/CodingRoom_03.cpp | 82 +++++++++++++++++++ 3 files changed, 190 insertions(+) create mode 100644 problems/week12/CodingRoom_01/JeonghyeonIm/CodingRoom_01.cpp create mode 100644 problems/week12/CodingRoom_02/JeonghyeonIm/CodingRoom_02.cpp create mode 100644 problems/week12/CodingRoom_03/JeonghyeonIm/CodingRoom_03.cpp diff --git a/problems/week12/CodingRoom_01/JeonghyeonIm/CodingRoom_01.cpp b/problems/week12/CodingRoom_01/JeonghyeonIm/CodingRoom_01.cpp new file mode 100644 index 0000000..9185f09 --- /dev/null +++ b/problems/week12/CodingRoom_01/JeonghyeonIm/CodingRoom_01.cpp @@ -0,0 +1,55 @@ +/* +음식점의 하루 수익 +재료 정보, 메뉴 정보, 하루 판매 내역 +음식점의 하루 총 수익 계산 +메뉴 하나의 수익: 판매 가격 - 사용한 재료의 총가격 +하루 총수익: 각 메뉴의 수익 * 판매 수량 합 + +입력 +ings: string, "재료이름 재료가격" +menu: string, "메뉴이름 재료목록 판매가격" +=>한개당 얼마나 드는지 계산해보자 +sell: string, "메뉴이름 판매수량" +*/ + +#include +#include +#include +#include +#include +#include +using namespace std; + +int solution(vector ings, vector menu, vector sell) { + // 여기에 풀이를 작성하세요. + map ing; // key: 재료이름, value: 재료가격 + map men; // key: 메뉴이름, value: 1개당 수익 + int sum = 0; + for (int i = 0; i < ings.size(); i++) { + stringstream ss(ings[i]); + char in; + int cost; + ss >> in >> cost; + ing[in] = cost; + } + // 재료 처리 완료 + for (int i = 0; i < menu.size(); i++) { + stringstream ss(menu[i]); + string name, lst; + int cost; + ss >> name >> lst >> cost; + for (int j = 0; j < lst.size(); j++) { + men[name] -= ing[lst[j]]; + } + men[name] += cost; + } + // 1개당 처리 완료 + for (int i = 0; i < sell.size(); i++) { + stringstream ss(sell[i]); + string name; + int cnt; + ss >> name >> cnt; + sum += men[name] * cnt; + } + return sum; +} \ No newline at end of file diff --git a/problems/week12/CodingRoom_02/JeonghyeonIm/CodingRoom_02.cpp b/problems/week12/CodingRoom_02/JeonghyeonIm/CodingRoom_02.cpp new file mode 100644 index 0000000..4843fab --- /dev/null +++ b/problems/week12/CodingRoom_02/JeonghyeonIm/CodingRoom_02.cpp @@ -0,0 +1,53 @@ +/* +좋은 과일 정렬하기 +n개의 과일(1~n번까지 번호), 모든 과일은 동일하게 m개의 특징 가짐 +각 특징의 값은 0~100 정수 +각 과일에는 특징을 비교할 우선순위 주어짐 + +품질 비교 규칙 +1. 각 과일의 특징값을 해당 과일의 우선순위가 높은 순서대로 나열 +2. 나열한 값들을 첫 번째부터 차례대로 비교 +3. 처음으로 값이 달라지는 위치에서 값이 큰 과일이 더 좋은 과일 +4. 모든 위치의 값이 같다면 과일 번호가 작은 과일이 먼저 옴 +=> 특징값을 우선순위에 맞게 재 배열 후 연산하자 + +과일을 좋은 순서대로 정렬한 뒤, 과일 번호를 담은 배열 반환 + +입력 +fruits: 각 과일의 특징값을 담은 2차원 정수 배열 +priority:각 과일의 특징별 우선순위를 담은 2차원 정수 배열 +*/ + +#include +#include +#include +#include +#include +#include +using namespace std; + +vector solution(vector> fruits, vector> priority) { + // 여기에 풀이를 작성하세요. + vector result; + vector> srtf(fruits.size(), vector(fruits[0].size(), 0)); + // 과일 특징값 순서에 맞게 정렬 된 것 + for (int i = 0; i < fruits.size(); i++) { + vector res(fruits[i].size(), 0); // 특징별 우선순위에 따른 비교할 값 순서 세팅 + for (int j = 0; j < fruits[i].size(); j++) { + res[priority[i][j] - 1] = fruits[i][j]; // (특징별 우선순위의 값 - 1) 값 => 순서 + } + srtf[i] = res; + } + vector> temp = srtf; + sort(srtf.begin(), srtf.end(), greater<>()); // 내림차순 정렬 + for (int i = 0; i < srtf.size(); i++) { + for (int j = 0; j < srtf.size(); j++) { + if (srtf[i] == temp[j]) { // 동일하다면 + result.push_back(j + 1); // 과일번호 푸시 후 + temp[j][0] = 0; // 다시 비교 못하게 0으로 세팅 + break; + } + } + } + return result; +} \ No newline at end of file diff --git a/problems/week12/CodingRoom_03/JeonghyeonIm/CodingRoom_03.cpp b/problems/week12/CodingRoom_03/JeonghyeonIm/CodingRoom_03.cpp new file mode 100644 index 0000000..29425b6 --- /dev/null +++ b/problems/week12/CodingRoom_03/JeonghyeonIm/CodingRoom_03.cpp @@ -0,0 +1,82 @@ +/* +이동 비용으로 스택 복원하기 +정수 1~n까지가 각각 한 번씩 들어있는 스택 'stack1' +스택 'stack2'는 처음에 비어 있음 +두 스택을 이용하여 정수 1~n까지 순서대로 추출 +스택은 배열로 표현, 배열의 마지막 원소가 스택의 맨 위 원소 + +원소 추출 방법 +목표 정수 target일때 +1. target이 들어 있는 스택을 찾음 +2. 해당 스택의 맨 위 원소가 target이 될 때까지, 맨 위 원소를 하나씩 다른 스택으로 옮김 +3. target이 맨 위에 나타나면 추출하며 두 스택에서 완전히 제거 +=> 이때 다른 스택으로 원소 하나를 옮길 때마다 비용 1 발생, 목표 정수 추출비용은 0 + +정수 1~n까지 각각 추출하는 과정에서 발생한 이동 비용 배열 'costs'가 주어짐 +이 비용 배열을 만드는 stack1의 초기 상태 구하기 +출력: stack1의 초기 상태 + +가능한 초기 상태가 여러 개라면 사전순으로 가장 앞서는 배열 반환 + +=> 역순으로 차곡차곡 dfs +*/ + +#include +#include +#include +#include +#include +#include +using namespace std; + +vector best; // 지금까지 찾은 사전순 최소 초기 상태 +bool found = false; // 하나라도 찾았는지 +vector C; // costs 복사본 + +// k: 지금 되돌릴 숫자 (n부터 1까지 내려옴) +// st[0], st[1]: 현재 두 스택 +void dfs(int k, vector> st) { + if (k == 0) { // 전부 되돌림 + if (st[1].empty()) { // 원래 stack2는 비어 있어야 함 + if (!found || st[0] < best) { // 사전순 비교 + best = st[0]; + found = true; + } + } + return; + } + + int c = C[k - 1]; // k를 꺼낼 때 옮긴 원소 개수(비용) + + for (int x = 0; x < 2; x++) { // x: k가 있던 스택 + int y = 1 - x; // y: 원소들이 옮겨졌던 스택 + if (st[y].size() < c) continue; // y에 c개 미만이면 불가능 + + vector> ns = st; // 복사해서 새 상태 생성 + + vector p; // y의 맨 위에서 c개 꺼내기 + for (int j = 0; j < c; j++) { + p.push_back(ns[y].back()); + ns[y].pop_back(); + } + + ns[x].push_back(k); // x에 k를 먼저 push + for (int v : p) { // 꺼낸 순서 그대로 push + ns[x].push_back(v); + } + + dfs(k - 1, ns); + } +} + +vector solution(vector costs) { + C = costs; + best.clear(); + found = false; + + int n = costs.size(); + vector> st(2); // 빈 스택 2개 + dfs(n, st); + + return best; +}