수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13186개

카드 게임
보통6
해시맵 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
또또 수열 문제야
보통6
해시맵 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마슈 반데드와 마법사의 격자판
보통6
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피스톤
보통6
배열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
배고픈 가가멜
보통6
BFS 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
골목 건설
보통6
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
휴식과 넷플릭스
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
정확히 하나의 조건
보통6
수학 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
배수 수열
보통6
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
소소고금
보통6
해시맵 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무한 세 쌍
보통6
정수론 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
루마니아 체
보통6
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
키프로스의 인어
보통6
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
기약분수
보통6
정수론 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
성장하는 수열
보통6
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
당구
보통6
수학 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
초콜릿 게임
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
수열과 쿼리와 확률 3
보통6
확률 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
괄호 문자열
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
스타 대결
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
볼록 다각형 교집합 넓이
보통7
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뒤집은 수와의 차이
보통7
수학 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 큰 방 번호 2
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마법의 문자열
보통7
문자열 매칭 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완벽한 순열 2
보통7
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
K각형 세기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
덧셈식 복원
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조각 놓기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정사각형 진열
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조쌤포스
보통7
구간 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
간선 추가
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마지막 요세푸스 생존자
보통7
수학 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국회
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주식왕 동호
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소풍
보통7
세그먼트 트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팰린드롬 단어 이어 붙이기
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팰린드롬 똑똑
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
마음대로 만든 주사위
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
구슬 목걸이
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마방진
보통7
수학 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달리기 코스
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
지민과 한수의 과일밭 나누기
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고층 빌딩
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
NKD 수열의 개수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 계단 오르기
보통7
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
건축가의 나라
보통7
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이상적인 문자열
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
벌집
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
테트리스
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 문제
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
화물차
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
박스 안의 열쇠
보통7
조합론 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팬 서비스
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
원숭이의 땅 옮기기
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다각형의 개수
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
결혼
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
네 점의 거리 조건
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
냅색 경우의 수
보통7
분할 정복 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숌 크로스워드
보통7
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
종이 겹치기
보통7
행렬 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그림 복원
보통7
행렬 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
올림픽 순위
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거듭제곱의 합
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
박스 채우기
보통7
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자물쇠
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
새로운 매직 스퀘어
보통7
백트래킹 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정확한 시간에 도착하는 경로의 개수
보통7
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
새로운 연산자
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도미노 배치 찾기
보통7
백트래킹 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
제곱으로 나누어지지 않는 수
보통7
정수론 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그림의 개수
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
놀이공원
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
계단 수
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오세준
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
룩 어택
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
DNA 점수
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
교통 단속
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
목장
보통7
DFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영식 함수
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아스키 아트
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정사각형 자르기
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
드럼통 메시지
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
벽에 편지 붙이기
보통7
구간 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조명기구
보통7
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오영식의 보물
보통7
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직선 파이터
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
날카로운 눈
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
같은 글자로 이루어진 삼각형 세기
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
덜컹거리는 원탁
보통7
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음악
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 게임 2
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
순열
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보안 패널
보통7
행렬 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점 나누기
보통7
기하 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이차원 배열의 합 최댓값
보통7
완전 탐색 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
쓰레기 치우기
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
레이싱 결과
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
역순열 하강 개수
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
카드 게임N장의 숫자 카드에서 두 사람이 각각 두 장씩 뽑을 때, 빌리우스의 합이 아다마스의 합보다 정확히 C만큼 큰 경우의 수를 구합니다.	보통6	해시맵정렬+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
또또 수열 문제야길이 N인 수열 A의 모든 쌍 곱 A_i × A_j가 주어질 때, 원래 수열 A를 복원하거나 불가능하면 NO를 출력합니다.	보통6	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
마슈 반데드와 마법사의 격자판N×N 격자에 0 이상의 정수를 채워 인접한 칸끼리 정확히 1만큼 차이 나고 전체 합이 K가 되는지 판별하고, 가능하면 배치를 출력합니다.	보통6	수학행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
피스톤길이 m인 실린더 n개에서 위치와 방향이 주어진 피스톤들이 움직일 때, 앞으로 가능한 시점 중 피스톤 면적의 합이 최대가 되는 값을 구합니다.	보통6	배열수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
배고픈 가가멜격자에서 흰 칸에 들어가면 무작위 흰 칸으로 순간이동할 때, 왼쪽 위에서 오른쪽 아래까지 가는 기대 이동 횟수를 구합니다.	보통6	BFS수학	아직 제출이 없습니다	1초	2048 MB	채점 가능
골목 건설짝수 n이 주어지면 원 위의 n개 집을 겹치지 않게 짝짓는 방법의 수를 313109로 나눈 나머지로 구합니다.	보통6	조합론정수론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
휴식과 넷플릭스주어진 건너뛰기 값을 1초에서 반복해서 더해 도달할 수 있는 2부터 n까지의 서로 다른 위치 개수를 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
정확히 하나의 조건정수 l 이상인 가장 작은 x를 구합니다. x가 리스트 a에 있거나, k로 나누어떨어지지 않거나, 십진수 표기에 숫자 7이 포함된 세 조건 중 정확히 하나만 만족해야 합니다.	보통6	수학해시맵+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
배수 수열각 항이 앞 항의 배수가 되도록 정수 N개를 고를 때, 각 정수의 사용 가능 개수 안에서 합의 최댓값을 구합니다.	보통6	동적 계획법수학	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
소소고금이진 문자열 S에서 이진수로 읽은 값이 K의 배수인 부분 문자열의 개수를 구합니다. N과 K는 최대 500,000입니다.	보통6	해시맵누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
무한 세 쌍n, a, b가 모두 m 이하이고 a < b일 때, 밑이 b이고 모든 자릿수가 a인 수 중 무한히 많은 수가 n으로 나누어지는 (n, a, b)의 개수를 구합니다.	보통6	정수론수학	아직 제출이 없습니다	4초	2048 MB	채점 가능
루마니아 체정수 t가 주어질 때, 내부 루프의 실행 횟수가 t 이하인 가장 큰 n을 구합니다. 이 횟수는 i가 1부터 n까지일 때 floor(n/i)을 모두 더한 값입니다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
키프로스의 인어0, 1, ?로 이루어진 목걸이의 ?를 채우는 방법 중, 인접한 같은 색 구슬 쌍을 반복해 지워 전부 없앨 수 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	조합론문자열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
기약분수서로 다른 인덱스 네 개 (i, j, k, l)를 골라 (a_i * a_j) / (a_k * a_l)이 기약분수가 되는 경우의 수를 셉니다. 배열 길이는 최대 2000이고 원소는 최대 10^12입니다.	보통6	정수론비트 연산+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
성장하는 수열길이가 n이고 각 원소가 앞 원소의 두 배 이상이며 값이 1부터 c 사이인 배열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
당구가로 n, 세로 m인 당구대에서 45도로 출발한 공이 처음 모서리로 돌아오기까지의 이동 횟수를 구합니다. 질의는 최대 10^5개입니다.	보통6	수학정수론	아직 제출이 없습니다	1초	2048 MB	채점 가능
초콜릿 게임두 사람이 양 끝에서 조각을 먹으며, 매번 직전 개수 k 또는 k+1개를 먹을 때 최적의 단맛 차이를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
수열과 쿼리와 확률 3배열에 무작위로 고른 연산을 M번 적용할 때, Q가 S이면 합의 비, P이면 곱의 비의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	보통6	확률수학+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
볼록 다각형 교집합 넓이반시계 방향으로 주어진 두 convex 폴리곤의 교차 영역 넓이를 오차 10^-9 이내로 계산합니다.	보통7	기하분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.	보통7	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.	보통7	구간수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마지막 요세푸스 생존자최대 10^15명이 원형으로 앉아 매 K번째(K<=90) 사람을 반복해서 제거할 때 마지막에 남는 사람의 번호를 구하는 조세퍼스 문제입니다.	보통7	수학재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.	보통7	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.	보통7	수학행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.	보통7	조합론확률+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
원숭이의 땅 옮기기원숭이들이 나무를 오르내리고 지면을 걷는 거리 정의 아래, 최대 쌍별 거리가 최소가 되도록 정수 높이의 지면 위치를 정하는 문제입니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
네 점의 거리 조건네 점 사이의 모든 거리가 담긴 4x4 정수 행렬이 주어질 때, 이를 만족하는 서로 다른 네 점이 3차원 공간에 존재하는지 판정합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.	보통7	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.	보통7	행렬완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.	보통7	행렬BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거듭제곱의 합N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.	보통7	백트래킹그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.	보통7	행렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.	보통7	백트래킹비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
제곱으로 나누어지지 않는 수K가 최대 10억일 때, 계수 함수와 이분 탐색을 이용해 K번째 제곱 인수가 없는 양의 정수를 구하는 문제입니다.	보통7	정수론이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.	보통7	DFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
아스키 아트단순 폴리곤과 각 격자 셀의 교차 면적을 정확히 계산해서 그 비율에 따라 문자를 매핑해 아스키 아트를 출력하는 문제입니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형 자르기정사각형 밖에 양 끝점을 둔 최대 100개의 선분이 정사각형을 가로지를 때 나누어지는 영역의 개수를 구하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.	보통7	구간수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.	보통7	비트 연산조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선 파이터기울기가 음이 아닌 N개의 직선과 정수 K가 주어질 때, 각 직선 값의 중앙값이 K가 되는 x의 구간을 구합니다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
덜컹거리는 원탁원형으로 배치된 테이블 다리 길이가 주어질 때, 남는 가장 긴 다리들이 중심을 엄격하게 둘러싸도록 다리를 잘라 자른 길이의 총합을 최소화합니다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.	보통7	행렬비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
점 나누기원 위에 놓인 N개 점의 각도가 주어질 때, 크기가 같은 K개 부채꼴로 나누는 시작 각도를 정해 점이 가장 많은 부채꼴과 가장 적은 부채꼴의 개수 차이를 최소로 만듭니다.	보통7	기하슬라이딩 윈도우+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.	보통7	완전 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능