수학과 세기

정수론, 조합론, 기하

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 13185개

요원 미션 배정
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사다리
보통6
그리디 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토너먼트 순위 범위
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집으로 가는 길
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아름다운 이름
보통6
트라이 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
격자 작업 일정
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열의 순서
보통6
조합론 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
생물학자
보통6
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배추
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
망가진 체스판 복구
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
즐거운 삶을 위한 노력
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빙고
보통6
조합론 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미 마을
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
떨어지는 개미
보통6
정렬 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
패턴
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
5가 포함된 가장 작은 수
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테이블 축구 경로
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끝자리 0이 최소인 경로
보통6
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개미의 이동
보통6
시뮬레이션 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 이름표
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
피자 배달
보통6
조합론 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 벡터 합
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창 닫기
보통6
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀 나누기
보통6
유니온 파인드 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ONE
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 정리
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유사도
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등차 직사각형
보통6
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대한 탑
보통6
정렬 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사진
보통6
그리디 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장미
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물통
보통6
이분 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테니스 클럽
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화성 지도
보통6
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시간대
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스티커
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
괄호 표현식
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스택 머신 프로그래머
보통6
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모두를 위한 정의
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직각 다각형
보통6
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마야 달력
보통6
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마스터마인드 게임
보통6
완전 탐색 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장비 상자
보통6
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 코드
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코메디아 델라르테
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초고층 빌딩의 층
보통6
유니온 파인드 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정육면체 색칠하기
보통6
완전 탐색 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가환 함수
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
자바 자격 인증 시험
보통6
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수수께끼의 장치
보통6
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
질투하는 수
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
거짓말쟁이 찾기
보통6
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
시장의 지옥
보통6
그리디 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
펜윅 트리
보통6
수학 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
크리스마스 선물
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
왕국 분할
보통6
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
엘리베이터
보통6
BFS 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알파벳
보통6
연결 리스트 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
일본식 퍼즐
보통6
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
천문학
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기댓값
보통6
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
호프집 선택
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티츄
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
RFID 추적
보통6
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
프랙탈
보통6
재귀 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카탄의 개척자
보통6
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선형 합동 수열의 출력값 복원
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
비디오 포커
보통6
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유스호스텔 도미토리
보통6
조합론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스도쿠 변형
보통6
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라인랜드의 공항
보통6
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
성분 표시
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안전 등급
보통6
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팰린드롬 날짜
보통6
문자열 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
게이머
보통6
행렬 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
행과 열 지우기 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행운의 수
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강도 사건
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
나쁜 수
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Sky Code
보통6
정수론 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행운의 수
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대공약수 행렬의 행렬식
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
컴퓨터 변환
보통6
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이블 TV 네트워크
보통6
그래프 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
미친 티 파티
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력망
보통6
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진 다항식
보통6
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매치에서 이길 확률
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교묘한 수
보통6
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Countdown
보통6
완전 탐색 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은행수
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일차원 세포 자동자
보통6
행렬 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
잘못된 계산
보통6
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
볼록 정다각형
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가짜 스코어보드
보통6
그리디 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
슬랄롬
보통6
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점 분리
보통6
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
요원 미션 배정N x N 확률 행렬이 주어질 때 각 요원에게 임무를 하나씩 배정해 성공 확률의 곱을 최대화하는 할당 문제를 풉니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사다리사다리 게임에서 원하는 순열을 만들기 위해 필요한 최소 가로줄(인접 교환) 개수를 구합니다.	보통6	그리디조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 이름공통 접두사를 가진 이름들이 항상 연속 구간을 이루도록 배치하는, 서로 다른 N개 이름의 순서 개수를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.	보통6	트라이조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
격자 작업 일정N x N 격자에서 각 칸이 왼쪽과 위쪽 칸이 끝난 뒤에만 시작할 수 있고 K대의 컴퓨터로 병렬 처리할 때 모든 작업을 끝내는 최소 시간을 구합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 순서순열과 여러 개의 위치 교환 질의가 주어질 때, 각 교환 후 순열의 사전순 순위를 1,000,000,007로 나눈 나머지로 구하는 문제입니다.	보통6	조합론세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
생물학자격자에서 고정 방향으로 이동하는 N개의 박테리아 중 한 칸에 가장 많이 모이는 순간과 그 최초 시각을 구하는 문제입니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배추N개의 반지름 1 원이 직사각형 옥상 위에서 덮는 영역(중복 제외)의 넓이를 구하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
망가진 체스판 복구체스판 크기와 검게 칠해진 행, 열, 두 대각선이 주어질 때 칠해진 칸의 개수와 그중 회색과 흰색으로 다시 칠해야 할 칸의 개수를 구하는 문제입니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 삶을 위한 노력1에서 시작해 최대 50만 개의 수를 차례로 곱해가며 매 단계마다 누적곱이 완전제곱수인지 소인수분해 지수의 홀짝성으로 판별하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빙고1부터 N^2까지의 수를 NxN 보드에 배치해 호출 순서에서 연속된 N개 구간과 정확히 일치하는 행의 개수를 최대화하는 문제입니다.	보통6	조합론완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미 마을H×V 격자에서 최대 10개의 우산 위치가 주어질 때, 최소 맨해튼 거리가 두 개 이상의 우산과 동시에 같아지는 교차점의 개수를 구합니다.	보통6	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떨어지는 개미막대 위에서 충돌하는 개미들을 서로 통과하는 것으로 간주하는 기법으로 처리해, 동시에 떨어질 때 ID가 작은 개미를 우선으로 k번째로 떨어지는 개미를 찾는 문제입니다.	보통6	정렬시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
패턴큰 사각형 안에서 max(x,y)가 홀수인 단위 정사각형의 개수를 완전탐색 없이 수식으로 계산합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
5가 포함된 가장 작은 수N보다 크면서 십진 표기에 숫자 5가 K번 이상 나타나는 가장 작은 자연수를 구하는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테이블 축구 경로공이 위아래로 튕기며 대각선으로 움직일 때 어느 플레이어와도 부딫히지 않도록 각 열의 플레이어를 상하로 옮기고, 공의 경로를 표에 그리는 문제입니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
끝자리 0이 최소인 경로N×N 격자에서 0인 칸을 피해 좌상단에서 우하단까지 이동하면서 경로 값들의 곱에서 끝자리 0의 개수를 최소화하는 문제입니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미의 이동선분 위에서 충돌 시 서로를 통과하듯 움직이는 개미들의 T초 후 위치를, 좌우 순서를 유지하며 계산하는 문제입니다.	보통6	시뮬레이션정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 이름표각 점을 좌상단 꼭짓점으로 하는 가로세로 비율 3:1의 사각형들이 서로 겹치지 않도록 배치할 때 가능한 최대 높이를 구하는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	4초	128 MB	채점 가능
피자 배달M개 후보지 중 최대 K곳을 선택해 반경 R 안의 건물 인구 합(중복 제외)을 최대화하는 문제입니다.	보통6	조합론완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 벡터 합최대 3만 개의 2차원 벡터 중 일부를 골라 합 벡터의 크기(제곱)를 최대화하는 문제로 답은 64비트 범위입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창 닫기먼저 열린 창의 우상단 셀이 보이도록 하려면 위에 쌓인 창들을 최소 몇 번 클릭해서 닫아야 하는지 구하는 문제입니다.	보통6	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.	보통6	유니온 파인드조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 정리색상이 최대 4개, 색상별로 카드가 N장 있을 때, 색상별로 연속된 블록을 이루면서 값이 오름차순이 되도록 배열하는 데 필요한 최소 카드 이동 횟수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.	보통6	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.	보통6	정렬조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사진x축에 밑변을 둔 넓이 A의 사각형들로 모든 별을 덮는 데 필요한 최소 사진 수를 구하는 문제입니다.	보통6	그리디기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장미두 꽃집의 묶음 가격이 주어질 때, 두 가게의 묶음을 조합해 장미를 N송이 이상 사는 최소 비용을 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드양면에 숫자가 적힌 N장의 카드를 배열하고 뒤집어서 교대합(+,-)이 최소가 되도록 만드는 값을 구하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
물통물이 담긴 통에 밀도가 다른 정육면체들을 넣었을 때 뜨거나 잠기는 상태를 계산해 최종 수위를 구하는 문제입니다.	보통6	이분 탐색시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테니스 클럽각 선수가 정한 경기 수를 차수로 갖는 단순 그래프가 존재하는지, 즉 에르되시-갈라이 정리 등을 이용해 유효한 대회 일정을 만들 수 있는지 판별합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화성 지도최대 10,000개의 축에 평행한 직사각형들을 합쳤을 때 실제로 덮이는 영역의 넓이를 구합니다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시간대각 시각대에서 도착한 hhmm 형식의 지역 시각들이 시간 순서대로 주어질 때, 서쪽으로 갈수록 시차가 더해지는 규칙과 하루 순환을 이용해 각 메시지가 어느 시간대에서 왔는지 알아내는 문제입니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스티커박스마다 정해진 숫자 스티커 개수가 주어질 때, 모델을 1번부터 순서대로 라벨링하면서 스티커가 부족해질 때까지 몇 개의 모델을 만들 수 있는지 구합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스택 머신 프로그래머최대 5개의 작은 입출력 정수 쌍을 정확히 매핑하는 스택 머신 프로그램을 연산 및 스택 제약 조건 안에서 생성하는 문제입니다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각 다각형무작위 순서로 주어진 직교 다각형의 꼭짓점들로부터 변의 연결 관계를 복원해 시계방향 순서로 각 변의 방향을 출력합니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마야 달력마야 캘린더 라운드 날짜가 유효한지 확인하고, 8번과 9번 박툰 범위에서 대응하는 모든 장주기 날짜를 나열합니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마스터마인드 게임이전에 시도한 마스터마인드 추측과 흑백 점수가 주어질 때 모든 힌트에 부합하는 사전순 최소 비밀 코드를 찾거나 불가능함을 보고합니다.	보통6	완전 탐색조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장비 상자직사각형 상자를 임의로 회전시켜 타일 경계에 닿지 않게 타일 내부에 완전히 넣을 수 있는지 판별하는 문제입니다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 코드복소수 밑 B를 사용하는 진법으로 복소수 X를 자릿수 표현으로 변환하거나 불가능하면 실패를 출력합니다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
코메디아 델라르테3차원 M^3 슬라이딩 퍼즐이 목표 배열로 복원 가능한지 순열의 짝홀성을 이용해 판별합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.	보통6	유니온 파인드정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 색칠하기큐브의 여섯 면에 대한 순서 없는 비전 목록이 주어질 때, 이를 만족하는 사전순으로 가장 작은 면 색칠을 찾거나 불가능함을 판별합니다.	보통6	완전 탐색조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위1부터 m까지의 숫자를 n개 주사위 면에 배치해서 던졌을 때 합의 기댓값을 최대화하고 그 값을 기약분수로 출력하는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가환 함수주어진 순열 f에 대해 f와 교환 가능한 함수 g 중 사전순으로 가장 작은 값 리스트를 찾는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
자바 자격 인증 시험카테고리별 반올림된 정답률과 전체 문제/정답 수가 주어질 때, 이를 만족하는 n_i와 w_i를 찾아 최대값과 최소값의 차를 최소화하는 문제입니다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수수께끼의 장치배열에서 구간을 2010으로 제곱하는 연산과 구간 합 질의를 처리하는데, 반복 제곱 시 값이 빠르게 순환하는 성질을 활용해야 합니다.	보통6	세그먼트 트리수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
질투하는 수1부터 10^18 범위에서 소수 p의 지수가 소수 q의 지수보다 큰 정수 n의 개수를 구하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
거짓말쟁이 찾기원형으로 배열된 진술 결과와 최대 거짓말쟁이 수 t가 주어질 때 모든 가능한 배정에서 항상 거짓말쟁이여야 하는 사람을 찾는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
시장의 지옥1<=a_i<=i를 만족하는 수열에 +1 또는 -1 부호를 붙여 합이 0이 되게 할 수 있는지 판별하는 문제입니다.	보통6	그리디수학	아직 제출이 없습니다	2초	128 MB	채점 가능
펜윅 트리배열이 자기 자신의 펜윅 트리(BIT)와 같아지도록 값을 바꿔야 하는 원소의 최소 개수를 구하는 문제입니다.	보통6	수학트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
크리스마스 선물자식들의 선물 집합이 합집합, 교집합, 차집합으로 서로 얽혀 정의될 때 조건을 모두 만족하는 최소 집합을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
왕국 분할원들의 넓이를 적분해 각 왕국이 1/n 기준을 만족하는 x좌표를 구하고, 그 값이 가장 작은 왕국을 순서대로 배정하는 시뮬레이션 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.	보통6	BFS수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형자연수 N이 주어질 때, a+b-gcd(a,b)가 N이 되는 순서 없는 정수 변 쌍 (a,b)의 개수를 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알파벳원형으로 놓인 토큰들에서 k칸씩 이동하며 다음 알파벳 토큰을 계속 삽입하는 과정을 시뮬레이션해서, m번째(최대 10억) 턴에 삽입되는 글자를 빠르게 구하는 문제입니다.	보통6	연결 리스트시뮬레이션+1	아직 제출이 없습니다	2초	64 MB	채점 가능
일본식 퍼즐n×n 격자에 k종류 그림 개수가 주어질 때, 그림들을 재배열해서 서로 같은 행을 최대 몇 개까지 만들 수 있는지 구합니다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
천문학원 궤도를 도는 n개 행성의 공전 주기가 주어질 때, 모든 행성과 별이 일직선을 이루는 연속된 두 순간 사이의 시간 간격을 기약분수로 구하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
기댓값0부터 n-1까지 균등분포인 독립 난수 두 개를 XOR한 값의 기댓값을 최대 1000개의 n(최대 1e9)에 대해 기약분수로 정확히 계산합니다.	보통6	비트 연산수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RFID 추적센서와 벽, 물품이 주어질 때 각 물품마다 거리에서 교차하는 벽의 수를 뺀 값이 r 이하인 센서를 모두 찾아 좌표 순으로 출력하는 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
프랙탈기본 폴리라인을 반복적으로 자기 유사하게 치환해 만든 프랙탈에서, 전체 길이 중 주어진 비율만큼 이동한 지점의 좌표를 구합니다.	보통6	재귀기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카탄의 개척자육각 타일을 나선형으로 채우며 규칙에 따라 자원을 배정할 때 n번째 타일의 자원을 구하는 문제입니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선형 합동 수열의 출력값 복원숨겨진 선형congruential 생성기의 홀수 항들이 주어질 때 (a,b)를 복원해서 사전순으로 가장 작은 짝수 항 수열을 출력하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
비디오 포커포커 상금표와 다섯 장의 카드가 주어질 때, 32가지 교체 방법 중 기대값을 최대화하는 선택을 찾아 정확한 분수로 출력합니다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유스호스텔 도미토리l x w 격자에서 경계에 있는 입구 하나로부터 바닥 칸을 통해 모든 침대에 도달할 수 있도록 배치할 때 놓을 수 있는 침대의 최대 개수를 구하는 문제입니다.	보통6	조합론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스도쿠 변형완성된 스도쿠판이 회전, 밴드/스택 교환, 행렬 교환, 숫자 치환으로 다른 판으로 변환 가능한지 판별합니다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
라인랜드의 공항구간별 선형 지형에서 길이 L의 평평한 활주로를 놓을 위치를 찾아 깎아야 할 면적을 최소화하는 문제입니다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
성분 표시제품별 성분 목록의 순서와 선택적 정확한 비율 정보로 각 성분의 최소/최대 가능 비율을 계산해서, 특정 성분을 가장 많이 또는 가장 적게 포함할 수 있는 제품들을 찾는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 등급다중 간선을 가진 그래프에서 연결되어 있지 않거나 정점이 0,1개면 0이고 아니면 최소 절단 간선 수(엣지 연결도)를 구하는 문제입니다.	보통6	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.	보통6	문자열수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
게이머격자에서 각 칸이 자기 집을 거쳐 다른 게임을 가진 모든 칸을 왕복 방문할 때, 전체 이동 비용의 합을 구하는 문제입니다.	보통6	행렬수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 넘버 중 [A,B] 구간에 있는 것과, 뒤집었을 때 그 구간에 들어가는 구간 밖 럭키 넘버의 개수를 B가 10^47까지인 조건에서 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
나쁜 수각 항이 K 이하이고 N의 배수가 아니며 항의 개수도 N의 배수가 아니도록 M을 합으로 나타낼 때 최소 항의 개수를 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Sky Code최대 10000개의 별 ID가 주어질 때, 네 개를 고른 부분집합 중 최대공약수가 1인 경우의 수를 뫼비우스 함수를 이용해 구합니다.	보통6	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 수들의 곱으로 표현되는 수를 10^12 이하 범위 [A,B]에서 여러 질의로 세는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대공약수 행렬의 행렬식약수로 닫힌 집합이 주어질 때 원소들 간의 gcd 행렬의 행렬식을 오일러 파이함수를 이용한 스미스 정리로 계산해 1,000,000,007로 나눈 나머지를 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.	보통6	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케이블 TV 네트워크무방향 그래프가 주어질 때 제거하면 그래프가 끊어지는 최소 정점 수(항상 연결이면 n)를 구하는 정점 연결도 계산 문제입니다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
미친 티 파티원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망발전, 소비, 중계 노드와 용량 제한이 있는 네트워크에서 최대 유량 문제로 환원해 최대 총 소비량을 구합니다.	보통6	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 다항식n개 변수를 갖는 불리언 함수의 다항식 계수가 주어질 때, 1의 개수가 정확히 k개인 입력 벡터 중 함수값이 1이 되는 벡터의 개수를 구합니다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교묘한 수순환 합성곱으로 정의된 곱셈에서 원소가 {0,1,2}로 제한된 역원 배열이 모듈로 Q 상에서 존재하는지 판별하는 문제입니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Countdown여섯 개의 숫자를 사칙연산으로 조합해 중간값이 항상 양의 정수가 되도록 하면서 목표값에 가장 가까운 값을 구합니다.	보통6	완전 탐색재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은행수주어진 정수쌍 (m,n)이 가우스 정수 개념의 소수인지 m^2+n^2의 약수 관계를 이용해 판별합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
일차원 세포 자동자N개의 셀이 모듈로 M 연산으로 갱신되는 선형 점화식을 행렬 거듭제곱으로 T 시간 뒤 상태까지 빠르게 계산하는 문제입니다.	보통6	행렬수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
잘못된 계산차수 d인 다항식에서 얻은 d+3개의 값 중 하나가 크게 잘못되었을 때, 잘못된 값의 위치를 찾는 문제입니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
볼록 정다각형정다각형의 세 꼭짓점 좌표가 주어질 때 가능한 정다각형의 최소 변의 수를 구하는 문제입니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가짜 스코어보드주어진 행별, 열별 합계를 만족하는 0/1 행렬(팀-문제 해결 표)을 복원해 가능하다면 사전순으로 가장 작은 것을 출력하고, 불가능하면 Impossible을 출력하는 문제입니다.	보통6	그리디조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
슬랄롬출발점과 높이가 감소하는 순서로 놓인 수평 게이트들이 주어질 때, 각 게이트를 순서대로 지나가는 최단 경로의 길이를 구합니다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점 분리평면 위 두 색깔의 점 집합을 하나의 직선으로 분리할 수 있는지 판별하는 문제로, 본질적으로 두 점 집합의 볼록 껍질 분리 여부를 확인해야 합니다.	보통6	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능