ps
-
[PS] 코드트리: 코드트리 빵문제해결 2023. 10. 25. 17:23
코드트리 빵 ↑, ←, →, ↓ 의 "우선순위"로 움직이기 가장 가까운 x가 여러 가지일 경우 행이 작은 x, 행이 같다면 열이 작은 x 이 두개가 매번 헷갈렸는데 이 문제에서 두 개 동시에 써보니 이젠 구분이 된다. 전자는 저 순서대로 bfs 하란 뜻이고, 후자는 정렬을 하라는 뜻이다. 한번에 ac되었다. 아싸 #include using namespace std; #define FOR(i, n) for (int i = 0; i > M; FOR(i, N) FOR(j, N) cin >> MAP[i][j]; FOR(i, M) { int r, c; cin >> r >> c; r -= 1,..
-
[PS] 백준 1005번: ACM Craft문제해결 2023. 10. 25. 17:21
ACM Craft 이런저런 시도를 하는데 자꾸 4%에서 틀리더라. 그러다 그냥 dfs(W)만 하면 된다는걸 이해해버려서 dfs로 풀었다. #include #define endl "\n" #define FOR(a, n) for(int a = 0; a < int(n); a++) using namespace std; int get_total_time(int idx, vector &prevs, vector& time, vector& total_time, vector& fixed) { if (fixed[idx]) return total_time[idx]; int MAX = 0; // 나한테 화살표 꽂고 있는 놈들 중에서 가장 오래걸리는 놈 찾기 FOR(i, prevs[idx].size()) MAX = max(MA..
-
[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..