수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13183개

이집트 분수
보통5
그리디 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
순열 암호
보통5
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금고털이
보통5
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Mobiles Alabama
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세계의 종말
보통5
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저글러
보통5
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캠핑
보통5
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주행 가능 거리
보통5
구현 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 섞기
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형
보통5
기하 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
PERMS
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리수 제곱의 합
보통5
해시맵 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
땅 나누기
보통5
정렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이집트인처럼 걷기
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크 자르기
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꺾은선 모양 찾기
보통5
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더티 드라이빙
보통5
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Great Geek Game-show 3000!
보통5
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇼핑 중독자
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별자리
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배트 위치 잡기
보통5
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
압류 구역
보통5
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
예 또는 아니오?
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티를 열어라!!!
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전기공학
보통5
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
공 떨어뜨리기
보통5
배열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시간은 곧 돈이다
보통5
최소 신장 트리 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수를 분수로
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
콜라츠
보통5
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아기의 블록 놀이
보통5
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차원 워프 드라이브
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메시지
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시계
보통5
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
패셔니스타
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
JOI 깃발
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
출근 경로
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형 배치를 사전식 순서로 나열하기
보통5
백트래킹 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수열의 합
보통5
수학 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소수 부분 문자열
보통5
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음주 코딩
보통5
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
홀짝 게임
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
컴퓨터 DJ
보통5
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 번호표
보통5
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서투른 자릿수
보통5
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대칭
보통5
재귀 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 줄 세우기
보통5
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최고의 괄호 문자열
보통5
스택 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소들의 브리지 대결
보통5
해시맵 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성대한 무도회
보통5
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사료 구매 II
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
16진수를 8진수로 변환하기
보통5
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리 만들기
보통5
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
머리 쓰다듬기
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
잔인한 수학 선생님, II
보통5
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모래성
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 자릿수 게임
보통5
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 화폐 시스템
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
베시의 비밀 목장
보통5
해시맵 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이더 설치
보통5
그리디 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진주 짝짓기
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지긋지긋한 건초 베일러
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리 수리
보통5
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꿈결의 숫자 세기
보통5
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ATM 비밀번호 훔쳐보기
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
희망 없는 감독
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Prime Land
보통5
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소포 포장
보통5
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엔트로피
보통5
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
넓이
보통5
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그리드랜드
보통5
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
코코넛, 두 번째 이야기
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멈추지 않는 주행
보통5
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팩트
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
편자 던지기 점수 계산
보통5
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
차분표를 이용한 수열 외삽
보통5
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엘 도라도
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬 게임
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
식료품점
보통5
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게르고비아의 와인 거래
보통5
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시카고까지 106마일
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
위기일발
보통5
수학 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
설거지 도우미 뽑기
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등거리
보통5
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 수의 개수
보통5
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
꿀벌 마야
보통5
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프랑스 월드컵 '98
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방정식 풀이
보통5
수학 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Eeny Meeny Moo
보통5
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
험블 수
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장수풍뎅이
보통5
구현 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
콜라츠 추측
보통5
시뮬레이션 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 암호화
보통5
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
i번째 퀸을 지켜라
보통5
배열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
특이한 소수
보통5
백트래킹 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
C 언어 반복문
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새 차고지 짓기
보통5
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완벽한 대칭
보통5
해시맵 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스파이더맨의 운동
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직접 고르는 계산
보통5
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
이집트 분수M/N을 이집트 분수로 나타내되 각 나머지의 분모가 1,000,000 미만이 되도록 그리디로 전개하고, 단위 분수의 분모를 출력한다.	보통5	그리디정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순열 암호암호 키 (S, P, x)와 암호문 C가 주어질 때 주어진 암호화 방식을 역으로 풀어 평문 M을 복원한다.	보통5	수학구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.	보통5	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캠핑L, P, V가 주어질 때, 연속한 P일마다 최대 L일만 사용한다는 조건에서 V일 동안 캠핑장을 사용할 수 있는 최대 일수를 구한다.	보통5	수학그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
주행 가능 거리시간에 따른 연료량과 주행거리 기록이 주어질 때, 연료가 줄어든 구간만으로 평균 연비를 구해 남은 주행 가능 거리를 계산한다.	보통5	구현수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형정수 좌표로 주어진 점들 중 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.	보통5	기하해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다.	보통5	해시맵시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
땅 나누기각 테스트 케이스에서 N개의 도시를 K-1개의 등간격 수직 또는 수평 절단선으로 나누되 도시를 지나지 않게 자르고, \|개수 - N/K\|의 평균 최솟값을 기약분수로 출력한다.	보통5	정렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이집트인처럼 걷기N x N 격자를 사분원 모양으로 도는 순서대로 채울 때 오른쪽 위 칸에 놓이는 번호를 각 N마다 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 자르기직사각형 케이크를 n번 수직으로 자르며 각 직사각형 조각을 추적하고, 넓이 순으로 번호를 다시 매긴 뒤 마지막 조각들의 넓이를 정렬해 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
꺾은선 모양 찾기직교 꺾은선 템플릿이 주어질 때, 최대 50개의 다른 꺾은선 중 회전과 평행이동으로 같은 모양이 되는 것을 찾아 출력한다.	보통5	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더티 드라이빙앞차 n대까지의 거리와 상수 p가 주어질 때, 사이에 낀 차 수를 k라 하면 모든 차 x가 p*(k+1) 이상 떨어지도록 가장 가까운 차와의 최소 간격을 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Great Geek Game-show 3000!N명의 이름을 상자에 무작위로 넣었을 때, 각 참가자가 자신의 순환을 K번 이내로 따라가 모두 성공할 확률을 구한다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.	보통5	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
압류 구역각 다각형 구역 안에 있는 집 가운데 담보권 상실(포렉클로저) 비율을 백분율로 구해 두 자리 소수로 반올림하고, 비율이 높은 순으로 정렬해 출력한다. 비율이 같으면 구역 번호가 작은 것을 먼저 둔다.	보통5	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전기공학각 질의점에서 다각형 벽을 지나지 않는 경로를 가진 라우터 중 가장 강한 신호를 1/d^2로 계산한다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.	보통5	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
공 떨어뜨리기n개의 공과 n개의 구멍이 있다. 공은 (i,h)에서 (i,0) 구멍으로 수직 낙하한다. 정확히 하나의 장애물(두 정수 열 사이의 선분)을 놓는데, 오른쪽으로 기울면 해당 열 범위의 공들이 오른쪽(낮은) 끝 구멍으로, 왼쪽으로 기울면 왼쪽(낮은) 끝 구멍으로 간다. 각 방향에 대해 모든 유효한 배치 중 최대 점수를 구하되, 장애물은 반드시 하나 놓아야 하므로 점수가 낮아지더라도 최선을 택한다. n은 최대 3e5, c_i 절댓값은 최대 1e9이므로 O(n log n) 또는 O(n)이 필요하고, 답은 64비트 정수 범위이다.	보통5	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.	보통5	최소 신장 트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
콜라츠각 N에 대해 콜라츠 그래프에서 1..N 구간의 구멍과 구간 밖의 구멍을 잇는 줄의 개수를 구한다.	보통5	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.	보통5	조합론문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지화성 알파벳의 오류 확률과 연속 확률이 주어질 때, 각 수신 메시지에 대해 최대 가능도 원본 단어를 구한다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	128 MB	채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.	보통5	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.	보통5	수학배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.	보통5	문자열완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.	보통5	세그먼트 트리누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.	보통5	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.	보통5	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.	보통5	재귀수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 줄 세우기N이 최대 20일 때 1..N의 순열과 사전순 순위 사이를 변환하며, 최대 10000개의 질의를 처리한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다.	보통5	스택재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.	보통5	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.	보통5	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
16진수를 8진수로 변환하기최대 100,000자리의 16진수를 이진수를 거쳐 앞자리 0이 없는 8진수로 변환한다.	보통5	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
머리 쓰다듬기N마리의 소가 각각 값을 하나씩 가지며, 자기 값을 나누는 값을 가진 다른 소의 수를 각자 세는 문제다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔인한 수학 선생님, II구간 [-1e6, 1e6]에서 실근이 하나뿐인 홀수 차수 다항식의 근을 오차 5e-5 이내로 구해 1000을 곱한 값을 0 방향으로 버림하여 출력한다.	보통5	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.	보통5	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
베시의 비밀 목장제곱의 합이 N이 되는 음이 아닌 정수 네 개의 순서 있는 순서쌍 (a,b,c,d)의 개수를 센다. N은 10000 이하이다.	보통5	해시맵수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.	보통5	그리디구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.	보통5	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
꿈결의 숫자 세기M부터 N까지의 모든 정수를 십진법으로 적을 때 각 숫자 0부터 9가 몇 번씩 나타나는지 센다.	보통5	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다.	보통5	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소포 포장1x1부터 6x6까지 정사각형 제품의 개수가 주어질 때, 모두 담는 데 필요한 6x6 택배 상자의 최소 개수를 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.	보통5	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
넓이격자 다각형을 따라 이동하는 로봇의 변위 벡터가 주어질 때, 픽의 정리를 이용해 내부 격자점 수, 경계 격자점 수, 넓이를 구한다.	보통5	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그리드랜드여덟 방향 도로가 있는 직사각형 격자 마을에서 모든 마을을 한 번씩 방문하고 돌아오는 최단 순회의 길이를 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코코넛, 두 번째 이야기각 N에 대해, K명이 차례로 코코넛 하나를 원숭이에게 주고 남은 것을 K등분한 뒤, 마지막 남은 더미도 K로 나누어떨어지는 최대 K를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멈추지 않는 주행2시 정각에 초록불로 시작하는 신호등 최대 6개의 주기를 보고, 빨간불에 걸리지 않고 주행할 수 있는 30에서 60mph 사이의 정수 속도를 모두 찾는다.	보통5	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩트N이 10000 이하일 때 각 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해 N을 너비 5로 오른쪽 정렬해 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편자 던지기 점수 계산네 번의 투구마다 각 말굽이 ringer, toucher, swinger, 0점 중 무엇인지 판정해 점수를 합산한다.	보통5	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
식료품점합과 곱이 같고 네 값의 합이 20유로 이하인 네 개의 양의 센트 가격 조합을 모두 찾아 사전순으로 출력한다.	보통5	완전 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.	보통5	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
위기일발원에 앉은 n명을 1번부터 세어 두 번째 사람마다 제거할 때 마지막에 남는 사람의 번호를 구한다. n은 xyez 형식으로 주어진다.	보통5	수학재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
설거지 도우미 뽑기매 단계에서 남은 수들 중 k번째마다 제거하는 규칙으로 행운의 수를 만들고, 각 질의의 n번째 행운의 수를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등거리구면 위 두 지점에서 같은 거리에 있는 대원을 구하고, 세 번째 지점에서 그 대원까지의 구면 거리를 각 질의마다 계산한다.	보통5	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 수의 개수10^100까지의 a와 b 쌍마다 닫힌 구간 [a, b]에 들어가는 피보나치 수의 개수를 센다.	보통5	수학이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
꿀벌 마야샘플에 나온 방향을 따라, 나선형으로 번호가 매겨진 육각 격자 칸 번호를 육각 좌표로 바꾼다.	보통5	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.	보통5	수학재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Eeny Meeny Moo각 n에 대해 도시 1부터 시작하는 제거 순서에서 도시 2가 마지막에 제거되도록 하는 가장 작은 m을 구한다.	보통5	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.	보통5	구현정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
콜라츠 추측두 수 A와 B의 콜라츠 수열을 각각 1까지 만들어, 두 수열이 처음으로 만나는 값을 찾고 그 값이 각 수열에서 몇 번째인지 출력한다.	보통5	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.	보통5	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다.	보통5	배열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
특이한 소수주어진 소수 최대 10개의 곱으로만 이루어진 수 가운데 [X, Y] 구간에 속하는 것을 모두 출력하거나, 없으면 none을 출력한다.	보통5	백트래킹수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
C 언어 반복문k비트 부호 없는 정수에서 2^k로 나눈 나머지로 증가하는 카운터가 정지 값에 도달하는 반복 횟수를 구하고, 도달하지 못하면 FOREVER를 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다.	보통5	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
완벽한 대칭서로 다른 정수 좌표 점들이 주어질 때 대칭 중심이 존재하는지 판별하고, 존재하면 그 중심을 소수점 한 자리까지 출력한다.	보통5	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.	보통5	완전 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능