geminanolja 님의 블로그

https://www.acmicpc.net/problem/16401 #include #include #include using namespace std;int M, N;vector snacks;bool CanDivide(long long len){ long long total = 0; for (auto& snack : snacks) { total += snack / len; } return total >= M;}void Solve(){ long long left = 1; long long right = *max_element(snacks.begin(), snacks.end()); long long result = 0; while (left >..

카테고리 없음 2025. 4. 15. 06:52

https://www.acmicpc.net/problem/1783🧠 문제 핵심 재정리병든 나이트는 총 4가지 이동 방법이 있다:단, 이동 횟수가 4회 이상이면, 4가지 이동방법을 적어도 한 번씩 써야 한다!이 제약은 이동 횟수가 4회 미만일 경우엔 적용되지 않는다!목표는 방문할 수 있는 칸 수의 최대값.✅ 정답 풀이 전략 (정확한 조건 반영)이동 방법을 보면 공통적으로 오른쪽으로만 이동한다는 점에서 아래처럼 경우를 나눌 수 있어:1. N == 1위/아래로 2칸 이동 불가능 → 이동 불가방문 칸 수: 12. N == 2이동 방법 2, 3번만 가능 (한 칸 위/아래 + 오른쪽 2칸)오른쪽으로 두 칸씩 전진 가능 횟수: (M - 1) / 2 (이동 횟수)방문 칸 수: min(4, (M + 1) / 2)3. ..

카테고리 없음 2025. 4. 12. 21:38

https://www.acmicpc.net/problem/2437  #include #include #include using namespace std;int findSmallestUnmeasurableWeight(vector& weights) { sort(weights.begin(), weights.end()); int measurable_up_to = 0; // 현재까지 측정 가능한 최대 연속 무게 for (int weight : weights) { // 현재 추의 무게가 (지금까지 측정 가능한 최대 무게 + 1)보다 크면 // 그 사이에 측정할 수 없는 무게가 있음 if (weight > measurable_up_to + 1) ..

카테고리 없음 2025. 4. 11. 05:27

https://www.acmicpc.net/submit/9996/92889354   #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int WordsNum; string a; string Pattern; cin >> WordsNum; cin >> Pattern; vector words; for (int i = 0; i > a; words.push_back(a); } // 별표 위치 찾기 int starPos = Pattern.find('*'); string PatternFirst = Pattern.substr(0, starPos); string P..

카테고리 없음 2025. 4. 10. 06:21

https://www.acmicpc.net/problem/10799   #include #include #include using namespace std;int CountIronStickPieces(const string& input){ stack st; int totalPieces = 0; for (size_t i = 0; i > input; cout

cote/Intermediate 2025. 4. 9. 07:10

https://www.acmicpc.net/problem/4963 #include #include using namespace std;int w, h;vector> map;vector> visited;// 8방향 (상, 하, 좌, 우 + 대각선)int dx[8] = { -1, -1, -1, 0, 0, 1, 1, 1 };int dy[8] = { -1, 0, 1, -1, 1, -1, 0, 1 };void DFS(int x, int y){ visited[y][x] = true; for (int i = 0; i = 0 && ny >= 0 && nx > w >> h; if (w == 0 && h == 0) break; map = vector>(h, vector(w)); ..

cote/Intermediate 2025. 4. 8. 05:23

추리 소설 “초콜릿 괴도 레나”를 감명 깊게 읽은 코코는 이 소설의 명장면을 따라 해 보기로 했다. 구체적인 방법은 다음과 같다.1단계: 먼저 N×N크기의 사각 격자 형태의 초콜릿을 준비한다. 이 초콜릿은 1×1 단위로 원하는 곳에서 떼어낼 수 있게 되어 있으며, 0개 이상의 단위 초콜릿이 제거된 상태이다. 이때, 남아있는 단위 초콜릿은 4개 이상이며, 한 조각을 이루어야 한다. 상하좌우로 이웃한 두 단위 초콜릿은 서로 연결되어 있으며, 서로 연결된 단위 초콜릿들의 집합을 하나의 조각이라고 한다.2단계: 이 초콜릿에서 다음의 조건을 충족하도록 하나의 단위 초콜릿을 떼어 먹는다.이 단위 초콜릿을 떼어낸 후에도 남아있는 초콜릿은 하나의 조각을 이루지만, 그 이후에 서로 이웃한 임의의 두 단위 초콜릿 사이를 ..

cote/Challenge 2025. 4. 6. 07:43

https://www.acmicpc.net/problem/2559 #include #include #include using namespace std;int main(){ int N, K; cin >> N >> K; vector temperatures(N); for (int i = 0; i > temperatures[i]; } int current_sum = 0; for (int i = 0; i

cote/Intermediate 2025. 4. 5. 16:40