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에 게시됨