수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

기묘한 여행계획
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
미러리티 리포트
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Bob의 루미큐브
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
MT 준비
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
저격
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
Love Triangles
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
계수
보통7
행렬 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
NLO
보통7
기하 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Cowpatibility
보통7
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
살균 스프레이
보통7
세그먼트 트리 배열+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고층 빌딩
보통7
정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래프 오토마타 플레이어
보통7
행렬 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
점 둘러싸기
보통7
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
합 근원 판별
보통7
동적 계획법 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프라임 라우팅
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가족사진
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
필름
보통7
유니온 파인드 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
편안한 문자열
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영업 사원의 순회 경로
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
궁전 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
행렬 게임
보통7
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
나누기 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
루트 님 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탄성 충돌
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
레몬 주스 게임
보통7
게임 이론 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약수 게임
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
더일곱이 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물건 넣기 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로마 숫자 만들기 2
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
채소 키우기는 즐거워 3
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
숨바꼭질 5
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
나무 위의 빗물
보통7
트리 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
결함 게임
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
f(k, n)
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등차수열 변환
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Total Circle
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
골드바흐 트리플
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
골드바흐 삼각형
보통7
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
미녀와 괴짜
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
아름다운 다리
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
I Would Walk 500 Miles
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
역순쌍 균형 맞추기
보통7
배열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Left Out
보통7
구현 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소 장애물 경주 II
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그래서 팩 주냐?
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
성 함락시키기
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
맛있는 파인애플 피자
보통7
이분 탐색 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Linear-Feedback Shift Register
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
홀수 부분열
보통7
조합론 배열+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
지능형 자동차 경주
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에너지 수확
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
현금 교환
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
DVD
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
복불복으로 지구 멸망
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
교점 세기
보통7
수학 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
육각형 우리 속의 개미
보통7
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피보나치 수의 최대공약수의 합
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
녜힁
보통7
조합론 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우울한 방학
보통7
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
깃발춤
보통7
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K번째 괄호 문자열
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
신비로운 수
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
256 MB
채점 가능
소수의 배수
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
알파벳 문자열
보통7
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
N! mod P (3)
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
폴짝 게임
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
그림
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
위험에 빠진 숲
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Less Coin Tosses
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
피보나치 압축
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잭팟
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
큐브 표면 퍼즐
보통7
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Diagonal Cut
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연구 생산성 지수
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
직각다각형
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
점프
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
로봇
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
제곱수의 합 (More Huge)
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
큐브워드
보통7
해시맵 문자열+1
아직 제출이 없습니다
시간 제한
1.1초
메모리 제한
512 MB
채점 가능
도미노
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
액티비티
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공원
보통7
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
송금
보통7
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
솔리테어
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
JOI 포스터
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
건초 무게
보통7
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 수
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선로 간격
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
물고기
보통7
정렬 투 포인터+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
점술
보통7
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
캥거루
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
덱 섞기
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게걸스러운 곰팡이
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
운에 맡긴 승부
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
막힌 헬스장
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
맥주 코스터
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
식스팩
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lutrija
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
RGB 젠가
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
정렬되지 않은 채로
보통7
분할 정복 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
기묘한 여행계획각 지점을 한 번씩 모두 방문하는 경로 중 택시 요금의 합이 B 이하인 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
미러리티 리포트시작점에서 발사한 빨간 공이 각 거울에서 최대 한 번만 튕겨 도착점에 닿는 발사 방향의 수를 구합니다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Bob의 루미큐브손에 든 타일과 이미 규칙에 맞게 놓인 테이블 타일이 주어질 때, 테이블 전체가 그룹과 런으로 나뉘는 상태를 유지하면서 밥이 낼 수 있는 손 타일의 최대 개수를 구한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
저격두 명소에서 쏜 직선상의 사격 집합 구조를 이용해 20명 이하의 적을 모두 처치할 때 필요한 총알 수와 명소 이동 횟수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Love Triangles학교마다 128명인 세 학교에서 모든 학생이 최소 129명과 친구이고 러브 트라이앵글이 4개 이하인 친구 관계를 만듭니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
계수이진 행렬이 주어질 때 각 칸의 값을 뒤집으면 F2 위의 랭크가 줄어드는지, 같은지, 늘어나는지 칸마다 구합니다.	보통7	행렬수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
NLO매일 원형 UFO가 덮는 칸의 풀을 0으로 만들고 나머지 풀은 하루에 1씩 자란다. K일 뒤 밭 전체의 풀의 양을 구한다.	보통7	기하누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Cowpatibility각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
살균 스프레이배열에서 한 원소를 새 값으로 바꾸는 갱신과, 구간의 모든 값을 K로 나눈 몫으로 바꾸는 연산, 구간 합 질의를 처리한다. K는 10 이하다.	보통7	세그먼트 트리배열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
고층 빌딩서로 다른 N개의 높이를 배열할 때, 인접한 높이 차의 합이 L 이하가 되는 순열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 오토마타 플레이어그래프 오토마타의 값 갱신 규칙과 0시각 상태가 주어질 때, -T시각 상태가 존재하고 유일한지 판단하며 행렬을 역행한다.	보통7	행렬수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
점 둘러싸기평면 위에서 서로 교차하지 않는 선분들이 주어질 때, 각 질의 점을 감싸는 다각형을 선분으로 만들 수 있는지 판별합니다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	5초	512 MB	채점 가능
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.	보통7	유니온 파인드비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	15초	512 MB	채점 가능
궁전 게임3000x3000 체스판에 놓인 N개의 palace를 번갈아 하나씩 왼쪽 아래로(맨해튼 거리를 줄이며) 룩 또는 킹처럼 이동시키고, 더 이상 움직일 수 없는 쪽이 지는 게임에서 승자를 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
행렬 게임N by M 행렬에서 한 행의 가장 왼쪽 0이 아닌 수를 1 이상 그 값 이하 줄이는 게임의 선공 승자를 판정합니다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
나누기 게임N개의 돌 더미에서 시작해 한 더미를 연속된 내림차순 k개 더미로 나누는 게임에서, 선공이 이기기 위한 가장 작은 첫 분할 k 또는 -1을 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
루트 님 게임더미 하나의 돌 x개를 x의 4제곱근 이상 제곱근 이하이면서 x보다 작은 y개로 바꾸는 게임에서, 두 명이 최선을 다할 때 선공이 이기는지 구합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
탄성 충돌질량 1인 물체가 정지해 있고 질량 N^2인 물체가 오른쪽에서 다가올 때, 두 물체가 서로 및 벽과 탄성 충돌하며 운동하는 동안 발생하는 총 충돌 횟수를 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
레몬 주스 게임각 k에 대해 구사과가 양 끝에서 레몬 k개를 미리 먹은 뒤, 두 사람이 최적으로 플레이할 때 남는 레몬 주스 양을 구합니다.	보통7	게임 이론배열	아직 제출이 없습니다	1초	512 MB	채점 가능
약수 게임N에서 시작해 자기 차례마다 현재 수를 1도 자기 자신도 아닌 진약수로 바꾼다. 둘 다 최선으로 둘 때 마지막에 둘 수 없는 사람이 이기는 게임의 승자를 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
더일곱이 게임1에서 시작해 두 사람이 번갈아 수를 1 더하거나 2배로 만들며, N을 넘지 않게 합니다. N을 만드는 사람이 집니다. 각 N에서 승자를 구합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
물건 넣기 게임두 사람이 번갈아 상자나 물건을 하나씩 추가하며, 배치 방법 수가 N 이상이 되게 만드는 사람이 지는 게임의 결과를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
로마 숫자 만들기 2I, V, X, L 기호(값 1, 5, 10, 50)를 정확히 N개 사용해 만들 수 있는 서로 다른 합의 개수를 구합니다.	보통7	수학정수론	아직 제출이 없습니다	2초	512 MB	채점 가능
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
결함 게임크기가 1부터 N까지인 돌 N개로 두 사람이 번갈아 돌탑을 쌓습니다. 최종 돌탑 개수의 홀짝으로 정해지는 승자를 구합니다.	보통7	게임 이론수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
f(k, n)주어진 p×p 행렬 T에 대해, 모든 i, j에서 f(x+i, y+j)가 T[i][j]와 같아지는 (x, y) 쌍의 개수를 구합니다.	보통7	수학행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
등차수열 변환수열 B의 각 원소를 최대 한 번 ±1만 바꿔서 등차수열로 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Total Circle점 집합 P와 Q가 주어질 때, Q의 점을 중심으로 P 전체를 포함하는 가장 작은 원들 가운데 반지름 제곱의 최댓값을 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
골드바흐 트리플100만 이하의 홀수 N마다 세 소수의 합으로 나타내는 순서 없는 방법의 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
골드바흐 삼각형홀수 N이 주어질 때, 합이 N이고 세 수로 삼각형을 만들 수 있는 홀수 소수 세 개의 조합 수를 구합니다.	보통7	정수론누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	10초	512 MB	채점 가능
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
역순쌍 균형 맞추기길이가 2N인 이진 배열이 주어질 때, 앞 절반과 뒤 절반의 역전 쌍 수가 같아지도록 인접 원소를 교환하는 최소 횟수를 구합니다.	보통7	배열그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 장애물 경주 II선분 N개 중 하나를 제거했을 때 나머지 선분들이 서로 교차하지 않게 되는 선분의 가장 작은 번호를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
그래서 팩 주냐?대화 주제가 주어진 DAG에서 준표가 마지막 주제 N을 먼저 고르도록 막아야 하는 간선의 최소 개수를 구하고, 불가능하면 -1을 출력합니다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
성 함락시키기B가 매 턴 두 길 중 한 곳에 대포를 쏠 때, A가 병사들을 배치해 성에 도달할 수 있는지 판정합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.	보통7	이분 탐색비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
홀수 부분열부분수열로 고를 수 있는 서로 다른 중복집합 중 원소 합의 십진수 표현에서 홀수 자릿수(1, 3, 5, 7, 9)의 개수가 홀수인 것의 수를 센다.	보통7	조합론배열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
지능형 자동차 경주일정한 속도 v로 달리는 자동차가 직사각형들의 공유 변을 건너 S에서 T까지 가는 최단 시간을 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
에너지 수확1≤x≤n, 1≤y≤m인 모든 격자점 (x,y)에서 원점까지의 에너지 손실 2*gcd(x,y)-1의 합을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
DVDDVD 로고 사각형이 TV 벽에 반사되며 움직일 때, 로고의 꼭짓점이 TV 꼭짓점에 닿는 최소 시간을 구하거나 영원히 닿지 않으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교점 세기정수 a와 연산자(*, /, ^)로 정해지는 n개의 함수 y=e?(ax) 그래프에서 두 개 이상이 만나는 서로 다른 교점의 개수를 구합니다.	보통7	수학해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
피보나치 수의 최대공약수의 합n이 최대 10^9일 때, 1부터 n까지의 모든 i, j에 대해 피보나치 수 gcd(F_i, F_j)의 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	512 MB	채점 가능
녜힁길이 N의 수열이 주어질 때 각 값 쌍 (A, B)에 대해 B가 A 뒤에 나타나는지 판정하고, 만들 수 있는 두 글자 닉네임 중 K번째로 작은 것을 쿼리마다 출력한다.	보통7	조합론누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
깃발춤배열의 원소가 갱신되는 상황에서 구간이 주어질 때, 구간 안 짝수 번째 위치와 홀수 번째 위치의 샤리스마 합의 차의 절댓값을 구한다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
신비로운 수N개의 정수가 주어질 때, 모두 M으로 나눈 나머지가 같아지는 가장 큰 M을 구하거나, 그런 M이 무한히 커지면 INFINITY를 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.25초	256 MB	채점 가능
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.	보통7	문자열해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
N! mod P (3)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. N은 10^10까지 커질 수 있다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	256 MB	채점 가능
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
위험에 빠진 숲축에 평행한 강 선분들과 국가 사각형이 주어질 때, 강을 두께 r로 확장한 사각형들의 합집합이 영토의 P 퍼센트 이상을 덮는 최소 정수 r을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Less Coin TossesN이 주어질 때, 앞뒤 확률이 치우친 동전에서도 두 비어 있지 않은 서로소 집합의 확률이 같아지도록 두 집합에 배정하지 않고 남길 수 있는 길이 N 이진 문자열의 최소 개수를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
피보나치 압축정수 기호로 이루어진 문자열이 주어질 때, 빈도에 따라 피보나치 부호를 배정하고 각 접두사의 압축된 비트 길이를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
잭팟n개의 문 중 몇 개를 먼저 열어야 상금을 뽑을 확률과 줄어든 상금의 곱이 최대가 되는지 정하고, 그 최대 기대 상금을 출력한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
큐브 표면 퍼즐주어진 여섯 조각을 접어서 한 변의 길이가 n인 빈 정육면체의 겉면을 채울 수 있는지 판정합니다.	보통7	백트래킹기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Diagonal Cut한 모서리에서 반대편 모서리로 그은 대각선이 넓이가 같은 두 조각으로 정확히 나누는 격자 칸의 개수를 구한다. 격자의 크기는 10^18까지 주어진다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
직각다각형시계 방향으로 주어진 단순 직각 다각형에서 수평선이 교차할 수 있는 수직 변의 최대 개수 h와 수직선이 교차할 수 있는 수평 변의 최대 개수 v를 구해 max(h, v)를 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
점프y가 10^9 이하인 구간 [x, y]가 주어질 때, 구간 안의 모든 정수 i에 대해 최소 점프 횟수 J(i)의 최댓값을 구합니다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇로봇을 옮겨 원 전체를 덮을 때, 로봇이 이동하는 거리의 최댓값이 가장 작은 값을 구합니다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
제곱수의 합 (More Huge)10^18 이하의 자연수 n이 주어질 때, 합이 n이 되는 제곱수 개수의 최솟값을 구해 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
큐브워드주어진 단어 목록으로 정육면체의 12개 모서리를 모두 채우는 크로스워드의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	해시맵문자열+1	아직 제출이 없습니다	1.1초	512 MB	채점 가능
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
액티비티로라와 보비가 N칸 줄에서 번갈아 말을 움직이고, 같은 칸에 도착하면 상대 말을 K칸 뒤로 보냅니다. 최적으로 두었을 때 누가 이기는지, 또는 무승부인지 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
송금원형으로 배치된 N개 집의 현재 금액과 목표 금액이 주어질 때, 송금액과 같은 수수료를 내고 모든 집을 목표 금액으로 만들 수 있는지 판단합니다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
솔리테어3행 N열 격자의 빈 칸을 채울 때, 위아래 또는 좌우 칸이 모두 채워져 있어야 그 칸을 채울 수 있습니다. 모든 칸을 채우는 순서의 수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	4초	512 MB	채점 가능
JOI 포스터별 A를 중심으로 B를 지나는 원이 포스터 안에 있고 C를 중심으로 D를 지나는 원을 내부에 엄격히 포함하는 네 별의 순서쌍 개수를 센다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
건초 무게각 예초에서 높이 b를 넘는 모든 잎을 잘랐을 때 얻는 건초의 총량을, 성장 속도와 예초 날짜가 주어졌을 때 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수길이 n(1 이상 18 이하)의 숫자열이 주어질 때, F_k의 끝자리가 이 숫자열과 일치하는 k를 10^100 미만에서 찾고, 없으면 NIE를 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
선로 간격잎이 고정된 궤간을 가진 외국 역인 트리에서 국내 역의 궤간을 정해 각 간선의 절댓값 차이 합을 최소로 만들고, 그 최솟값의 내림을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
물고기길이와 세 가지 색 중 하나를 가진 물고기 N마리가 주어질 때, 두 마리의 길이 비가 2 이상이 되지 않도록 고를 수 있는 집합이 만드는 색 조합의 수를 센다. 두 색 조합은 빨강, 초록, 파랑 각각의 마릿수가 하나라도 다르면 다른 것으로 본다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
점술M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
캥거루캥거루들이 다른 캥거루의 주머니에 반복해서 들어가는 과정을 거친 뒤, 가능한 최종 상태의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
덱 섞기앨리스와 밥의 고정된 순열이 앨리스부터 번갈아 적용될 때, 정렬된 상태로 돌아오는 최소 셔플 횟수를 구하고 10^12보다 크면 huge를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 코스터원과 축에 평행한 직사각형이 겹치는 넓이를 두 대각 꼭짓점 좌표로부터 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
식스팩2행 N열 격자의 빈칸을 채워 연속한 세 열의 합이 모두 K가 되게 하는 서로 다른 해의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Lutrija1e14 이하의 두 소수 A와 B가 주어질 때, 이웃한 원소의 차가 모두 소수가 되도록 A에서 B로 이어지는 소수 배열을 만들고, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RGB 젠가두 사람이 무게가 다른 R, G, B 블록을 번갈아 뽑고, 뽑은 무게의 합이 처음으로 N 이상이 되는 순간 그 블록을 뽑은 사람이 지는 게임에서 승리 확률이 더 높은 쪽을 판정한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
정렬되지 않은 채로서로 다른 n개의 값을 갖는 선형 합동 수열이 주어질 때, 정렬되지 않은 배열에서 이진 탐색으로 실제 찾을 수 있는 값의 개수를 센다.	보통7	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능