수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13183개

Putnam 순위 범위
보통5
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
셔플
보통5
구현 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Nukit
보통5
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트웬티포
보통5
완전 탐색 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
CN 타워
보통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
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
누진세 제도
보통5
누적 합 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
백만장자와 고아들
보통5
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지오캐싱 좌표
보통5
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다각형의 넓이
보통5
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지하철
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화학 반응식의 균형 맞추기
보통5
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Space Ant
보통5
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플립과 시프트
보통5
수학 그리디+1
아직 제출이 없습니다
시간 제한
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
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 마술
보통5
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음식값
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
베팅 세트
보통5
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임 주사위
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구 토너먼트
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
님(Nim)
보통5
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 깊은 역
보통5
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자릿수 합 구하기
보통5
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금융 악몽 피하기
보통5
이분 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 배치 검증
보통5
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오후의 밀크티
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
32 MB
채점 가능
할아버지와 할머니
보통5
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠키 몬스터
보통5
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
목화의 역사
보통5
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
냠냠
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정렬
보통5
정렬 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초콜릿 도매점
보통5
확률 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
k-짝합 수열
보통5
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
타일
보통5
정수론 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단열재
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로토콜
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
Lollobrigida
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ATM
보통5
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
N-k-특수 집합의 개수
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단색 삼각형
보통5
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 쌓기
보통5
슬라이딩 윈도우 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경기
보통5
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연속하지 않는 합
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형 2
보통5
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 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
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
약수 개수의 합
보통5
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주사위
보통5
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
초고속 원형 경주
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시골 우체부
보통5
수학 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행자
보통5
시뮬레이션 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팰린드롬 숫자
보통5
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전화 교환국
보통5
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진 트리 공 떨어뜨리기
보통5
비트 연산 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화장지 롤
보통5
정렬 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이진수 합
보통5
수학 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정원의 골칫거리, 그 후
보통5
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
네온 사인
보통5
조합론 그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
Sizeof
보통5
재귀 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전화번호 도형
보통5
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유성
보통5
구간 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대칭
보통5
해시맵 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우아한 소수 분해
보통5
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포켓 볼
보통5
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리
보통5
정렬 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
순서
보통5
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 놓기
보통5
최소 신장 트리 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로젝트 인력 배치
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피곤한 외판원
보통5
정렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리 간격
보통5
해시맵 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허버트
보통5
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어망
보통5
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벌집
보통5
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꽤 좋은 수
보통5
정수론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가계도
보통5
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
암호 해독자
보통5
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꽃병
보통5
완전 탐색 기하
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
절망적인 줄
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
땅 경계선 다시 그리기
보통5
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
MI6
보통5
정수론 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
IQ 테스트
보통5
수학 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
음수 좌표를 밟지 않는 랜덤 걷기
보통5
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
맨해튼 정렬
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Putnam 순위 범위점수별 평균 순위가 주어질 때, 내 점수를 가진 응시자들이 차지하는 순위 구간을 구한다.	보통5	수학구현	아직 제출이 없습니다	2초	512 MB	채점 가능
셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다.	보통5	구현수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트웬티포네 장의 카드로 +, -, *, /와 정확한 나눗셈만 써서 네 값을 모두 사용한 식이 만들 수 있는 24 이하의 가장 큰 정수를 각 손마다 구한다.	보통5	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
CN 타워72분에 한 바퀴 도는 회전 레스토랑에서 모든 랜드마크의 방향을 담는 가장 짧은 시간 구간을 구한다.	보통5	정렬투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양자 연산여러 정수 행렬의 텐서 곱을 계산한 뒤 원소의 최댓값과 최솟값, 행 합과 열 합의 최댓값과 최솟값을 구한다.	보통5	구현행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸스팸과 비스팸 표본에서 트라이그램 빈도를 세고, 각 시험 메시지를 코사인 유사도로 어느 표본에 더 가까운지 판정한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.	보통5	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.	보통5	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이띠 접기길이 n인 띠를 주어진 k개의 접는 위치를 순서대로 따라 접은 뒤 최종 길이를 구한다. n은 최대 18자리 수다.	보통5	구현시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원더풀 포다섯 개의 숫자가 주어질 때, 같은 숫자들로 만든 서로 다른 순열 세 개의 합이 역시 같은 숫자로 만든 또 다른 순열이 되는 경우의 수를 센다. 맨 앞에 0이 오면 안 된다.	보통5	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
누진세 제도소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다.	보통5	누적 합이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.	보통5	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지오캐싱 좌표소문자 자리 표시자가 있는 좌표 공식과 각 변수의 허용 값 규칙이 주어질 때, 만들어지는 모든 서로 다른 좌표를 사전순으로 출력한다.	보통5	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다각형의 넓이격자선을 따라 움직이는 단위 이동 문자열로 주어진 직교 볼록 다각형의 넓이를 구한다.	보통5	기하구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지하철인접한 열차 사이의 간격이 주어질 때, 모든 간격이 M이 되도록 각 열차가 기다릴 시간을 총 대기 시간이 최소가 되게 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
화학 반응식의 균형 맞추기각 분자를 최대 9개까지만 쓰는 미완성 화학 반응식이 주어질 때, 양변의 원자 수를 맞추는 한 자리 양의 계수를 찾고 이어 붙인 수가 가장 작은 답을 출력하거나 IMPOSSIBLE을 출력한다.	보통5	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Space Ant모든 x좌표와 y좌표가 서로 다른 N개의 점이 주어질 때, 현재 점에서 가장 시계 방향에 있는 남은 점을 반복해서 고른 방문 순서를 출력한다.	보통5	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플립과 시프트원형으로 놓인 이진 수열에서 세 연속 원소의 양 끝을 맞바꾸는 연산을 반복해 1과 0을 각각 하나의 연속 구간으로 모을 수 있는지 판정한다.	보통5	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요세푸스각 k에 대해, 원형으로 배치된 k명의 선한 사람보다 k명의 악한 사람을 먼저 모두 처형하는 가장 작은 m을 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반복 순열 암호순열 키와 반복 횟수 k가 주어질 때, 각 메시지를 공백으로 채운 뒤 순열을 k번 적용해 출력한다.	보통5	배열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저격수서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다.	보통5	기하이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
또 다른 진법 표기법밑 B와 음이 아닌 십진 정수 x가 주어질 때, 이동된 B진법 값이 x가 되는 1부터 B까지의 숫자로 이루어진 유일한 문자열을 구한다.	보통5	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무용수아직 짝이 없는 댄서 중 가장 가까운 두 명을 반복해서 짝지어 주고, 모든 짝을 정렬해 출력한다.	보통5	정렬기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알렉산드리아의 디오판토스1/x + 1/y = 1/n을 만족하고 x <= y인 순서쌍 (x, y)의 개수를 n이 주어질 때마다 구한다.	보통5	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 마술각 질의에서 b를 소인수분해한 뒤, n!에 포함된 각 소인수의 지수를 세어 최솟값으로 b진법 n!의 끝자리 0 개수를 구한다.	보통5	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음식값각 사람의 분담금과 열 종류 화폐의 보유 개수가 주어질 때, 모든 현금을 합쳐서 총액을 정확히 지불할 수 있는지 판정한다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.	보통5	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임 주사위주어진 여러 주사위와 목표 합이 있을 때 정확히 그 합이 나올 확률을 소수점 다섯 자리까지 계산한다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 토너먼트각 팀의 맞대결 승률이 주어질 때, 2^n개 팀이 겨루는 단일 토너먼트에서 우승 확률이 가장 높은 팀을 찾는다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
님(Nim)님 게임의 각 더미 상태가 주어질 때, 상대를 패배 위치(XOR이 0)로 만드는 필승 수의 개수를 센다.	보통5	게임 이론비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 깊은 역지표면의 점 (x, y)와 깊이 d가 주어질 때, 45도 경사의 계단 하나로 (0,0,d)에 도달할 수 있는지, 불가능한지, 아니면 가장 얕은 중간 로비의 좌표를 출력하는 문제입니다.	보통5	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금융 악몽 피하기대출 원금과 상환 개월 수, 월 이자율이 주어질 때 기간이 끝날 때 잔액이 0이 되는 고정 월 상환액을 구한다.	보통5	이분 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 배치 검증직사각형 바닥과 최대 100개의 타일이 주어질 때, 타일이 겹치는지, 바닥을 벗어나는지, 바닥을 다 덮지 못하는지를 차례로 판정한다.	보통5	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오후의 밀크티컵을 절반씩 마시고 다시 채우는 과정을 반복한 뒤, 차와 우유 중 어느 쪽을 더 많이 마셨는지 판별한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	3초	32 MB	채점 가능
할아버지와 할머니나이에 관한 퍼즐 관계로 할머니의 나이를 구하고, X번째 테스트마다 다른 문자열을 출력합니다.	보통5	수학구현	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키 몬스터N과, 인접한 두 자리가 'ab'로 바뀐 N!의 십진 표현이 주어질 때, 빠진 두 자리를 찾는다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
목화의 역사n, m, g가 주어질 때 {1,...,n}의 m개 원소 부분집합 중 사전순으로 g번째 부분집합을 출력한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
냠냠(n+1) x (m+1) 격자에서 개구리가 서 있는 한 점을 뺀 모든 정수 좌표 점을 덮는 데 필요한 직선의 최소 개수를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정렬주어진 이중 반복문이 배열에서 원소를 교환하는 횟수를 구한다.	보통5	정렬배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿 도매점각 초콜릿이 선물을 포함할 확률이 주어질 때, n개 중 선물이 k개 이상일 확률을 구한다.	보통5	확률동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
k-짝합 수열길이 k인 모든 연속한 구간의 합이 짝수가 되도록 바꿔야 하는 원소의 최소 개수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
타일n, k, l이 주어질 때 위치 1부터 n까지를 ±k, ±l만큼 이동하는 동치관계로 묶었을 때의 동치류 개수를 구한다.	보통5	정수론유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단열재주어진 n개의 양의 계수를 재배열해 합과 이웃한 층 사이의 증가분 합을 더한 값이 최대가 되도록 하고, 그 최댓값을 출력한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
Lollobrigida여러 개의 블록 높이가 주어질 때, 이 블록들을 이웃한 세 블록이 단조롭지 않게, 즉 매 위치에서 오르내림이 번갈아 나타나도록 배열할 수 있는지 판정한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ATM10^30 미만의 각 금액에 대해 100개 ATM의 부분집합으로 부호 있는 합이 그 금액과 그 음수가 되는 경우를 찾는다.	보통5	비트 연산그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
N-k-특수 집합의 개수1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다.	보통5	조합론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 쌓기어떤 연속한 k개 열의 높이를 모두 같게 만들기 위해 필요한 최소 블록 추가·제거 횟수를 구한다.	보통5	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경기n명의 소년을 두 팀으로 나누는 m경기의 명단이 주어질 때, 모든 소년 쌍이 적어도 한 번은 서로 다른 팀이 되는지 판정한다.	보통5	비트 연산조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연속하지 않는 합양의 정수를 서로 다른 수의 합으로 나타내되 어떤 두 수도 연속하지 않게 할 때 항의 최대 개수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 2n x m 격자에서 네 꼭짓점이 격자점이고 둘레가 p 이상인 축에 평행한 직사각형의 개수를 센다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로그 파프리카1그램, 2그램, 4그램, ..., 2^k그램 고추의 개수가 주어질 때, 자르지 않고 만들 수 없는 가장 작은 양의 무게를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍선n개 색깔의 재고 수량과 m명의 주문이 주어질 때, 각 아이가 서로 다른 색의 풍선을 요청한 개수만큼 받을 수 있는지 판정한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
백과사전n개의 페이지와 n개의 슬리브가 섞인 더미에서 인접한 두 원소를 교환해 페이지와 슬리브가 번갈아 나오도록 만드는 최소 교환 횟수를 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제재소직선 위 g와 t의 배치가 주어질 때, 서로 교차하지 않는 연결로 모든 g를 서로 다른 t와 짝지어 거리 합의 최솟값을 구하고, 불가능하면 NIE를 출력한다.	보통5	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
말 교환 게임2n+1개의 칸에 흑과 백 폰이 n개씩 있고 가운데 한 칸이 비어 있을 때, 인접 이동과 상대 폰을 뛰어넘는 이동만으로 두 색을 모두 교환하는 최소 이동 수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
약수 개수의 합n이 10^12까지 주어질 때, d(1)+d(2)+...+d(n)의 값을 효율적으로 계산한다.	보통5	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.	보통5	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초고속 원형 경주각 정점의 진출 차수와 진입 차수가 2 이하인 방향 그래프에서 모든 정점을 서로소인 단순 방향 사이클로 덮는 방법의 수를 10000으로 나눈 나머지로 구하고, 불가능하면 NIE를 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시골 우체부1번 마을에서 시작해 모든 도로와 마을을 방문하며 순서에 따른 마을 수입에서 이동 비용을 뺀 값을 최대화합니다.	보통5	수학그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여행자반복된 방향 블록으로 주어진 경로를 포함하는 가장 작은 축평행 직사각형의 높이와 너비를 구합니다.	보통5	시뮬레이션누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬 숫자최대 1000자리 십진 정수를 2부터 10까지 각 진법으로 변환하고 회문이 되는 경우만 출력합니다.	보통5	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전화 교환국원형 커버리지에 집 전체가 들어간 가구들의 요금 합에서 타워 유지비를 뺀 월 수익이 최대가 되는 정수 높이를 구합니다.	보통5	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이진 트리 공 떨어뜨리기좌우로 바뀌는 스위치를 따라 n번째 공이 높이 h인 트리를 내려가며 닿는 잎 번호를 구합니다.	보통5	비트 연산시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화장지 롤모든 두루마리의 풀린 길이를 각 전체 길이를 넘지 않는 같은 값으로 맞추는 최소 이동 횟수를 구합니다.	보통5	정렬수학	아직 제출이 없습니다	1초	128 MB	채점 가능
이진수 합k가 주어지면 1부터 k자리 이진수로 나타낼 수 있는 가장 큰 수까지의 합을 이진수로 출력합니다.	보통5	수학비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
정원의 골칫거리, 그 후화염방사기로 각 구획과 양옆 구획의 잡초를 절반으로 줄여 모든 구획을 비우는 최소 발사 횟수를 구합니다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
네온 사인빨강과 파랑으로 칠해진 완전 그래프에서 세 변의 색이 같은 삼각형 개수를 셉니다.	보통5	조합론그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
Sizeof단어 크기 W와 중첩 구조체 선언을 읽고 단어 정렬을 적용한 저장 크기를 계산합니다.	보통5	재귀구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전화번호 도형자판 위 숫자 자취를 덮는 최소 직선 구간 수로 각 전화번호를 EXCELLENT, GOOD, BAD로 판정합니다.	보통5	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유성각 유성이 직선을 따라 등속으로 움직일 때 고정된 직사각형 안에 동시에 가장 많이 들어가는 순간을 셉니다.	보통5	구간정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭주어진 점들이 하나의 수직선을 기준으로 좌우 대칭을 이루는지 테스트 케이스마다 판단합니다.	보통5	해시맵기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우아한 소수 분해K 이하 소수들로 N을 만들되 이웃한 소수가 서로 다르도록 순서 있게 더하는 경우의 수를 구합니다.	보통5	동적 계획법정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
포켓 볼모서리에서 기울기 p/q로 출발한 공이 순서대로 부딪히는 변과 마지막에 빠지는 모서리를 구합니다.	보통5	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다리좌우 강변에 있는 집들의 모든 쌍이 다리를 건너 이동하는 거리 합을 최소로 만드는 높이를 구합니다.	보통5	정렬수학	아직 제출이 없습니다	3초	128 MB	채점 가능
순서각 원소보다 앞에 있는 작은 원소의 개수로부터 원래 순열을 복원하고, 불가능하면 IMPOSSIBLE을 출력합니다.	보통5	시뮬레이션수학	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기축에 평행한 직사각형 섬 사이 최단 간격의 제곱합이 최소가 되도록 모든 섬을 연결합니다.	보통5	최소 신장 트리기하	아직 제출이 없습니다	1초	128 MB	채점 가능
프로젝트 인력 배치최대 n명의 외부 인력을 m개 프로젝트에 나누어 배치해 기대 순이익이 최대가 되는 고용 인원을 구합니다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
피곤한 외판원모든 고객 위치를 제외한 정수 좌표 중 맨해튼 거리 합이 가장 작은 위치를 찾고 그 개수를 셉니다.	보통5	정렬수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자리 간격각 테스트 케이스마다 유클리드 거리가 d 미만인 점 쌍의 개수를 셉니다.	보통5	해시맵기하	아직 제출이 없습니다	1초	128 MB	채점 가능
허버트시작 방향을 기준으로 최대 n번의 이동과 회전으로 로봇이 도착할 수 있는 격자 칸 수를 셉니다.	보통5	수학조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
어망단위 정사각형의 마주보는 변을 이은 2n개 실이 만드는 그물망에서 가장 넓은 칸의 면적을 구합니다.	보통5	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집두 이동 기록이 회전과 역방향 읽기를 허용하되 거울상은 구별하여 같은 육각형 셀 배치를 나타내는지 판정합니다.	보통5	기하문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
꽤 좋은 수각 구간에서 진약수 합과 수의 차이 절댓값이 허용 한도 이하인 정수를 셉니다.	보통5	정수론정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가계도각 사람이 두 부모를 적은 족보에서 두 이름이 주어지면 한 사람이 다른 사람에게 물려준 혈통 비율을 기약분수로 출력하고 관계가 없으면 그 사실을 알립니다.	보통5	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
암호 해독자10^9 이하의 RSA 계수를 소인수분해해 개인 키를 구하고 주어진 암호문을 복호화합니다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
꽃병펜토미노 두 개씩으로 이루어진 두 쌍이 서로 같은 10칸짜리 외형으로 이어 붙을 수 있는지 판정합니다.	보통5	완전 탐색기하	아직 제출이 없습니다	6초	128 MB	채점 가능
절망적인 줄움직일 수 있는 자리를 50원과 100원으로 채워 각 동전이 절반씩 되면서 모든 접두사에서 50원이 100원보다 적지 않게 되는 경우의 수를 1000000으로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
땅 경계선 다시 그리기W와 H 크기의 도시에 최대 100개의 직사각형 주장이 주어질 때 두 번 이상 겹친 면적, 한 번 이상 차지한 면적, 아무도 주장하지 않은 면적을 구합니다.	보통5	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
MI6주어진 정수를 소인수별 소수 거듭제곱으로 나누어 오름차순으로 출력합니다.	보통5	정수론정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
IQ 테스트정수 계수를 갖는 3차 이하 점화식을 만족하는 8개에서 12개의 정수 수열이 주어질 때 가장 작은 차수로 다음 항을 구합니다.	보통5	수학완전 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
음수 좌표를 밟지 않는 랜덤 걷기0에서 출발해 좌우로 한 칸씩 2N번 걸어 원점으로 돌아오고 음수 좌표에 들어가지 않는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	보통5	조합론수학	아직 제출이 없습니다	2초	64 MB	채점 가능
맨해튼 정렬서로 다른 정수로 이루어진 수열을 위치 사이 거리만큼 비용이 드는 교환만으로 정렬하는 최소 총비용을 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능