전체 글
-
백준 10630번: RLE Replacement문제해결 2023. 10. 25. 17:18
RLE ReplacementR 1 L 2 E 1 $ L 1 $ A 1 $이 경우, R1 L1 A1 E1가 아니고 R1 A1 L1 E1가 되어야 한다는걸 눈치를 못채서 꽤 오래 걸렸다.#include #define endl "\n" #define pci pair using namespace std; vector A; vector B; vector C; void manage_input(vector& v) { while (true) { char c; cin >> c; if (c == '$') break; int n; cin >> n; v.push_back(make_pair(c, n)); } } void delete_zero(vector& v) { bool changed = true; while (changed..
-
백준 12865번: 평범한 배낭문제해결 2023. 10. 25. 16:43
평범한 배낭 #include using namespace std; #define endl "\n" #define pii pair int N, K; vector inputs; bool cmp(pii& p1, pii& p2) { return p1.first > N >> K;// 물품의 수, 최대 무게 for (int i = 0; i > w >> v; inputs.push_back(make_pair(w, v)); } // 가벼운 물품부터 처리하기 위해 오름차순 정렬 sort(inputs.begin(), inputs.end(), cmp); // 무게 만큼의 배열을 만듦 (무게를 인덱스로) v..