수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

미술 수업
보통5
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
프랙털 평면
보통6
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
감소하는 수
보통6
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
박성원의 확률
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
쥐 잡기
보통6
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
체커
보통6
수학 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카드 섞기
보통6
배열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
카드 정리 1
보통6
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
완벽한 순열까지의 최소 차이
보통6
수학 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
색칠하기 1
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
키 배치
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
울타리
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
피자
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지그재그 서기
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
난수 생성기
보통6
수학 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
학생 섞기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
코드 수집
보통6
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
NMK
보통6
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
잘못 작성한 요세푸스 코드
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
육각수
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
크리스마스 트리
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부호 행렬로 수열 찾기
보통6
누적 합 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문제 할당
보통6
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
제한된 순열
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
발전소 설치
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
연극
보통6
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
나무 심기
보통6
세그먼트 트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사칙연산을 할 수 있다
보통6
문자열 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 경로 가중치 합
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
배럭
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지역
보통6
그래프 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합성소수
보통6
백트래킹 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포커
보통6
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다음 팰린드롬 수
보통6
문자열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사이좋은 형제
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합과 곱
보통6
수학 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
무한 수열 2
보통6
재귀 수학+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
구멍 난 케이크 자르기
보통6
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최적 이진 탐색 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기타 코드
보통6
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
암호 시도 횟수
보통6
수학 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보물의 위치
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
무작위 로봇
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 2의 거듭제곱 약수의 합
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점 색칠하기
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사탕
보통6
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
화학 실험
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영화감독 숌
보통6
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 작은 직사각형
보통6
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
나누어지는 수 세기
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
멋진 수
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거의 소수
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정확한 약수
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미로 탈출
보통6
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숌트링
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
절댓값 수열
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주기 접두사
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금민수의 합
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동민 수열
보통6
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 교환
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
안티 팰린드롬
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소수 만들기
보통6
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팩토리얼 5
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정사각형으로 가리기
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 인코딩
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
락스타 락동호
보통6
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
치환 수열의 구간 개수
보통6
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
침투 계획 세우기
보통6
수학 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1과 -1 수열
보통6
조합론 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 뒤집기
보통6
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
피이보나치 트리
보통6
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
격자판 채우기
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주민등록번호
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기차
보통6
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 색칠하기
보통6
트리 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
타일 위의 원
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
타일 코드
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Pibonacci
보통6
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대공약수가 1인 선택의 개수
보통6
정수론 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거울 수
보통6
조합론 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
병든 나이트
보통6
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최대공약수가 정해진 순서쌍의 개수
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형 만들기
보통6
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
재미와 이득을 위한 분할
보통6
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
국경을 건너는 판매원
보통6
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정 이진트리의 가짓수 세기
보통6
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
버블 정렬
보통6
정렬 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
순열
보통6
세그먼트 트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
1로 이루어진 수의 최대공약수
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최소 비용으로 추 정렬하기
보통6
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
끔찍한 수열
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
분수 찾기
보통6
이분 탐색 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소들의 피자
보통6
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가위바위보
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
레슬러
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정육면체 전개도
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
주사위 전투 게임
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형
보통6
구간 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지도
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달팽이 3
보통6
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
미술 수업x축 위의 점 N개마다 기울기가 1과 -1인 직선을 그릴 때, 그 직선들이 만나는 서로 다른 교점의 개수를 구합니다.	보통5	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
감소하는 수각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수들을 크기순으로 나열했을 때 N번째 수를 구하고, 없으면 -1을 출력하는 문제입니다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
쥐 잡기위치와 속도가 주어진 쥐들을 어느 시점에 정사각형 우리로 모두 가둘 수 없는 최대 변의 길이를 구하는 문제입니다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
체커각 k에 대해 체커 k개 이상을 한 칸에 모으는 최소 이동 횟수를 구한다. 맨해튼 거리가 비용을 결정한다.	보통6	수학정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.	보통6	배열수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카드 정리 1상자마다 색깔별 카드 개수가 주어질 때, 최대 한 상자만 여러 색을 담도록 하고 나머지 색은 한 상자에 모이게 만드는 최소 이동 횟수를 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.	보통6	수학그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
색칠하기 1종이를 좌우로 한 번, 위아래로 c번 접은 뒤 사각형을 칠하고 다시 펼쳤을 때 칠해지지 않은 영역의 넓이를 구하는 문제입니다.	보통6	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
키 배치N명의 키를 원형으로 배치할 때 인접한 사람들의 키 차이 중 최댓값을 최소화하고, 여러 답이 있으면 사전순으로 가장 작은 배열을 출력합니다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피자원점을 지나면서 피자 토핑 점들을 자기 자신으로 반사시키는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지그재그 서기N명의 키가 다른 학생을 인접한 비교가 계속 번갈아 뒤바뀌도록 줄 세우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
난수 생성기선형congruential 생성기의 파라미터가 최대 10^18일 때, n번째 항을 m으로 나눈 나머지를 빠른 거듭제곱으로 구하고 다시 g로 나눈 나머지를 계산합니다.	보통6	수학재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
코드 수집N개의 코드 중 K개의 서로 다른 코드를 모을 때까지 필요한 뽑기 횟수의 기댓값을 N이 최대 10^18인 상황에서 구하는 문제입니다.	보통6	확률수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
NMK1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.	보통6	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
잘못 작성한 요세푸스 코드n, k가 최대 10억일 때 i=1부터 n까지 k mod i의 합을 약수 구간 분할 기법으로 빠르게 계산합니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부호 행렬로 수열 찾기숨겨진 정수 수열의 모든 부분합 부호가 주어질 때, 같은 부호 행렬을 만드는 정수 수열(각 값 -10~10)을 하나 복원합니다.	보통6	누적 합수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 심기나무를 순서대로 심으면서 각 나무가 이전에 심어진 나무들과의 거리 합을 비용으로 계산하고, 그 비용들의 곱을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사칙연산을 할 수 있다괄호와 사칙연산이 포함된 수식을 우선순위에 따라 계산하고, 문법에 맞지 않거나 0으로 나누면 ROCK을 출력합니다.	보통6	문자열스택+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
배럭마린 N명, 체력 B인 병영, 매턴 U명씩 생산되는 적 마린이 주어질 때 병영과 모든 적 마린을 없애는 최소 턴 수를 구하는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.	보통6	그래프구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
합성소수최대 10^7까지의 N에 대해 두 자리 이상인 모든 연속 부분수가 소수이면서 자신은 합성수인 가장 큰 수를 최대 10만 개의 질의에서 구합니다.	보통6	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
포커6장을 뽑는 포커에서 뒤 스트레이트와 로열 스트레이트 플러시를 특수하게 정의한 12가지 패 등급 각각의 확률을 기약분수로 구하는 문제입니다.	보통6	조합론완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
다음 팰린드롬 수최대 50자리인 양의 정수 N이 주어질 때, N보다 큰 가장 작은 팰린드롬 수를 구하는 문제입니다.	보통6	문자열수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사이좋은 형제영식과 민식이 번갈아 남은 케이크의 절반씩 먹을 때 영식의 최종 몫이 주어진 분수 a/b와 같아지는 최단 반복 패턴(길이 60 이하)을 구하는 문제입니다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
합과 곱합이 S이고 곱이 P인 음이 아닌 실수 리스트 중 크기가 가장 작은 것을 구하고, 존재하지 않으면 -1을 출력합니다.	보통6	수학이분 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.	보통6	재귀수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.	보통6	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
기타 코드기타 줄들의 오픈 음과 목표 코드가 주어졌을 때 각 줄이 코드의 어떤 음을 내게 할지 정해 눌러야 하는 프렛 범위를 최소화합니다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
암호 시도 횟수정해진 문자 순서를 기준으로 길이별 사전순으로 모든 문자열을 시도할 때, 주어진 비밀번호가 몇 번째 시도에서 나오는지를 900528로 나눈 나머지로 구합니다.	보통6	수학문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보물의 위치M의 거듭제곱에 대한 디지트합(자릿수 반복합)만큼 전진하고 우회전하는 과정을 K번 반복한 뒤의 최종 좌표를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 2의 거듭제곱 약수의 합A와 B가 10^15까지 주어질 때, 그 구간의 각 정수에 대한 최대 2의 거듭제곱 약수의 합을 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
점 색칠하기원 위의 점들을 빨간색과 파란색으로 칠해 특정 회전각만큼 돌린 빨간 점들이 파란 점들과 정확히 일치하도록 하면서 칠할 수 있는 점의 최대 개수를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화학 실험농도와 양이 주어진 여러 병에서 원하는 만큼씩 덜어내어 정확히 목표 농도의 용액을 최대 몇 리터까지 만들 수 있는지 구하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.	보통6	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 작은 직사각형정수 좌표의 N개 점 중 절반 이상을 내부에 포함하는 축에 평행한 최소 면적의 직사각형을 구하는 문제입니다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
멋진 수L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거의 소수A와 B(최대 10^14) 사이에 있는, 소수 p의 N제곱(N>=2) 형태로 표현되는 almost prime의 개수를 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
정확한 약수A부터 A+B까지 각 수마다 K^N이 그 수를 나누지 않는 진약수 K의 개수를 구해 모두 더하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숌트링A와 B 문자의 최대 개수와 각 문자의 최대 연속 길이가 주어질 때 만들 수 있는 가장 긴 문자열의 길이를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
절댓값 수열앞의 두 항의 절댓값 차로 다음 항을 정의하는 수열에서, 인덱스가 최대 10^18인 질의 최대 50개에 대해 S_i 값을 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주기 접두사문자열의 각 접두사에 대해 어떤 부분 문자열을 n번 반복한 형태인지 확인하고, 가능한 가장 큰 n을 구하는 문제입니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.	보통6	행렬동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 교환금화, 은화, 동화를 정해진 비율로 교환해 각 목표 수량 이상을 만드는 최소 교환 횟수를 구하고 불가능하면 -1을 출력하는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팩토리얼 5N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.	보통6	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
침투 계획 세우기오프셋 육각좌표를 축좌표로 변환한 뒤, 원숭이가 사용하는 나선형 링 번호를 계산하는 문제입니다.	보통6	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.	보통6	조합론누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.	보통6	수학비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.	보통6	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기차매시간 반복되는 열차 시간표에서 정거장마다 열차를 갈아타는 여행자가 N번째 역에 도착할 때 탄 열차 번호를 구하는 문제입니다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.	보통6	트리BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
타일 위의 원짝수 N이 주어질 때, 정사각형의 네 변에 접하는 내접원이 지나가는 1cm 타일의 개수를 구합니다.	보통6	기하수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대공약수가 1인 선택의 개수최대 50개의 정수 중 공집합이 아닌 부분집합을 골라 최대공약수가 1이 되는 경우의 수를 10,000,003으로 나눈 나머지로 구합니다.	보통6	정수론조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다.	보통6	조합론문자열+2	아직 제출이 없습니다	1초	64 MB	채점 가능
병든 나이트N×M 체스판에서 네 가지 특수한 나이트 이동만 가능한 기사가 방문 가능한 최대 칸 수를 구하며, 4회 이상 이동 시 네 방향을 모두 써야 합니다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대공약수가 정해진 순서쌍의 개수x <= a, y <= b이고 gcd(x, y) = d를 만족하는 순서쌍 (x, y)의 개수를 최대 5만 개의 질의에 대해 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.	보통6	기하그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.	보통6	정렬배열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열각 값 i보다 큰 원소가 앞에 몇 개 나오는지를 나타내는 A[i] 배열로부터 원래 순열을 복원하는 문제입니다.	보통6	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 비용으로 추 정렬하기서로 다른 무게들을 오름차순으로 정렬할 때 교환 비용(두 무게의 합)의 총합을 최소화하는 값을 순환 분해와 전체 최솟값 트릭으로 구하는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
분수 찾기1<=p<q<=N인 기약분수들을 크기순으로 정렬했을 때 K번째 분수를 찾는 문제입니다.	보통6	이분 탐색정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소들의 피자최대 20가지 토핑 중에서 주어진 제약 집합을 모두 포함하지 않는 부분집합의 개수를 세는 문제입니다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
레슬러각 레슬러의 힘과 반지 능력으로 승패가 정해지는 상황에서, 왕을 만나는 순서를 정해 승수와 앞선 패자 수로 계산되는 총 코인 지급액을 최소화하는 문제입니다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정육면체 전개도6x6 격자에 표시된 여섯 개의 연결된 단위 정사각형이 정육면체 전개도가 되는지 세 개의 데이터셋에 대해 판정합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위 전투 게임방어자 수가 주어졌을 때 확률적 주사위 전투를 시뮬레이션해서 공격자 승률이 50% 이상이 되는 최소 초기 공격자 수를 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형원점을 지나는 직선이 최대한 많은 사각형과 만나도록, 각 사각형이 원점에서 보이는 각도 구간을 이용해 최적의 직선을 찾는 문제입니다.	보통6	구간정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지도각 도시 좌표를 왼쪽 위 꼭짓점으로 하는 3:1 비율 직사각형 라벨들이 겹치지 않도록, 배치 가능한 최대 높이를 구하는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
달팽이 3M행 N열 격자를 시계방향 나선으로 채울 때 방향 전환 횟수와 끝나는 칸의 좌표를 시뮬레이션 없이 계산합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능