Codeforces 라운드 #478 (Div. 2) 문제 해설

A. 아람 문자 문제 문제 설명: 아람어에서 단어는 객체만을 나타낼 수 있습니다. 아람어 단어에는 특성이 있습니다: 단어에 같은 문자가 한 번 이상 나타나지 않으면 루트입니다. 루트와 모든 순열은 동일한 객체를 나타냅니다. 단어 y의 루트 x는 y에 나타나는 모든 문자를 각 문자가 한 번만 포함하는 단어입니다. 예를 들어, "aaaa", "aa", " ...

7월 2일 03:08에 게시됨

2023년 7월 상하이 컴퓨터학회 경쟁 플랫폼 초급반 문제 풀이

T1 행 우선 탐색 문제 개요 n×m 크기의 격자가 다음 규칙으로 채워져 있습니다: 열 1열 2...열 m 행 112...m 행 2m+1m+2...2m 행 32m+12m+2...3m ............... 행 n.........nm 정수 c가 주어지면, c가 위치한 행과 열을 "행 열" 순서로 출력합니다. 핵심 아이디어 격자의 구조를 분석하면 두 가지 핵심 관계를 도출할 수 있습니다: 열 계산: c를 m으로 나눈 나머지 ...

6월 28일 00:15에 게시됨

소인수분해 구현: 루트 N 최적화 방법

소인수분해 문제 양의 정수 N이 주어졌을 때, 이를 소수들의 곱으로 분해하는 문제입니다. 예: 60 = 2 × 2 × 3 × 5 입력 조건 하나의 정수 N (2 ≤ N ≤ 1,000,000,000) 출력 조건 N의 소인수들을 오름차순으로 출력 예시 입력: 60 출력: 2 2 3 5 입력: 3 출력: 3 접근 방법 초보자들은 보통 2부터 N까지 반복문을 돌며 확인하지만, N이 최대 10억일 때는 시간 초과 ...

6월 20일 06:12에 게시됨

Codeforces Round 1029 Div.3 A-D번 문제 해설

A. False Alarm 문제의 지시에 따라 직접 구현하면 됩니다. 1이 등장하는 위치들을 기록하고, 인접한 1들 사이의 거리를 누적하여 총 소요 시간을 계산합니다. 정답 코드: #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int tc; cin >> tc; while (tc--) { ...

6월 18일 01:45에 게시됨

ABC348 문제 풀이

A 문제 주어진 수 만큼 "oox" 패턴을 반복 출력하고, 나머지에 따라 추가 문자를 붙인다. 구현 코드 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int full_cycles = n / 3; for (int i = 0; i < full_cycles; ++i) { cout x[i] >> y[i]; } for (int i = 1; i color; if (seen[col ...

6월 7일 23:02에 게시됨

2026년 자응대학 겨울 알고리즘 캠프 종료 대회

A B2029 코끼리 물 마시기 - 로그 수학 문제로, 원주율 π를 100배한 정수값을 사용하여 부동소수점 오차를 방지합니다. #include <iostream> using namespace std; void calculate() { int height, radius; cin >> height >> radius; int cylinderVol = height * 314 * radius * radius; int totalWater = 2000000; // 20L * 1000cm³/L * 100 (스 ...

6월 5일 01:08에 게시됨

Codeforces Round #483 (Div. 2) [Thanks, Botan Investments and Victor Shaburov!]

A. 게임 두 명의 플레이어가 번갈아가며 숫자를 제거하는 게임을 한다. 초기에 보드 위에 n개의 정수가 존재하며, 각 턴마다 한 명의 플레이어가 하나의 수를 지운다. 이 과정은 보드에 하나의 수만 남을 때까지 반복된다. 선공은 첫 번째 턴을 맡으며, 이후 턴은 플레이어가 번갈아 진행한다. 선공은 최종 남는 수를 최소화하고자 하며, 후공은 이를 최대화하려 한다. 두 ...

5월 20일 12:01에 게시됨