수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

안전 구역
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크립토나이트 광산
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형 복권
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
짐꾼
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원숭이 먹이 나누기
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뚱뚱한 닌자
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
꿈틀거리는 뱀
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물 위의 파홈
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우회 없애기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 게임
어려움8
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
회전 횟수의 홀짝
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
언덕 걷기
어려움8
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경로 설계
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복잡하게 얽힌 울타리
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 분리하기
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
큰 현수막
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트랙터
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 달리기
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배달 경로
어려움8
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
용돈
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누가 쿠키를 가져올까?
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전등 켜기
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 게임
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
StarCowraft
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시험 보기
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바위와 나무
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 세기
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임 예측
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전화선
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인공 호수
어려움8
스택 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플러드 필 (Flood Fill)
어려움8
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최소 비용 접두사 자유 언어
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
샤리프 슈퍼컴퓨터
어려움8
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원 예술 작품
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매머드에 맞서서
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 피자
어려움8
백트래킹 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형과 사각형
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크 나누기
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
브룬힐데의 생일
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
영상 감시
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우로보로스 뱀
어려움8
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
접어 만드는 입체 전개도
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양철 절단기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구간
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엄격하게 내접하는 닮은 삼각형
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창으로 화면 채우기
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Hexagon
어려움8
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완전 해시
어려움8
해시맵 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단순 다각형
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
금연 구역
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
피라미드 경비병
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레일 위의 로봇
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
국제 대학생 프로그래밍 대회
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 삽입 순열 세기
어려움8
트리 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Money Money Money, Must Be Funny
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모든 친구
어려움8
그래프 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보드 게임
어려움8
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바둑 끝내기
어려움8
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진법 표기 복원
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종이 자르기
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부활절 연휴 스키 여행
어려움8
이분 탐색 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지하철 노선 계획
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폭발하는 CPU
어려움8
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행 허가 요청
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결된 기브(Connected Gheeves)
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전하는 전광판
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACM 지하철
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
변환된 혜성
어려움8
문자열 매칭 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전쟁의 바람
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스위치
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지오덕을 조심하라
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
묵직한 동전 문제
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Jengaism
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Orko
어려움8
게임 이론 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
집중력 카드
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
큐브
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정수 분할
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
31 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채점
어려움8
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달팽이
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사슬에 갇힌 최단 경로
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제네릭 포커
어려움8
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구름
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사탕
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원
어려움8
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
7, 2, 0으로 이루어진 수
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1로 이루어진 수
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
닮은 다각형
어려움8
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
닮은 다각형
어려움8
기하 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
염소 밧줄
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
회문의 역습
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
장애물 코스
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로켓
어려움8
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1에서 시작하는 변환
어려움8
백트래킹 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Kortos
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
꽃다발
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
ASM
어려움8
완전 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
저가 항공 노선
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
안전 구역축에 나란한 광산 지대와 최대 300개의 지뢰가 주어질 때, 짧은 변이 가장 긴 지뢰 없는 직사각형을 찾고 그다음 긴 변이 가장 긴 것을 찾는다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 복권N x N 격자에 1부터 N^2까지를 배열한 모든 순열에 대해, 정사각형의 네 꼭짓점을 이루는 네 수가 뽑힐 때 당첨 티켓 수의 기댓값을 구하고 상금을 나눈다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 게임4개에서 7개의 정수를 각각 많아야 한 번씩 사칙연산으로 조합해 목표값에 가장 가까운 값을 만들고, 같은 거리면 더 작은 값을 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.	어려움8	수학조합론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 달리기8장의 카드로 이루어진 N개 라운드에서, 베시가 어떤 선택을 하든 소들이 시작점에서 거리 K 이내로 도착하도록 각 라운드마다 존이 위쪽 4장을 고를지 아래쪽 4장을 고를지 정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누가 쿠키를 가져올까?각 스터디 그룹마다 쿠키를 가져올 소를 한 마리씩 정하되, 소마다 역수의 합을 올림한 한도 안에서 배정하고 사전순으로 가장 작은 배정을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	32 MB	채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전화선각 전봇대를 원래 높이 이상으로 올리되 올린 양의 제곱과 인접한 전봇대 높이 차에 C를 곱한 값의 합이 최소가 되도록 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.	어려움8	스택시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
샤리프 슈퍼컴퓨터0과 위쪽 마스터 높이 H 사이에서 서로 다른 양의 정수 높이를 노예 프로세서에 배정해, 빨간 케이블 길이를 정확히 맞추고 모든 노예 쌍의 거리가 허용된 파란 길이가 되게 하며, 출력 수열이 사전순으로 가장 작은 해를 찾는다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원 예술 작품최대 100개의 색칠된 점이 주어질 때, 같은 색 두 점을 지나며 다른 색 점을 포함하지 않는 원이 존재하는 색의 개수를 센다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 피자N개의 정삼각형 조각을 변으로 이어 붙여 만든 서로 다른 연결 도형의 개수를 센다. 회전과 평행이동으로 겹치는 도형은 같은 것으로 보고 뒤집기는 허용하지 않는다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형과 사각형두 삼각형과 사각형이 주어질 때, 두 삼각형을 겹치지 않게 변 하나를 붙여서 주어진 사각형을 평행이동, 회전, 대칭으로 만들 수 있는지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엄격하게 내접하는 닮은 삼각형각 삼각형과 각도 세타가 주어질 때, 주어진 삼각형과 순서대로 닮음이고 한 변이 세타의 각도를 이루는 내접 삼각형의 개수를 센다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
별별 지도에서 여러 별자리 패턴이 합동 변환으로 몇 번 나타나는지 세고, 가장 밝은 발생의 총 밝기를 구한다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hexagon27개의 육각 조각 중 19개를 19칸 보드에 놓아, 15개 행의 단색 점수 합이 최대가 되도록 배치한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 해시각 줄에 주어진 단어 13개 이하에 대해, 해시 floor(C/w) mod n이 충돌하지 않게 하는 가장 작은 양의 정수 C를 찾아 입력 줄을 그대로 출력한 뒤 C를 출력한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단순 다각형최대 40,000개의 점으로 이루어진 닫힌 다각형의 변들이 공유 끝점에서만 만나는지, 아니면 어딘가에서 교차하는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.	어려움8	그래프기하+2	아직 제출이 없습니다	10초	128 MB	채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Money Money Money, Must Be Funny손님과 상점 주인이 각자 가진 동전과 지폐가 제한된 상황에서 정확한 금액을 주고받을 때 오가는 최소 화폐 개수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발하는 CPUp_0=1에서 시작해 p_i = A*p_{i-1}+B를 만족하는 서로 다른 소수 p_1,...,p_n(n>=3)의 곱으로 나타나는 수의 개수를 주어진 구간에서 센다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비행 허가 요청볼록 다각형 나라와 M개 관제소의 최근접 보로노이 영역이 주어질 때, 나라 밖에서 시작해 밖에서 끝나는 직선 비행 경로가 지나는 영역 번호를 순서대로 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전하는 전광판단순 다각형이 주어질 때, 모든 경계 점을 볼 수 있는 내부 점이 존재하는지, 즉 다각형의 커널이 비어 있지 않은지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
변환된 혜성정수 좌표 점들의 두 순환 수열이 주어질 때, 한쪽이 다른 쪽을 회전, 양의 균등 확대, 평행이동한 것인지 판별하고 대응하는 순환 오프셋을 출력한다.	어려움8	문자열 매칭기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전쟁의 바람원점을 포함하는 볼록한 그물을 골라 적 유닛은 많이, 아군 유닛은 적게 덮을 때 얻는 최대 이득을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스위치켜진 등이 네 개 이상 연속하지 않는 초기 상태에서, 네 개 이상 연속으로 켜지면 그 블록이 자동으로 꺼지는 규칙 아래 모든 등을 끄는 데 필요한 최소 스위치 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집중력 카드각각 90도 회전할 수 있는 W×H 카드 N장으로 빈틈없이 채운 직사각형을 만들고, 그 둘레의 최솟값을 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정수 분할k와 a가 주어질 때 k의 분할을 사전순으로 나열했을 때 a번째 분할을 출력하고, a가 전체 분할 수보다 크면 Too big을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제네릭 포커각 등급이 N장씩 있는 M개 등급 카드에서 L장을 뽑을 때, 별표와 플러스로 이동한 변수로 이루어진 패턴에 맞는 손의 확률을 기약분수로 출력한다.	어려움8	조합론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1로 이루어진 수p와 n이 주어질 때, p진법에서 1이 n번 반복된 수 1 + p + ... + p^(n-1)을 나누는 2와 3의 최대 지수를 각각 구한다.	어려움8	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.	어려움8	기하문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.	어려움8	기하문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
염소 밧줄n개의 점에 반지름을 배정하되 모든 쌍에서 r_i + r_j가 두 점 사이 거리 이하가 되도록 하고, 반지름 합의 최댓값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	128 MB	채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
로켓각 로켓이 목표 높이 H에 도달하도록, 연료를 태우며 속도 floor(K/(M+T))-g로 상승할 때 필요한 최소 연료량을 구한다.	어려움8	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.	어려움8	백트래킹BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
꽃다발로봇이 왼쪽, 오른쪽, 아래로만 이동하며 각 층에서 최소 한 송이씩 꽃을 따 수집하는 서로 다른 꽃 순서의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
저가 항공 노선가중치가 있는 그래프에서 서로 겹치는 도시를 공유하는 간선 집합의 최대 총 수익을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능