Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
55 changes: 55 additions & 0 deletions problems/week12/CodingRoom_01/JeonghyeonIm/CodingRoom_01.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,55 @@
/*
음식점의 하루 수익
재료 정보, 메뉴 정보, 하루 판매 내역
음식점의 하루 총 수익 계산
메뉴 하나의 수익: 판매 가격 - 사용한 재료의 총가격
하루 총수익: 각 메뉴의 수익 * 판매 수량 합

입력
ings: string, "재료이름 재료가격"
menu: string, "메뉴이름 재료목록 판매가격"
=>한개당 얼마나 드는지 계산해보자
sell: string, "메뉴이름 판매수량"
*/

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <map>
using namespace std;

int solution(vector<string> ings, vector<string> menu, vector<string> sell) {
// 여기에 풀이를 작성하세요.
map<char, int> ing; // key: 재료이름, value: 재료가격
map<string, int> 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;
}
53 changes: 53 additions & 0 deletions problems/week12/CodingRoom_02/JeonghyeonIm/CodingRoom_02.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,53 @@
/*
좋은 과일 정렬하기
n개의 과일(1~n번까지 번호), 모든 과일은 동일하게 m개의 특징 가짐
각 특징의 값은 0~100 정수
각 과일에는 특징을 비교할 우선순위 주어짐

품질 비교 규칙
1. 각 과일의 특징값을 해당 과일의 우선순위가 높은 순서대로 나열
2. 나열한 값들을 첫 번째부터 차례대로 비교
3. 처음으로 값이 달라지는 위치에서 값이 큰 과일이 더 좋은 과일
4. 모든 위치의 값이 같다면 과일 번호가 작은 과일이 먼저 옴
=> 특징값을 우선순위에 맞게 재 배열 후 연산하자

과일을 좋은 순서대로 정렬한 뒤, 과일 번호를 담은 배열 반환

입력
fruits: 각 과일의 특징값을 담은 2차원 정수 배열
priority:각 과일의 특징별 우선순위를 담은 2차원 정수 배열
*/

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <map>
using namespace std;

vector<int> solution(vector<vector<int>> fruits, vector<vector<int>> priority) {
// 여기에 풀이를 작성하세요.
vector<int> result;
vector<vector<int>> srtf(fruits.size(), vector<int>(fruits[0].size(), 0));
// 과일 특징값 순서에 맞게 정렬 된 것
for (int i = 0; i < fruits.size(); i++) {
vector<int> 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<vector<int>> 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;
}
82 changes: 82 additions & 0 deletions problems/week12/CodingRoom_03/JeonghyeonIm/CodingRoom_03.cpp
Original file line number Diff line number Diff line change
@@ -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 <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <map>
using namespace std;

vector<int> best; // 지금까지 찾은 사전순 최소 초기 상태
bool found = false; // 하나라도 찾았는지
vector<int> C; // costs 복사본

// k: 지금 되돌릴 숫자 (n부터 1까지 내려옴)
// st[0], st[1]: 현재 두 스택
void dfs(int k, vector<vector<int>> 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<vector<int>> ns = st; // 복사해서 새 상태 생성

vector<int> 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<int> solution(vector<int> costs) {
C = costs;
best.clear();
found = false;

int n = costs.size();
vector<vector<int>> st(2); // 빈 스택 2개
dfs(n, st);

return best;
}
Loading