수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

에프순열
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
전쟁
보통7
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
표 분할
보통7
누적 합 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
블랙존
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
밧줄 우편
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
거래
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문자열 복원
보통7
문자열 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
숫자 맞히기
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
표 1
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
표 4
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가희와 btd5
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
행복
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리 디자이너 호석
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부정행위
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연못
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
결혼식의 위기
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
키로거
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
Gwen의 선물
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나무에 가려진 숲
보통7
정수론 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보물 찾기
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Mr. Plow King
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
큰 수 곱셈 (3)
보통7
수학 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
달리기 선수
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약수 게임
보통7
정수론 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프 균형 맞추기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
헬기 착륙장
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
워프 포인트
보통7
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단카 수
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
커튼
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
여름 합숙의 아침은 이르다
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
인비저블
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
트윈 리버스
보통7
구현 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
골프
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Minus One
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빠른 나눗셈
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순위 매기기
보통7
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Kakezan
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
잃어버린 수
보통7
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카드
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
ConvexCut
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수면 시간
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
행렬 연산
보통7
구현 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스프링 타일
보통7
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
문제 담당자는 일하지 않는다!
보통7
게임 이론 위상 정렬
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
누리에
보통7
그래프 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 가까운 역
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우사네코 행렬
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계인의 세기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
고양이를 구하라
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
볼더링
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
DON'T PANIC!
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
토끼의 점심
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
비연결 그래프 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
세 개의 룩
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
토끼 게임 플레이
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
책임 공방
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주에서의 수출
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다이얼 자물쇠
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
점 찾기
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
이상한 커플
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
복소 정수 해
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
다이얼 열쇠
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
신나는 자전거
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
마법의 벽
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
부분 문자열 표현
보통7
문자열 스택+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Up Above the World So High
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
파이는 3
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
왼손 법칙
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
타일 퍼즐
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Square Route
보통7
해시맵 누적 합+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
좌회전
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
전기영동
보통7
기하 최단 경로
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
토지 분할
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
철도 충돌
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Moduic Squares
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
숨바꼭질
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
도시의 도로
보통7
기하 구현
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Greedy, Greedy.
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
웹 0.5
보통7
최단 경로 기하
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
유령
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
미래로 도킹
보통7
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
위젯 공장
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
격자 삼각형 세기
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
드래곤 판타지
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Lego Land
보통7
시뮬레이션 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다각형 회전
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미스터리 서클
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
닮음
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위의 전개도
보통7
시뮬레이션 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
망원경
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거울 환영
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
천상의 보석
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
초콜릿 쪼개기 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원상 복구 (large)
보통7
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
A+B와 쿼리
보통7
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
UCP-Clustering
보통7
시뮬레이션 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
돌 가져가기 2
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서로 다른 색 만들기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
해킹된 시험
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
고장 난 시계
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
에프순열순열 p와 1번, 2번 위치를 맞바꾸는 연산을 임의 순서로 여러 번 적용해 위치 a의 물체가 위치 b로 갈 수 있는지 각 질의마다 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
전쟁병사들을 연속된 부대로 나누어 각 부대가 단조 증가 또는 단조 감소하도록 하면서, 부대 크기의 곱을 최대로 하는 분할을 출력합니다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
표 분할행 안쪽 두 곳과 열 안쪽 두 곳을 잘라 만든 3x3 분할에서 다섯 모서리 부분의 합이 짝수가 되는 자르기 쌍의 수를 센다.	보통7	누적 합조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
블랙존분모가 21 이하인 분수 n개가 주어질 때, 값의 합이 정확히 1이 되는 카드 부분집합을 찾거나 불가능하면 NO를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
밧줄 우편일직선 위에 놓인 n명이 각자 a[i]번 사람에게 편지를 보낼 때, 모든 편지가 도착하도록 줄을 움직여야 하는 최소 총 이동 거리를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	256 MB	채점 가능
거래x를 모든 자릿수가 1인 수들의 합으로 나누되, 1의 총개수가 k가 되도록 할 때 필요한 최소 개수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 복원길이 L과 두 문자열이 주어질 때, 하나는 접두사이고 다른 하나는 접미사가 되는 길이 L 문자열의 개수를 m으로 나눈 나머지를 구한다.	보통7	문자열조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
숫자 맞히기위치 i, j와 정수 k가 주어질 때, k를 곱하면 소수점 아래 i번째와 j번째 자리가 서로 바뀌는 0과 1 사이의 유리수 x를 기약분수로 구하거나 해가 없음을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
표 12 이상 10 이하의 N에 대해 N×N 숫자 격자를 만들어, 모든 행, 열, 주대각선이 0으로 시작하지 않는 서로 다른 M의 배수가 되도록 한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
표 42 이상 10 이하의 N에 대해 N×N 격자를 만들되, 각 행과 열, 두 주대각선이 읽히는 N자리 수가 모두 M의 배수이고 서로 다르며 0으로 시작하지 않아야 한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가희와 btd5원점에 있는 타워가 M번 광선을 발사하며, 각 광선은 같은 방향에 놓인 모든 풍선의 체력을 깎는다. 각 공격이 끝난 뒤 남은 풍선 수를 출력한다.	보통7	기하해시맵+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
행복지폐 여러 장을 넣고 빼는 갱신이 있을 때마다 1부터 전체 합까지의 모든 값을 부분집합 합으로 만들 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 디자이너 호석루트에서 리프로 가는 경로 위에서 고른 꼭짓점의 수들이 비감소가 되도록 등불을 다는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부정행위양의 정수 X와 Y를 골라 점수 AiX + BiY가 주어진 순서를 따라 계속 감소하도록 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연못직선 위에 놓인 지점들 사이의 거리가 주어지고 K번 지점에서 출발할 때, 모든 지점을 방문하며 각 지점에 도착한 시각의 합을 최소로 하는 경로를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
결혼식의 위기원형으로 놓인 N개 테이블에 잔이 불균등하게 놓여 있고 평균은 1개다. 한 방향으로만 걷는 웨이터가 아무 테이블에서나 시작할 때 잔을 옮기는 최소 총 거리를 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
키로거정렬된 K×K 평균 시간 표에서 연속한 두 키의 간격이 각각 허용 오차 L 안에 들어오는 길이 N의 키 순서 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
Gwen의 선물각 값이 1 이상 n-1 이하인 길이 n-1 수열 가운데, 어떤 연속 부분 구간의 합도 n의 배수가 되지 않는 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나무에 가려진 숲양의 정수 격자에서 벨의 위치와 잘려 나간 나무들의 축 정렬 직사각형이 주어질 때, 원점에서 벨을 잇는 선분을 가리는 남은 격자점이 있는지 판정하고 가장 가까운 가림점을 출력한다.	보통7	정수론기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보물 찾기각 해적에 대해 보물이 시야 반원 안에 있고, 보물까지 가는 선분을 벽이나 다른 해적이 가로막지 않는지 판정한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Mr. Plow Kingn개 도시와 m개의 업그레이드된 도로에 1부터 m까지 서로 다른 비용을 붙여 연결 그래프를 만들 때, Mr. Plow가 선택하는 최소 신장 트리 비용의 최댓값을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
큰 수 곱셈 (3)각각 최대 100만 자리인 두 음이 아닌 정수를 곱한 결과를 정확히 출력한다.	보통7	수학문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
달리기 선수길이가 400m에서 430m인 동심원 트랙의 여러 레인에서 각기 다른 일정한 속력으로 달리는 최대 6명의 선수가 같은 반지름 위에 정렬되는 주기를 구하고, 정렬이 없거나 항상 정렬되면 "Unable to solve"를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
약수 게임앨리스가 1부터 n까지 중 하나를 정하면, 밥은 나눗셈 질문만으로 그 수를 최소 횟수로 알아내야 한다. d(n)번 이내로 답을 확정하는 질문 전략을 출력한다.	보통7	정수론이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프 균형 맞추기연결 그래프의 각 변에서 양 끝 정점 가중치의 합이 주어진 변 가중치가 되도록 정수 가중치를 부여하고, 정점 가중치 절댓값 합을 최소로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
헬기 착륙장각 k에 대해 1부터 k까지의 반지름을 빨강과 파랑으로 칠할 때, 빨강으로 칠한 반지름의 합이 a 이하이고 파랑의 합이 b 이하가 되는 색칠 가짓수를 모두 더해 10^9+7로 나눈 값을 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
워프 포인트별들을 연속한 구간으로 나누고, 각 구간의 비용은 구간 원소들의 중앙값과의 절댓값 차이 합일 때 전체 비용의 최솟값을 구한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단카 수10진수 표기가 정확히 두 종류의 숫자로만 이루어진 양의 정수 중 N번째로 작은 수를 구한다. N은 10^18까지이며 데이터셋은 최대 100개다.	보통7	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
커튼직각 다각형 모양의 창문과 축에 평행한 직사각형 커튼이 주어질 때, 커튼이 가리지 않는 창문의 넓이를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
여름 합숙의 아침은 이르다각 참가자가 늦잠잘 확률과 연락처 방향 그래프가 주어질 때, 깨어 있는 참가자의 전화로 모두가 깨어날 확률을 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
인비저블두 플레이어가 각자의 덱에서 카드를 꺼내 공용 스택에 올리고, 최적으로 플레이할 때의 점수 차이를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	10초	512 MB	채점 가능
트윈 리버스순열 A에서 위치 i를 골라 그 앞부분과 뒷부분을 각각 뒤집는 연산으로 A를 정렬할 수 있는지 판단하고, 가능하면 연산 순서를 출력합니다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
골프0 이상 2^36-1 이하의 정수 N이 주어질 때, 숫자와 연산자로 N을 나타내는 가장 짧은 식의 길이를 구합니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Minus One정점 10만 개 이하의 무방향 그래프에서, 추가했을 때 s에서 t까지 최단 경로 길이가 정확히 1 줄어드는 비간선의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빠른 나눗셈2를 n번 쌓은 탑보다 큰 가장 작은 소수 p(p(0)=2)에 대해, 1이 p-1개 늘어선 수를 p로 나눈 나머지를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순위 매기기탑 a가 b보다 높다는 비교 N-1개가 주어지고, 각 탑이 자신보다 높은 탑과 비교되는 횟수가 최대 한 번일 때, 이 사실과 모순되지 않는 순위표의 가짓수를 센다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Kakezan음이 아닌 정수가 주어질 때, 십진수 표기를 임의의 위치에서 잘라 두 부분의 곱 중 최댓값으로 바꾸는 과정을 한 자리 수가 될 때까지 반복하고 걸린 횟수를 구하며, 영원히 끝나지 않으면 -1을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
잃어버린 수이진법 산술식에서 최대 다섯 개의 읽을 수 없는 점을 숫자, 연산자, 괄호로 채워 문법을 지키면서 결과가 가장 크게 나오는 값을 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
카드서로 다른 숫자 카드 n장이 주어질 때, 공집합이 아닌 부분집합을 임의 순서로 배열해 만들 수 있는 모든 수의 합을 중복 포함해 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
ConvexCut볼록 다각형이 주어질 때, 그 점을 지나는 임의의 직선이 다각형을 같은 넓이의 두 조각으로 나누는 점을 찾고, 없으면 NA를 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수면 시간잘못 판단할 확률 P가 있는 K회 이분 탐색으로 얻은 최종 추정값이 참값 T에서 E 이내일 확률을 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
행렬 연산N x N 행렬에 쓰기, 복사, 행/열 교환, 회전, 반사 연산을 순서대로 적용한 뒤 마지막 행렬의 일부 영역으로 해시 값을 계산한다.	보통7	구현행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스프링 타일무작위로 바닥 칸에 떨어뜨리는 스프링이 있는 격자 미로에서 최적 전략으로 탈출할 때 필요한 이동 횟수의 기댓값을 구합니다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
문제 담당자는 일하지 않는다!사이클이 없는 방향 그래프에서 각 정점의 돌 수와 규칙이 주어졌을 때, 최적으로 둘 경우 선공이 이기는지, 후공이 이기는지, 게임이 끝나지 않는지 구합니다.	보통7	게임 이론위상 정렬	아직 제출이 없습니다	8초	512 MB	채점 가능
누리에원 n개가 나눈 유한 영역 중에서 인접한 영역끼리 같은 색이 되지 않도록 k가지 색으로 칠할 수 있는 영역의 최대 개수를 구합니다.	보통7	그래프기하	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 가까운 역승차권 n장이 각각 p·a_k + q·b_k 역을 전진시킬 때, 상점까지 걸어야 하는 최소 역 수를 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
우사네코 행렬두 개의 n x n 격자와 카드가 뽑히는 순서가 주어질 때, 토끼와 고양이가 각각 u개와 v개의 완성된 직선을 처음 만족하는 시점을 추적해 m번째 카드까지의 승자를 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계인의 세기손가락 N개와, 손가락 S가 굽으면 D도 반드시 굽는다는 규칙 M개가 주어질 때, 동시에 굽힐 수 있는 손가락 집합의 개수를 1000000007로 나눈 나머지로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
고양이를 구하라서로 교차하지 않는 울타리로 만든 평면 그래프에서 고양이가 갇히지 않도록 울타리를 없앨 때, 없앤 길이의 합을 최소로 하는 값을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
볼더링암벽의 바위 좌표와 팔다리 길이가 주어질 때, 등반자가 목표 바위를 잡는 데 필요한 최소 이동 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
DON'T PANIC!구면 위의 다각형(대륙)과 착륙 지점이 주어질 때, 변이 최단 대권 호인 다각형 내부에 점이 있는지 판정한다.	보통7	기하수학+1	아직 제출이 없습니다	8초	512 MB	채점 가능
토끼의 점심점화식으로 생성한 M가지 당근 종류별 개수와 N가지 키위 종류별 개수가 주어질 때, 서로 다른 (당근 종류, 키위 종류) 쌍을 최대 몇 마리의 토끼에게 배정할 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
비연결 그래프 게임두 사람이 번갈아 가며 연결되지 않은 무방향 그래프에 없는 간선을 추가합니다. 그래프를 연결하는 사람이 집니다. 최적으로 둘 때 이기는 사람을 구합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
세 개의 룩X×Y 크기의 큰 체스판에 토끼 K마리가 있을 때, 토끼가 가로막는 경우를 고려해 룩 3개를 서로 공격하지 않게 놓는 방법의 수를 구합니다.	보통7	수학조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
토끼 게임 플레이N개 스테이지의 난이도를 모두 한 번씩 플레이하는 순열 중에서, 다음 스테이지가 이전 최고 난이도보다 어렵거나 직전 난이도보다 많아야 T만큼 쉬운 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
책임 공방앨리스와 밥의 잘못을 꼭짓점으로 하는 이분 그래프에서 직전에 주장한 잘못과 연결된 아직 주장되지 않은 잘못을 번갈아 주장하고, 둘 수 없는 사람이 지는 게임의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주에서의 수출3차원 공간의 점 N개가 주어질 때 이들의 볼록 껍질 표면적을 소수점 셋째 자리까지 구한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다이얼 자물쇠k자리 다이얼의 초기 상태와 목표 상태가 주어질 때, 연속한 다이얼 묶음을 같은 방향과 칸수로 돌리는 회전의 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
점 찾기서로 다른 n개의 직선이 주어질 때, 모든 직선까지의 수직 거리가 같은 점을 찾고 그러한 점이 여러 개면 Many, 없으면 None을 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이상한 커플부호가 있는 교차로에서는 극장으로 가는 최단 경로를, 부호가 없는 교차로에서는 무작위로 이동하는 무향 가중 그래프에서 집에서 극장까지의 기대 이동 거리를 구한다.	보통7	그래프확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
복소 정수 해차수가 10 이하인 정수 계수 다항식이 주어질 때, 가우스 정수 근을 모두 찾아 실수부와 허수부 순으로 정렬해 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다이얼 열쇠N개의 등이 달린 원형 다이얼에서 Li만큼 이동하는 버튼을 정확히 N번 눌러 모든 등을 켤 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
신나는 자전거자전거가 꺾은선 지형을 따라 달리다가 더 가파른 내리막에서 지면을 떠날 때, 지면에서 이동한 경로 길이의 합을 구합니다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
마법의 벽정수 좌표를 가진 N개의 언덕 중 네 점을 골라 넓이가 가장 큰 사각형의 넓이를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
부분 문자열 표현트리 문자열에서 연속된 한 부분을 제거한 뒤에도 트리 문자열로 남는 경우의 수를 센다.	보통7	문자열스택+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Up Above the World So High원점을 중심으로 하는 별 100개 이하의 위치와 시야 각반경이 주어질 때, 그 반각의 원뿔 안에 들어가는 별의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
파이는 3허용 오차 R이 주어질 때마다 분모가 가장 작으면서 값이 원주율과 R 이내로 차이 나는 분수를 찾고, 그러한 분수가 여러 개면 더 가까운 것을 고른다.	보통7	수학정수론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
왼손 법칙단위 격자 벽으로 이루어진 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
타일 퍼즐7가지 색 상태를 가진 토러스 모양 N x N 격자에서, 모두 검은색인 판을 주어진 목표 무늬로 만들기 위해 각 타일을 몇 번 눌러야 하는지 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Square Route행 간격과 열 간격이 일정하지 않은 격자 도로에서 만들어지는 정사각형의 개수를 각 데이터셋마다 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
좌회전가로와 세로 도로로 이루어진 지도에서 우회전 없이 좌회전만으로 가는 최단 경로를 찾아 지나는 교차점 수를 세고, 경로가 없으면 impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
전기영동F-전극 N개가 주어질 때 입자가 시작점에서 목표점까지 이동하는 최단 거리를 구합니다. 도달할 수 없으면 Impossible을 출력합니다.	보통7	기하최단 경로	아직 제출이 없습니다	8초	512 MB	채점 가능
토지 분할주어진 n에 대해 한 변이 a인 정사각형 부지에 한 변이 b인 정사각형 블록 n개를 배치할 때, 50퍼센트를 넘는 죽은 공간을 최소로 하고 그다음 개발 면적을 최소로 하는 정수 a와 b를 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
철도 충돌선분 AB와 최대 100개의 기존 선분이 각각 소유자와 높이 정보와 함께 주어질 때, 교차 제약을 만족하도록 AB에서 높이가 바뀌는 최소 횟수를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Moduic Squares3x3 격자와 모듀익 칸 하나에 1부터 10까지의 서로 다른 수를 채워 모든 행, 열, 대각선 합이 모듀익 수로 나눈 나머지가 같도록 하는 채우기 경우의 수를 센다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	8초	512 MB	채점 가능
숨바꼭질연결된 N개의 선분 네트워크와 그 위의 시작점이 주어질 때, 시작점에서 선분을 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
도시의 도로도로 선분들과 각 도로의 수용 반경이 주어질 때, -5에서 5까지의 정사각형 영역 중 어느 도로로부터든 거리 r 이내인 넓이를 구합니다.	보통7	기하구현	아직 제출이 없습니다	8초	512 MB	채점 가능
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지와 그리디 알고리즘이 항상 최소 동전 수를 쓰는지 판정하고, 첫 번째 실패 원인이나 OK를 출력한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
웹 0.5끊어진 실을 제외하고 거미 팀이 시작 꼭짓점에서 벌레가 있는 꼭짓점까지 가는 최단 경로의 길이를 구합니다.	보통7	최단 경로기하	아직 제출이 없습니다	8초	512 MB	채점 가능
유령두 거울 선분과 유령의 좌표가 주어질 때, 거울에 비쳐 보이는 유령의 상을 세고 100개 이상이면 TOO MANY를 출력합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
미래로 도킹초기 거리와 속도, 여러 감속 모드가 주어질 때 매초 모드를 바꿀 수 있다고 보고 우주선이 정지선에 정확히 멈추는지, 선 앞에 멈추는지, 속도가 음수가 되는지, 선을 넘는지를 판정한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
위젯 공장각 작업자가 만든 위젯 종류와 요일 단위의 시작일과 해고일이 주어질 때, 각 위젯 종류를 만드는 데 걸리는 일수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
격자 삼각형 세기M×N 격자의 격자점 세 개를 꼭짓점으로 하는, 넓이가 0이 아닌 삼각형의 개수를 최대 21개의 입력에 대해 센다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
드래곤 판타지영웅과 마왕의 위치, 그리고 최대 20개의 크리스탈 위치가 주어질 때, 마기의 확산 속도보다 빠르게 모든 크리스탈을 모을 수 있는지 판정한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Lego LandN x N x N 정육면체 도시의 위에서 본 높이 행렬이 주어질 때, X, Y, Z축을 중심으로 한 90도 회전 명령들을 적용한 뒤 최종 투영 뷰를 출력한다.	보통7	시뮬레이션행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다각형 회전볼록 다각형과 이를 지나갈 수도 있는 회전축이 주어질 때, 다각형을 축 둘레로 회전시켜 생기는 입체의 부피를 절대오차 0.1 이내로 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미스터리 서클정수 격자점을 중심으로 하는 최대 200개의 단위 원이 주어질 때, 합집합의 넓이를 소수점 네 자리까지 반올림해 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
닮음가로와 세로 변만 가진 두 단순 다각형의 꼭짓점 목록이 주어질 때, 회전, 뒤집기, 크기 조절로 한쪽을 다른 쪽에 겹칠 수 있는지 판정한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위의 전개도0부터 6까지의 수가 적힌 5x5 격자가 주어질 때, 여섯 면이 연결되어 정육면체를 이루고 눈이 서로 다르며 마주 보는 면의 합이 7인 정육면체 주사위의 전개도인지 판별한다.	보통7	시뮬레이션DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
망원경반지름 1인 원 위의 n개 점 중 m개를 골라 다각형을 만들 때 가능한 최대 넓이를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거울 환영단위 격자 선분 위에 놓인 양면 거울들 사이로 (0.75, 0.25)에서 나아간 빛이 벽에 닿거나 출발점으로 돌아올 때까지 추적하여 그 지점을 센티미터 단위로 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
천상의 보석10000 곱하기 10000 정사각형 안의 세 점이 주어질 때, IC의 점이 세 점 중 가장 늦게 가장 가까운 영역의 넓이를 정사각형 넓이로 나눈 확률을 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
초콜릿 쪼개기 게임N×M 초콜릿에서 두 사람이 번갈아 조각 하나의 가장자리가 아닌 행이나 열을 떼어 먹는다. 움직일 수 없는 사람이 지며, 최적으로 두었을 때 누가 이기는지 구한다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
원상 복구 (large)K번 섞은 뒤의 카드 배열과 섞기 순열 D가 주어질 때, 섞기 전 원래 카드 배열을 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
A+B와 쿼리두 N자리 수의 자릿수를 바꾸는 질의마다 두 수의 합에서 바뀐 자릿수의 개수를 출력합니다.	보통7	세그먼트 트리수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
UCP-ClusteringN개의 평면 점에서 모든 초기 중심 쌍으로 중앙값 기반 k=2 군집화를 실행하고, 각 최종 중심 쌍과 기대 반복 횟수를 구합니다.	보통7	시뮬레이션확률+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
돌 가져가기 2색칠된 돌을 모든 순서로 N!가지 방법으로 제거할 때, 양쪽 이웃이 다른 색인 돌을 제거하며 얻는 가중치 합을 모두 더해 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서로 다른 색 만들기원형 보드에서 두 로봇을 서로 다른 색의 스프링에 놓는 최소 명령 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
해킹된 시험학생들의 T/F 답안과 점수가 주어지면, 그 점수와 일치하는 모든 정답 배열을 같은 확률로 볼 때 기대 점수를 최대로 하는 정답 배열과 기대 점수를 기약분수로 출력합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
고장 난 시계라벨이 없는 시계 바늘 세 개의 각도와 알 수 없는 회전이 주어지면, 정오 전 시각 중 세 바늘의 위치가 일치하는 시각을 찾습니다.	보통7	수학정수론+1	아직 제출이 없습니다	30초	1024 MB	채점 가능