수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

확률 실험
보통6
투 포인터 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
몬스터
보통6
확률 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
힐베르트 정렬
보통6
재귀 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
백만장자
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
떠 있는 말벌
보통6
기하 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
킹의 행마
보통6
조합론 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
박물관
보통6
기하 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
파이프 청소
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
256 MB
채점 가능
상 주앙 축제
보통6
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
카드 게임 전략
보통6
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
변덕쟁이 청소기
보통6
백트래킹 수학
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
원기둥 밀어 모으기
보통6
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
벽시계
보통6
그리디 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
슬론의 식
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
수행평가 1
보통6
문자열 매칭 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
평화의 게임
보통6
정수론 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
특별한 크리스마스트리
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
프로도와 괴물
보통6
시뮬레이션 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
개미
보통6
수학 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Gorlum 실험
보통6
수학 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
두 행 표 채우기
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
님블
보통6
게임 이론 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
지우개
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
차이 그래프
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
쌍둥이 독수리
보통6
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
멀티피아노
보통6
해시맵 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
XOR보나치 수열
보통6
수학 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
목장 울타리 줄이기
보통6
완전 탐색 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목초지 나누기
보통6
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시계 둘레를 도는 춤 (라지)
보통6
수학 시뮬레이션
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
짝합 수열
보통6
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
123456789 찾기
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
강의 유량 (Small)
보통6
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
심술쟁이 배틀십
보통6
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
적은 돈, 많은 문제 (Large)
보통6
그리디 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
N-오미노로 판 채우기
보통6
게임 이론 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
칙칙한 색 설계 (Large1)
보통6
조합론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전투력
보통6
수학 완전 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고장 난 계산기 (라지)
보통6
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
덧셈 (작은 입력)
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
체커보드 행렬 (큰 입력)
보통6
행렬 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
막타 (스몰)
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
라스트 히트
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
속임수 전쟁 (작은 입력)
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
파티 장소 정하기 (Large)
보통6
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
유리수 트리
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
금광을 나누는 X
보통6
기하 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
조작된 룰렛
보통6
확률 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
멀티플레이어 퐁 (Small)
보통6
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
떨어지는 다이아몬드 (스몰)
보통6
확률 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Fair and Square (Large 1)
보통6
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
외계 고고학 (작은 데이터)
보통6
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
안전한 득표율 (작은 입력)
보통6
이분 탐색 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
과녁 맞히기 (Small1)
보통6
기하 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
표적 조준
보통6
기하 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
일조량 (Small)
보통6
기하 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
안테나 복구 (Large)
보통6
조합론 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Google Royale (Small)
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
공항 무빙워크 (큰 입력)
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
전장의 도로 놓기
보통6
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
난수 생성기 역추적 (Small)
보통6
완전 탐색 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
예선 라운드 (Small)
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
예선 라운드 (라지)
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
알파벳 다항식 (Small)
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
모든 진법 (작은 입력)
보통6
그리디 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
반딧불이 무리의 질량 중심
보통6
수학 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다음 수 (라지)
보통6
조합론 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
여러 진법에서 행복한 수
보통6
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
탁구공 (큰 입력)
보통6
그래프 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
삼각형 변환
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
무지개 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
킹 (작은 입력)
보통6
게임 이론 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Igra
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
끝없는 나이트 (작은 입력)
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
삼각형 넓이 만들기
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
못생긴 수 (라지)
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
증가하는 제한 속도
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
크롭 트라이앵글 (라지)
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수 집합
보통6
유니온 파인드 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수 집합 (큰 입력)
보통6
유니온 파인드 정수론+2
아직 제출이 없습니다
시간 제한
50초
메모리 제한
512 MB
채점 가능
(3 + √5)^n의 마지막 세 자리
보통6
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
혼합물 (Small)
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
곱셈 게임
보통6
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주작 주 주작
보통6
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
게나디는 머리가 좋습니다
보통6
누적 합 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이진 문자열 복원
보통6
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
새로 심은 나무
보통6
기하 완전 탐색
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
삼거리
보통6
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
튀김 소보루
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
막대기 게임
보통6
게임 이론 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점프하는 민호
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뱀 두 마리 배치하기
보통6
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
플레이리스트
보통6
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 칠하기
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 그룹
보통6
BFS 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 만들기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋아하는 배열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이가 K인 경로
보통6
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정리정돈
보통6
기하 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
확률 실험원 위의 점 중 세 점을 골라 만들 수 있는 예각 삼각형의 개수를 셉니다.	보통6	투 포인터조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
몬스터서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.	보통6	확률동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
힐베르트 정렬격자 위 최대 200,000개 지점을 힐베르트 곡선이 방문하는 순서대로 정렬해 식별자를 출력합니다.	보통6	재귀정렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
백만장자퀴즈 정답 뒤에 그만둘지 계속할지를 정해 기대 로그 효용을 최대화한 뒤 그 효용과 같은 확정 상금을 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	256 MB	채점 가능
떠 있는 말벌상자 안에 든 주사위를 상자 속 균일한 임의의 점에서 볼 때 보이는 눈 수의 기댓값을, 눈과 관측점을 잇는 선분이 주사위 내부를 피할 때만 보이는 것으로 하여 구합니다.	보통6	기하확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
킹의 행마N by N 체스판에서 두 칸을 킹 이동으로 최단 거리로 연결하는 경로 수를 5318008로 나눈 나머지를 구합니다.	보통6	조합론수학	아직 제출이 없습니다	4초	256 MB	채점 가능
박물관벽 기둥 세 개가 이루는 삼각형 중 어느 변도 정사각형 받침대에 가리지 않는 경우를 셉니다.	보통6	기하조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	7초	256 MB	채점 가능
상 주앙 축제큰 등불 점들의 볼록 껍질 안이나 경계에 들어가는 작은 등불 점 개수를 셉니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
카드 게임 전략Alice가 구간 [a, b]에서 t를 고르면 Bob은 합이 t에 가장 가까운 카드 k장을 고르고 Alice는 그 차이를 최대화합니다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	5초	1024 MB	채점 가능
변덕쟁이 청소기잊어버린 회전 방향을 정하고 각 이동 거리를 주어진 범위 안에서 골라 청소기가 (X, Y)에 도착하는 가장 작은 로그를 출력합니다.	보통6	백트래킹수학	아직 제출이 없습니다	10초	1024 MB	채점 가능
원기둥 밀어 모으기바닥에 고정된 순서로 놓인 최대 500개 원기둥을 양쪽에서 밀착시킬 때 벽 사이 최소 거리를 계산합니다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	256 MB	채점 가능
벽시계90도 시야에 들어오는 벽 구간을 자리마다 구한 뒤 모든 자리가 시계 하나 이상을 보도록 가장 적은 시계 위치 개수를 구합니다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
슬론의 식x에 대한 일차식을 해석해 식의 값을 M으로 나눈 나머지가 P가 되는 가장 작은 음이 아닌 x를 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	64 MB	채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
평화의 게임X개로 시작하는 M번 복제 과정에서 N번째 단계 뒤에 큰 쪽 용기에 Y개를 더했을 때 두 용기 크기의 최대공약수를 구합니다.	보통6	정수론수학	아직 제출이 없습니다	3초	256 MB	채점 가능
특별한 크리스마스트리높이가 최대 H이고 리프가 정확히 L개인 이진 트리 중 노드 수가 가장 큰 경우를 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.	보통6	시뮬레이션정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
개미W와 H 크기의 직사각형 안에서 벽과 정면 충돌 때마다 방향을 바꾸는 K마리 개미의 T초 뒤 위치와 방향을 구합니다.	보통6	수학정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
Gorlum 실험이동 명령 문자열을 K번 반복하면서 지나가는 모든 위치와 레이저 사이 거리 제곱의 최솟값과 최댓값을 구합니다.	보통6	수학시뮬레이션	아직 제출이 없습니다	1초	64 MB	채점 가능
두 행 표 채우기고정된 수와 공통 수를 두 행에 오름차순으로 배치해 각 열이 위에서 아래로 증가하는 경우의 수를 셉니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
님블번호가 적힌 칸에 놓인 동전을 매 차례 하나씩 왼쪽으로 옮기고 마지막 동전을 0번 칸에 올린 승자를 출력합니다.	보통6	게임 이론비트 연산	아직 제출이 없습니다	2초	512 MB	채점 가능
지우개서로 다른 위치에서 값이 모두 다른 세 수를 고르는 모든 경우의 곱을 합한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	32 MB	채점 가능
쌍둥이 독수리매일 두 번의 공격으로 밤마다 회복하는 사자와 곰을 모두 쓰러뜨리는 최소 일수를 구하고 불가능하면 -1을 출력합니다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	32 MB	채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.	보통6	해시맵누적 합+1	아직 제출이 없습니다	1초	64 MB	채점 가능
XOR보나치 수열앞 K개 항으로 정의된 XOR 점화식에서 구간 [l, r]의 XOR을 묻는 질의를 대량으로 처리합니다.	보통6	수학누적 합+1	아직 제출이 없습니다	1초	64 MB	채점 가능
목장 울타리 줄이기최대 세 마리 소를 제거한 뒤 남은 소를 감싸는 축에 평행한 최소 직사각형 넓이를 구합니다.	보통6	완전 탐색기하	아직 제출이 없습니다	2초	512 MB	채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
시계 둘레를 도는 춤 (라지)D명의 무용수가 시계 방향과 반시계 방향 짝 교환을 N번 반복한 뒤 K번 무용수 양옆에 선 두 사람을 구합니다.	보통6	수학시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
짝합 수열길이 k인 모든 연속 구간의 합이 짝수가 되도록 가장 적은 원소를 바꾼 뒤 사전 순으로 가장 작은 수열을 출력합니다.	보통6	수학그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
강의 유량 (Small)2의 거듭제곱 주기로 물길을 막았다 열었다 하는 농부들로 N일간 기록된 강물 흐름을 설명하는 가장 적은 농부 수를 구하고 설명할 수 없으면 부정행위를 판정합니다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
심술쟁이 배틀십상대방이 기존 답변과 모순되지 않게 함선을 옮기는 가운데 R행 C열 격자에 숨은 1×W 함선을 반드시 가라앉히는 최소 추측 횟수를 구합니다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
적은 돈, 많은 문제 (Large)각 액면 화폐를 최대 C개씩만 써서 V 이하 모든 금액을 지불할 수 있게 새로 만들 액면 종류 수를 최소화합니다.	보통6	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
N-오미노로 판 채우기X, R, C가 주어지면 보드 채우기를 막는 X-오미노가 있는지 가려 승자를 출력합니다.	보통6	게임 이론기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
칙칙한 색 설계 (Large1)각 성분이 0부터 K 사이인 RGB 색 중에서 성분 최댓값과 최솟값 차이가 V 이하인 개수를 구합니다.	보통6	조합론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
전투력숨겨진 정수의 자릿수 D만으로 9000의 다중 팩토리얼이 반드시 작아지는 느낌표 최소 개수를 구합니다.	보통6	수학완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.	보통6	동적 계획법정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
체커보드 행렬 (큰 입력)행과 열 교환으로 주어진 0과 1 행렬을 체커보드 행렬로 만드는 최소 횟수를 구하고 불가능한 경우를 판정합니다.	보통6	행렬그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.	보통6	동적 계획법수학	아직 제출이 없습니다	10초	512 MB	채점 가능
속임수 전쟁 (작은 입력)양쪽 블록 무게가 주어질 때 정직한 War와 속임수가 허용된 Deceitful War에서 Naomi가 얻는 최적 점수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
파티 장소 정하기 (Large)주어진 직사각형 안의 초대받은 격자 집 가운데 모든 초대받은 집까지 맨해튼 거리 합이 가장 작은 집의 좌표와 총합을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	5초	512 MB	채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
금광을 나누는 X4N개의 점을 N개씩 네 영역으로 나누는 수직한 두 직선을 둘 수 있는 가장 짧은 정수 방향을 찾습니다.	보통6	기하정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
조작된 룰렛조작된 룰렛에서 최소 베팅 번호가 당첨될 때 예산 안에서 정수 베팅을 배치해 기대 수익을 최대화합니다.	보통6	확률수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
멀티플레이어 퐁 (Small)벽에서 반사되는 공 높이와 패들 이동 속도, 팀별 고정 반환 순서를 따져 먼저 놓치는 팀이나 무승부를 판정합니다.	보통6	시뮬레이션수학	아직 제출이 없습니다	5초	512 MB	채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.	보통6	확률시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Fair and Square (Large 1)각 구간 [A, B]에 속하면서 회문이면서 회문의 제곱인 수의 개수를 구합니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
외계 고고학 (작은 데이터)무한한 사각 고리 무늬에서 남은 타일의 위치와 색에 맞는 중심을 정해진 우선순위로 찾습니다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
안전한 득표율 (작은 입력)각 참가자가 표가 어떻게 나뉘어도 단독 최하위가 되지 않는 최소 관객 투표율을 구합니다.	보통6	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
과녁 맞히기 (Small1)지상 위의 한 점에서 기울어진 표적 선분을 바라볼 때 시야각이 가장 커지는 지점을 찾아 그 각도를 도로 출력합니다.	보통6	기하수학	아직 제출이 없습니다	5초	512 MB	채점 가능
표적 조준지면에서 선분이 가장 넓게 보이는 지점을 찾아 그 최대 각도를 도 단위로 출력합니다.	보통6	기하수학	아직 제출이 없습니다	5초	512 MB	채점 가능
일조량 (Small)반원 궤도를 도는 태양이 건물에 가려지는 시간을 계산해 H시간 이상 햇빛을 받는 높이 비율을 구합니다.	보통6	기하이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.	보통6	조합론정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	10초	512 MB	채점 가능
공항 무빙워크 (큰 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 배분해 목적지까지 최단 시간에 도달합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	5초	512 MB	채점 가능
난수 생성기 역추적 (Small)10^D 이하의 알 수 없는 소수를 법으로 하는 선형 생성기가 낸 연속된 K개 항으로 다음 항이 하나로 정해지면 출력하고 그렇지 않으면 모른다고 답합니다.	보통6	완전 탐색정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
예선 라운드 (Small)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람 수의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
예선 라운드 (라지)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람이 최대 몇 명일 수 있는지 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
반딧불이 무리의 질량 중심각 반딧불이가 일정한 속도로 직선 운동할 때, 원점에서 무게중심까지의 거리가 t >= 0 범위에서 최소가 되는 값과 그 최초 시각을 구해 소수점 여덟 자리까지 정확히 출력한다.	보통6	수학기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다음 수 (라지)N이 주어질 때, 0을 제외한 각 숫자의 개수가 N과 같은 다음 정수를 구한다.	보통6	조합론그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
여러 진법에서 행복한 수주어진 여러 진법 각각에서 자릿수 제곱 합을 반복해 1에 도달하는, 1보다 큰 가장 작은 정수를 찾는다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.	보통6	그래프구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 변환두 번째 삼각형이 첫 번째 삼각형 안에 들어 있을 때, 첫 번째를 두 번째로 보내는 회전, 축소, 평행이동 변환의 고정점을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.	보통6	게임 이론DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	64 MB	채점 가능
끝없는 나이트 (작은 입력)최대 10개의 장애 칸을 피해 (1,1)에서 (H,W)까지 오른쪽과 아래로만 이동하는 나이트 경로의 수를 10007로 나눈 나머지를 구한다.	보통6	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
크롭 트라이앵글 (라지)주어진 점화식으로 n개의 점을 만들고, 두 좌표의 합이 각각 3의 배수인 세 점 조합의 수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.	보통6	유니온 파인드정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.	보통6	유니온 파인드정수론+2	아직 제출이 없습니다	50초	512 MB	채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
혼합물 (Small)자원 한도 아래에서 두 혼합물 A와 B를 각각 몇 그램 만들어야 수익이 최대인지 구하고 최적값과 양을 소수 둘째 자리로 출력한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
곱셈 게임허용된 숫자들만 사용해 만든 수들의 곱으로 K를 표현할 때 필요한 곱셈 카드의 최소 개수를 구한다.	보통6	동적 계획법정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
게나디는 머리가 좋습니다육각 격자에서 거리 r 이내의 모든 칸에 1을 더하는 갱신과 한 칸의 값을 묻는 질의를 처리한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.	보통6	문자열그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
새로 심은 나무점 A와 새 나무가 주어질 때, 삼각형 ABC가 반시계 방향이고 새 나무를 내부에 포함하며 다른 옛 나무를 포함하지 않는 가장 작은 순서쌍 (B, C)를 찾는다.	보통6	기하완전 탐색	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
삼거리세 갈래 길에서 개미들이 충돌하면 방향을 바꾸고 혼자 중심 O에 도착하면 오른쪽 길로 꺾일 때, 모든 개미가 끝점에 도착할 때까지의 총 시간과 끝점별 도착 수를 구한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
튀김 소보루사람 i가 t_i의 배수 시각에 빵을 집고 동시각에는 번호가 작은 사람이 먼저 집을 때, 먹은 빵 수가 주어지면 마지막 빵을 집은 사람을 구한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
막대기 게임장애물이 있는 격자에 주어진 길이의 가로 막대를 겹치지 않게 놓으며 최적으로 둘 때 승자를 구한다.	보통6	게임 이론구현	아직 제출이 없습니다	1초	512 MB	채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀 두 마리 배치하기n×m 격자에 너비가 1인 두 직사각형(키키 길이 k, 수수 길이 s)을 서로 겹치지 않게 놓는 순서 있는 배치의 수를 1e9+7로 나눈 나머지를 구한다. 머리와 꼬리 방향도 구분한다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.	보통6	BFS수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.	보통6	행렬그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정리정돈y축을 기준으로 대칭이고 같은 위치의 개수가 같아지도록 N개의 점을 옮길 때, 이동 거리의 합의 최솟값을 구한다.	보통6	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능