수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

빌딩 높이
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
방문
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트라이슬
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종이 접기
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 포장하기
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
집합의 정의
보통6
힙 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주식 차트
보통6
기하 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리나라
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Acka
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 균형 잡힌 테이블
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕의 밀도
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
특이한 수
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 집합
보통6
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서브 트리의 크기 합
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형과 정사각형
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
0과 1
보통6
수학 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
산 풍경
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
라인 기믹
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
점과 직선
보통6
구현 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
행렬 암호
보통6
수학 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위 놀이의 승리 확률
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
로봇
보통6
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
라우터 6
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피자 배치
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
KCM 교수의 질문
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
약수 개수의 최댓값
보통6
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도메인 클러스터
보통6
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
0부터 n까지의 자릿수 합
보통6
수학 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토끼의 이동
보통6
시뮬레이션 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수업 거절
보통6
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위 사탕
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토러스 바다
보통6
확률 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 뒤집기
보통6
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
강호의 초대
보통6
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곱의 합 쿼리
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
대나무 꽃
보통6
정수론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
역팩토리얼
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별난 다트
보통6
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
장애물 경기
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아크코사인은 믿음입니다
보통6
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
메시지 전달
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
숲에서 길을 잃은 친구
보통6
그래프 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
석양이 진다...
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
숫자 나사 최소 회전 칸수
보통6
그리디 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
국민 랜드
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대 이분 매칭
보통6
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 교환
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
반복 합 구하기
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직선에 접하는 원 배치
보통6
완전 탐색 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Robert Floyd
보통6
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
256 MB
채점 가능
쿠르트 괴델
보통6
정수론 완전 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
맨해튼 측위 시스템
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안전한 레이스
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 접기
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
돌고래
보통6
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세전 선물 금액
보통6
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컴파일러
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악마의 수열
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
64 MB
채점 가능
구와 쿼리
보통6
기하 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
화성 배구
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나선
보통6
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자크 갈루
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
컨테이너 줄 세우기
보통6
정렬 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버스와 미니버스 줄 세우기
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 게임
보통6
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
밤에 길을 잃은 관광객
보통6
확률 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아틀란티스 사건
보통6
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전격 공격
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이동통신 기지국
보통6
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선형 피드백 시프트 레지스터
보통6
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세트
보통6
조합론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
친구인가 적인가?
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수영장
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물벼룩의 생존 확률
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모든 점을 포함하는 원
보통6
기하 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XOR 합 3
보통6
비트 연산 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Tavan
보통6
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
조립 장난감
보통6
기하 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구불구불한 경로
보통6
기하 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바벨
보통6
완전 탐색 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
얼의 초고효율 암호화
보통6
배열 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로봇 팔 역기구학
보통6
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포켓몬 인식 시스템
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무한 미로
보통6
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
안전지대
보통6
기하 구현
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
11의 배수 애호가
보통6
수학 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
고집 센 학생
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가장 짧은 쉼표 표현
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
나이 속이기
보통6
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
경로와 직선 사이의 넓이
보통6
기하 누적 합+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다각형 타일링
보통6
백트래킹 재귀+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
늑대인간 처형
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빅뱅
보통6
정수론 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계 생물
보통6
조합론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
잃어버린 논리
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우편 배달부
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토너먼트 기대 승수
보통6
확률 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
어려운 리팩터링
보통6
구간 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소수 집합 노트
보통6
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ICPC
보통6
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
빌딩 높이1번 건물의 높이가 0이고 이웃한 건물 높이 차가 K 이하일 때, M개의 높이 상한을 지키면서 세울 수 있는 가장 높은 건물의 높이를 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트라이슬N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
집합의 정의1에서 시작해 x -> 2x+1과 x -> 3x+1을 반복 적용해 만든 집합에서 N번째로 작은 값을 구한다.	보통6	힙수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주식 차트K개 시점의 가격으로 이루어진 N개 꺾은선 그래프를 서로 만나지 않도록 배치할 때 필요한 최소 차트 수를 구한다.	보통6	기하구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AckaS개의 곡 각각을 세 명 중 최소 한 명에게 배정하되, 세 사람이 부른 곡 수가 각각 D, K, H가 되는 경우의 수를 센다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕의 밀도밀도 d를 정해 \|W_i - d*C_i\|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
특이한 수자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 집합1부터 N까지의 수로 만든 공집합이 아닌 부분집합 중, 모든 수의 자릿수를 모았을 때 0부터 9가 각각 많아야 한 번씩만 나오는 것의 개수를 센다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형과 정사각형목표 넓이 AB와 정사각형 한 변 C가 주어질 때, C의 배수를 두 변으로 하는 직사각형 중 넓이가 AB에 가장 가까운 것을 찾고, 같으면 더 작은 넓이를 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
라인 기믹화살표가 그려진 패널이 일렬로 있을 때 시작 패널을 골라 사라지는 패널 수가 최대가 되도록 걸음을 선택하고 그 최댓값을 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
점과 직선점과 직선을 @로 결합한 수식을 해석해 기하 연산을 수행하고, 결과 점의 좌표를 소수점 8자리까지 반올림해 출력한다.	보통6	구현수학+1	아직 제출이 없습니다	8초	512 MB	채점 가능
행렬 암호비트열을 한 비트씩 읽으며 두 기본 행렬 중 하나를 오른쪽에 곱해 만든 2x2 행렬이 주어질 때, 원래 비트열을 복원한다.	보통6	수학시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇로봇이 확률적으로 왼쪽, 직진, 오른쪽을 선택하며 N번 이동한 뒤 원점에서 떨어진 거리의 제곱의 기댓값을 구해 1e9+7로 나눈 분수 값을 출력한다.	보통6	확률수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피자 배치직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
KCM 교수의 질문자연수들이 주어질 때 두 수를 최대공약수와 최소공배수로 바꾸는 연산을 반복해 만들 수 있는 가장 큰 수를 구하고, 그 값을 1,000,000,007로 나눈 나머지를 출력한다.	보통6	정수론수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
약수 개수의 최댓값길이가 1001 이하인 구간 10개 이하가 주어질 때, 각 구간 [L, U]에서 약수가 가장 많은 수의 약수 개수를 구한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
0부터 n까지의 자릿수 합0부터 n까지의 모든 수를 십진수로 적었을 때 나타나는 각 자릿수의 합을 구한다. n은 10^16까지 커질 수 있다.	보통6	수학구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
토끼의 이동길이 17 이하의 색칠된 보드에서 토끼들이 이동하고 충돌하며 보드가 줄어드는 과정을 시뮬레이션하고, 무작위로 선택된 시작 위치에 대한 남은 토끼 수의 기댓값을 구한다.	보통6	시뮬레이션조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수업 거절현빈의 도착 시각이 [D,E]에서 균등분포할 때, 영선이 현빈보다 C초 이상 늦게 만나게 될 확률을 구한다.	보통6	수학구현	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.	보통6	확률그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
강호의 초대각 친구가 싫어하는 한 명이 주어질 때, 무작위 초대 순서에서 초대를 수락하는 친구 수의 기댓값을 구한다.	보통6	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
곱의 합 쿼리각 질의 K마다 A의 K개 원소를 고르는 모든 조합의 곱을 더한 값을 100003으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대나무 꽃수명이 m년 이상인 품종을 n개 블록에 하나씩 심어, 어느 블록에서도 꽃이 피지 않는 첫 해를 최대한 늦추고 그 해를 구한다.	보통6	정수론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
역팩토리얼어떤 자연수 n의 계승 n!이 주어질 때, 그 n을 복원하는 문제이다. 입력은 최대 백만 자리까지 될 수 있다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
별난 다트일곱 개의 다트 위치가 어떤 순서로 단순 다각형을 이루고, 무작위로 던진 세 다트가 그 내부에 들어갈 확률이 주어질 때, 그 확률과 맞는 다트 순서를 찾는다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.	보통6	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아크코사인은 믿음입니다합이 -100에서 100 사이인 정수를 최대 100000개 출력합니다. 각 값을 100으로 나눠 실수로 더한 X의 acos 값이 정확한 값과 0.001 넘게 차이 나게 만듭니다.	보통6	수학구현	아직 제출이 없습니다	2초	512 MB	채점 가능
메시지 전달메시지를 전달받은 직원이 d개의 시간 단위 동안 매 시간 새로운 직원 한 명씩에게 전화할 때, 시각 t에 발생하는 통화 수를 31991로 나눈 값을 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
숫자 나사 최소 회전 칸수나사 하나를 왼쪽으로 돌리면 아래 나사들이 함께 돌아갈 때, 원하는 상태로 만들기 위한 최소 회전 횟수를 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	128 MB	채점 가능
국민 랜드정수 좌표 네 점이 주어질 때, 원점을 중심으로 하는 축에 평행한 정사각형의 네 꼭짓점에 점들을 하나씩 배정할 때 맨해튼 거리 합이 최소가 되는 정수 변의 길이 L>=1을 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 교환동전 집합의 생성함수 계수가 주어질 때, 값 V인 동전 N개를 제거한 뒤 x^D의 계수를 1e9+7로 나눈 값을 각 질의마다 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
반복 합 구하기S(0, n) = n에서 시작해 접두사 합을 k번 반복한 S(k, n)을 1,000,000,007로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직선에 접하는 원 배치주어진 N개의 원을 직선 한쪽에 서로 겹치지 않게 접하도록 배치하고, 가장 왼쪽 원과 가장 오른쪽 원의 접점 사이 거리의 최솟값을 구한다.	보통6	완전 탐색기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Robert Floyd스티치스가 최대 2048번 단위 이동을 하며 지나간 간선에 담즙을 남길 때, 담즙 벽이 지도를 몇 개 영역으로 나누는지 세는 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1.2초	256 MB	채점 가능
쿠르트 괴델단어 길이, 소수 p, 나머지 r이 주어질 때 길이가 l이고 곱셈 인코딩 값이 p로 나눈 나머지가 r인 단어를 모두 찾는다.	보통6	정수론완전 탐색+1	아직 제출이 없습니다	10초	512 MB	채점 가능
맨해튼 측위 시스템격자 위 여러 비컨의 위치와 맨해튼 거리를 이용해 수신기의 위치를 구하고, 하나로 정해지면 좌표를, 여러 개면 uncertain을, 없으면 impossible을 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
안전한 레이스길이 L인 원 위 부스 배치 중 연속한 S개 부스마다 경찰관이 최소 하나 있는 경우의 수를 123456789로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 접기한 번 접을 때마다 한 변이 max(x, L-x)로 줄어든다. 변 W, H를 w, h로 만드는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
돌고래물고기가 매 단계 돌고래 반대 방향으로 거리 1만큼 헤엄칠 때, 그 경로가 그물 다각형에 닿는 물고기 수를 센다.	보통6	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세전 선물 금액누진세 구간과 각 친구의 기존 소득이 주어질 때, 세후 금액이 정확히 요구값이 되는 가장 작은 세전 증여액을 구한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
컴파일러주어진 분해 규칙에 따라 제한된 명령 수 안에서 N을 표시하는 프로그램을 출력하는 문제.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
악마의 수열x_0=0, x_1=1, x_n=(x_{n-1}+x_{n-2})/2로 정의된 수열에서 x_n의 소수점 아래 첫 자리부터 연속하는 6의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	0.5초	64 MB	채점 가능
구와 쿼리3차원 공간의 점 N개와 구 M개가 주어질 때, 각 구 안에 들어가는 점의 개수를 세어 출력한다. 표면 위의 점도 포함한다.	보통6	기하정렬+2	아직 제출이 없습니다	20초	512 MB	채점 가능
화성 배구각 변이 좌표축에 평행한 다각형이 주어질 때, 모든 변의 연장선 위에 하나 이상의 심판이 서도록 court 밖에 세울 심판의 최소 수를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
컨테이너 줄 세우기서로 다른 숫자로 채워진 L×C 격자가 주어질 때, 행 전체와 열 전체를 맞바꾸는 연산만으로 정렬된 목표 배치를 되돌리는 최소 횟수를 구하거나 불가능하면 *를 출력한다.	보통6	정렬행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버스와 미니버스 줄 세우기전체 길이 N이 주어질 때, 미니버스 색 K가지와 버스 색 L가지를 써서 10m 버스와 5m 미니버스를 늘어놓는 경우의 수를 구해 마지막 여섯 자리를 출력한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.	보통6	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전격 공격각 테스트 케이스에서 주어진 꼭짓점, 방향, 퍼짐 각도를 가진 무한 쐐기가 원에서 잘라내는 넓이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이동통신 기지국집 40개의 좌표가 주어질 때, 같은 반지름을 가진 두 원으로 모든 집을 덮을 수 있는 최소 반지름을 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
선형 피드백 시프트 레지스터N비트 선형 피드백 시프트 레지스터와 탭, 두 상태가 주어질 때 최종 상태에 도달하는 최소 클록 펄스 수를 구하고, 불가능하면 *를 출력한다.	보통6	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
세트각 카드가 1~3개의 도형 수와 도형 종류(원, 사각형, 삼각형)를 가지는 카드 묶음에서, 두 특성이 모두 같거나 모두 다른 세 장의 조합을 최대한 많이 만든다.	보통6	조합론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수영장수영장 치수와 세 가지 타일 크기의 재고가 주어질 때, 바닥과 네 벽을 가장 저렴하게 덮는 타일 조합을 구하거나 불가능을 판정한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
모든 점을 포함하는 원N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.	보통6	비트 연산누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	32 MB	채점 가능
조립 장난감서로 다른 길이의 선분 최대 9개가 주어질 때, 처음 놓인 밑변 선분에 삼각형을 차례로 붙여 벽에서 가장 멀리 도달할 수 있는 거리를 구한다.	보통6	기하백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.	보통6	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.	보통6	완전 탐색해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇 팔 역기구학모든 관절 각도가 같은 로봇 팔에서 각 세그먼트 길이와 손끝 좌표가 주어질 때, 목표에 도달하는 기본 각도와 관절 각도를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
무한 미로벽으로 둘러싸인 격자에서 장애물을 만나면 오른쪽으로 도는 로봇을 최대 10^18번의 전진 이동 후 위치와 방향까지 시뮬레이션한다.	보통6	시뮬레이션수학	아직 제출이 없습니다	8초	512 MB	채점 가능
안전지대직사각형 화면과 원형 기계의 반지름, 그리고 두께를 가진 레이저 직선들이 주어질 때, 모든 빔을 피할 수 있는 원 중심이 존재하는지 판정한다.	보통6	기하구현	아직 제출이 없습니다	8초	512 MB	채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.	보통6	수학누적 합+1	아직 제출이 없습니다	8초	512 MB	채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.	보통6	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.	보통6	정수론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.	보통6	기하누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.	보통6	백트래킹재귀+2	아직 제출이 없습니다	8초	512 MB	채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빅뱅원점에서 출발하고 세 성분이 모두 양수인 정수 속도 벡터로 움직이는 입자가 1..N 정육면체의 격자점에서 검출될 때, 서로 다른 입자의 최대 개수를 구합니다.	보통6	정수론조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
잃어버린 논리n개 변수의 세 가지 참인 대입이 주어질 때, 그 세 대입만을 만족하는 500개 이하의 함의 제약을 구성한다.	보통6	그래프구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
우편 배달부원점에서 출발해 좌표 x_i에 있는 집 i에 m_i통의 편지를 배달한다. 한 번에 k통까지만 들 수 있고 매번 원점으로 돌아온다. 모든 편지를 배달하는 최소 이동 거리를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
토너먼트 기대 승수2^k명이 참가하는 무작위 토너먼트 대진에서 자신의 순위가 r일 때 기대 승수를 구한다.	보통6	확률조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.	보통6	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능