분류 전체보기
-
[PS] 백준 21610번: 마법사 상어와 비바라기문제해결 2023. 10. 25. 17:19
마법사 상어와 비바라기 #include #define pii pair #define endl "\n" using namespace std; int dr[8] = { +0, -1, -1, -1, +0, +1, +1, +1 }; int dc[8] = { -1, -1, +0, +1, +1, +1, +0, -1 }; int dr2[4] = { -1, -1, +1, +1 }; int dc2[4] = { -1, +1, -1, +1 }; int N, M; int MAP[50][50]; vector orders; vector clouds; #define iib(r, c) (0 N >> M; for (int i = 0; i > MAP[i][j]..
-
[PS] 백준 10630번: RLE Replacement문제해결 2023. 10. 25. 17:18
RLE Replacement R 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 (chan..
-
[PS] 백준 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..