수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13183개

그래프 위의 이상한 게임
보통7
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
천재적인 산책
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전투 드로이드
보통7
수학 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사교 모임
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
섬 여행
보통7
최단 경로 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배열 순서의 수
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
모티가 식료품을 사다
보통7
수학 누적 합+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
살인 사건 조사
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
등식
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마리오의 텃밭
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
세일!
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
닥터 스트레인지와 전시회
보통7
비트 연산 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원형 도로
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영화를 보자
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
가짜 동전
보통7
수학 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삼각형
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열
보통7
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
새로운 놀이
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뛰어넘을 수 있다면 뛰어 보라
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
작곡가 A의 시창 평가
보통7
게임 이론 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큰 수 만들기 게임
보통7
정수론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
재미있는 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대통령 선거
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스크루지 삼촌의 계좌
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나노의 머리 속 시곗바늘
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소수 세기
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
하이퍼 주사위 굴리기
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
들로네
보통7
기하 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강력한 폭발
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고속도로 건너기
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원탁
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀 연구소
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
보초
보통7
분할 정복 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 달력
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공성
보통7
이분 탐색 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 분해
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이상한 숫자
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전 탑 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중첩된 충돌기 시스템
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잔인한 게임
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
수 맞추기 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
삼각형
보통7
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
에이! 이건 내 물고기야!
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 만들기
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 숏코딩
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팬케이크 모으기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
발전 장치
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주식을 안전하게 (Hard)
보통7
행렬 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선택
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
삼각형 세기
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
75단계 만에 실격을 피하는 법
보통7
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포병대 발사 순서
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지루한 수업과 정사각형 네 개
보통7
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
몇 가지 가능성인가
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뉴트리노 레이더
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
금고
보통7
스택 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꽃가루 추출
보통7
힙 시뮬레이션+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
Xorshift+ 예측
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
겹다각형의 각
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀의 화원
보통7
수학 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
일 왜 함?
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
1.122초
메모리 제한
1122 MB
채점 가능
GCD SUM
보통7
세그먼트 트리 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
걸어서 트리 속으로
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숫자 맞히기
보통7
게임 이론 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기하 문제
보통7
기하 수학
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
아이들을 위한 블록
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
더미 줄이기
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
쇼핑 러시
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화학 약품
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Animesh가 Malvika의 생일 선물을 사지 않다
보통7
그래프 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Animesh와 부족장 Malvika의 전쟁
보통7
그리디 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대 사인값
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
이웃 정점 쌍으로 값 맞추기
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
빙글빙글 물대포
보통7
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
식당지원 차출
보통7
시뮬레이션 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
생활관 건설하기
보통7
투 포인터 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
드레이크 약탈
보통7
분할 정복 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
1로 이루어진 수
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 삼각형
보통7
기하 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
괄호 교환
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
룰렛
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투리스타이
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Mercurialist
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
넓은 정원의 차 시간
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 제거
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
나비와 전봇대 (Easy)
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
얽힌 밧줄
보통7
기하 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
칠판 게임
보통7
게임 이론 정렬+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
숨겨진 그림
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두근 어질
보통7
게임 이론 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Thwack!
보통7
게임 이론 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
도로 건설
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아포칼립스
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
진법별 0의 개수
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
H 모양 도형
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
같은 풍경
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
김밥천국과 도로지옥
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회문 끝말잇기
보통7
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
그래프 위의 이상한 게임두 사람이 번갈아 간선을 지웁니다. 직전에 지운 간선과 인접한 간선만 지울 수 있을 때 첫 번째 선수가 이길 수 있는지 판정합니다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
천재적인 산책도시 s에서 출발해 주기적으로 비가 내리는 도로를 지나 도시 t에 도착하는 가장 이른 시각을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전투 드로이드연속된 구간 중 droid들의 2^a_i 합이 2의 거듭제곱이 되는 구간의 개수를 구합니다.	보통7	수학해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사교 모임속도 q와 p가 주어졌을 때, (0, 0)에서 시작하는 정수 좌표 경로를 찾습니다. 요원이 속도 p로 이동한 시간이 Bough가 속도 q로 최종 지점까지 직선으로 걸은 시간과 같아야 합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
섬 여행각 섬 위는 걸어서 자유롭게 이동할 수 있을 때, 섬 a에서 섬 b까지 날아가야 하는 최소 거리를 구합니다.	보통7	최단 경로기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
배열 순서의 수방향이 정해진 트리에서 모든 간선이 앞 방에서 뒤 방으로 향하는 방 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
모티가 식료품을 사다상품 n개의 가격이 주어질 때, 각 질의마다 k개를 순서대로 고른 경우 중 총합이 l 이상 r 이하인 경우의 수를 786433으로 나눈 나머지로 구합니다.	보통7	수학누적 합+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
살인 사건 조사각 질의의 n과 k를 받아 접두합 점화식으로 정의된 β(n, k)를 998244353으로 나눈 나머지로 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
등식숫자열 사이에 등호를 정확히 k개 넣고 덧셈(또는 곱셈) 기호를 적절히 넣어, 나뉜 모든 블록의 값을 m으로 나눈 나머지가 같게 만드는 문제입니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
마리오의 텃밭r행 c열 격자에 감염 시작 칸 n개가 주어질 때, 매초 인접한 칸으로 퍼져 모든 칸이 감염되기까지 걸리는 시간을 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
세일!책 n권의 가격, 배송비 e, 주문당 무료 권수 w가 주어질 때 q가 1부터 n까지인 각 경우에 모든 책을 사는 최소 비용을 구합니다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
닥터 스트레인지와 전시회4096 미만의 정수 n개 중에서 k개를 골라 비트 AND 결과가 0이 되는 경우가 있는지 판별합니다.	보통7	비트 연산조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
원형 도로안쪽 원의 각도 a 지점에서 바깥 원의 각도 b 지점까지 가는 최단 거리를, 안에서 바깥으로만 달리는 연결 도로를 이용해 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
영화를 보자매일 반복되는 N개의 영화를 각각 한 번씩 겹치지 않게 보고, 모든 영화를 끝낼 수 있는 가장 이른 시각을 구합니다.	보통7	정렬그리디+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
가짜 동전2a+1개의 동전 중 가짜 동전 하나를 찾습니다. 금화와 은화는 각각 a개와 a+1개이며, 저울은 t번만 사용할 수 있습니다.	보통7	수학분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
삼각형큰 좌표의 점들 중 세 점으로 만든 삼각형이 세레브로 점을 내부에 严격히 포함하는 경우의 수를 셉니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열1부터 n+1까지 세기마다 두 명씩 있는 전사 중 2n명을 고릅니다. 같은 세기의 두 전사가 x-1명을 사이에 두고 서도록 줄을 세우거나, 불가능하면 -1을 출력합니다.	보통7	수학구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
새로운 놀이두 수 a, b를 칠판에 적고 두 사람이 번갈아 한 수를 1보다 큰 약수로 나누거나 두 수를 공통 약수로 함께 나눕니다. 첫 번째 플레이어가 이길 수 있는지 판정합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뛰어넘을 수 있다면 뛰어 보라빙산 꼭대기의 좌표가 주어질 때, 사이에 있는 빙산을 가로지르지 않고 첫 빙산에서 마지막 빙산까지 갈 수 있는 최소 밧줄 길이를 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
작곡가 A의 시창 평가악보와 멜로디가 주어졌을 때, 멜로디의 접미사가 악보에 나타나는 모든 위치를 색칠합니다. 그다음 두 사람이 번갈아 빨간 구간을 고르는 게임에서 먼저 시작할 사람을 구합니다.	보통7	게임 이론문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
큰 수 만들기 게임N은 최대 10^12이며, 성현이 만들 수 있는 가장 큰 수와 지훈이 N보다 작은 M을 골라 만들 수 있는 가장 큰 수의 합을 구합니다.	보통7	정수론정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
재미있는 게임1에서 시작해 수를 2배 하거나 1 더하는 게임을 상한 n 아래에서 할 때, 선공이 이기는 n이 [l, r]에 몇 개인지 구합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대통령 선거각 의원이 받은 득표 수가 주어질 때, 모든 의원이 상대 진영에 투표한 조건을 만족하는 진영 배정이 있는지 판별하고 있으면 하나를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스크루지 삼촌의 계좌각 힌트는 알 수 없는 하루에 일부 계좌의 잔액을 알려 준다. 모든 힌트와 맞는 1 이상 10^18 이하의 정수 b_i를 찾거나, 불가능하면 NO를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
나노의 머리 속 시곗바늘눈금이 N개인 시계와 M개인 시계의 바늘이 서로 반대 방향으로 한 칸씩 움직일 때, 두 바늘이 처음으로 같은 숫자를 가리키는 시각(초)을 구합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
소수 세기소수 P에서 시작해 q-1이 두 소수의 합인 소수 q를 두 소수로 계속 바꿀 때, 보드에 적히는 소수의 최대 개수를 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
하이퍼 주사위 굴리기N차원 주사위를 M번 굴린 뒤 주사위 중심과 원점 사이의 제곱 거리를 구합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
들로네주어진 각 삼각형의 외접원 안에 다른 점이 들어 있는지 확인합니다.	보통7	기하수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
강력한 폭발1부터 a까지의 정수 x와 0부터 b까지의 정수 y로 만들 수 있는 x / c^y 값 중 서로 다른 값의 개수를 구합니다.	보통7	수학정수론	아직 제출이 없습니다	2초	1024 MB	채점 가능
고속도로 건너기차들이 오른쪽으로 순환하는 고속도로에서 사람이 차 내부에 닿지 않고 왼쪽 아래 모서리에서 위로 건널 수 있는지 판단하고, 가능하면 출발 시각을 구합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
원탁원탁의 2n개 의자와 각 의자의 색이 주어질 때, 같은 분야 대표가 연속한 세 자리에 앉지 않도록 대표들을 앉히는 방법의 수를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀 연구소n개의 방으로 만들 수 있는 서로 다른 유향 비순환 그래프의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
보초각 보초에 대해, 손전등이 고정된 방향(북, 동, 남, 서)으로 비추는 90도 부채꼴 안에 있는 다른 보초의 수를 구합니다.	보통7	분할 정복정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 달력N이 최대 10^18일 때, 1, 2, 3, ...의 제켄도르프 표현을 이어 붙인 문자열 처음 N글자에 나타나는 연속된 0 쌍의 개수를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전 게임두 사람이 m×n 격자의 동전을 규칙에 따라 뒤집는 게임에서 승자를 정하고, 앤이 이길 때의 첫 수를 출력합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공성각 군대가 a_i일부터 b_i일마다 공격할 때, 같은 날 겹치는 공격을 한 번으로 세어 공격이 k번을 넘는 첫 날을 구합니다.	보통7	이분 탐색정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 분해n과 2n-1의 분할 a_i가 주어질 때, K_{2n}의 간선을 각 a_i-인수가 되도록 나누어 모든 간선이 정확히 한 집합에만 속하게 출력합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
이상한 숫자밑 b, 사용할 수 있는 숫자 집합, 10진수 n(10^100 이하)이 주어질 때 n을 표현하는 방법이 없는지, 하나뿐인지, 여러 개인지 판별합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전 탑 게임두 탑에서 번갈아 동전을 가져가며 마지막 동전을 집은 사람이 K개를 얻거나 잃는 게임에서, 유영도가 이기려면 선공과 후공 중 무엇을 골라야 하는지 구합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
중첩된 충돌기 시스템정수 중심과 정수 반지름을 가진 원들이 크기 2n x 2m 직사각형 안에 중첩되는 경우의 수를 10^9으로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잔인한 게임앨리스가 장애물 직선 위에 있지 않은 점을 고르고, 밥이 어디에 서든 앨리스와 밥 사이를 가리는 장애물 수의 최댓값을 최소로 만드는 문제입니다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
수 맞추기 게임M과 K가 주어질 때, N이 1부터 M까지인 각 경우에 1번 학생의 승률을 가장 높이는 첫 질문 후보를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
삼각형각 단계마다 모든 삼각형을 확장된 삼각형으로 바꾸고, 두 삼각형이 처음 겹치는 단계를 구합니다.	보통7	기하구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
에이! 이건 내 물고기야!두 플레이어가 일렬로 놓인 카드 위에 펭귄을 배치하고 번갈아 움직입니다. 물고기 수의 차이를 최대화할 때 첫 번째 플레이어가 얻을 수 있는 최대 차이를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 만들기각 문자의 가중치가 1부터 9까지인 문자 집합이 주어질 때, 가중치 합이 a 이상 b 이하인 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 숏코딩N이 주어질 때, 숫자와 *, ^ 연산자만으로 N을 나타내는 가장 짧은 후위 표기 식을 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
팬케이크 모으기앨리스와 밥이 첫 선택 이후 줄 위에서 인접한 더미를 번갈아 가져갈 때, 두 사람이 최적으로 플레이하면 앨리스가 얻을 수 있는 최대 팬케이크 수를 구합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
발전 장치가장자리 발전 모듈의 충전 속도가 등차수열을 이루는 피라미드에서, 질의마다 주어진 (R, C) 모듈의 값을 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
주식을 안전하게 (Hard)처음 p일의 잔액과 선형 점화식으로 정해지는 기준값이 주어질 때, 최대 10^18일인 k일의 최소 잔액을 10^9+7로 나눈 나머지로 구합니다.	보통7	행렬수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
선택다수결로 투표하는 트리에서 안테크와 보리스가 번갈아 평범한 직원을 설득합니다. 안테크가 사과를 이기게 하는 직원 선택 방법을 찾는 문제입니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
삼각형 세기정수 좌표의 선분 N개에서 세 선분이 세 변을 이루는 삼각형의 개수를 구하되, 한 직선 위에 놓인 퇴화 삼각형은 제외합니다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
75단계 만에 실격을 피하는 법1000개 위치 중 두 명의 위원장을 찾는 문제입니다. 로봇은 한 번만 보낼 수 있고, 지정한 위치에 위원장이 한 명이라도 있는지만 알려 줍니다. R대의 로봇으로 H시간 안에 두 위치를 찾습니다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포병대 발사 순서대포를 쏘는 순서 중 인접한 대포 번호 차이의 합이 최대인 값, 그 순서의 개수를 10^9+7로 나눈 나머지, 첫 번째와 M번째 순서를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지루한 수업과 정사각형 네 개M×N 격자 용지의 네 모서리에 정사각형을 하나씩 그려 서로 겹치지 않는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	수학조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
몇 가지 가능성인가N행 N열의 엇갈린 키보드에서 연속한 두 키의 거리가 주어질 때, 가능한 키 입력 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뉴트리노 레이더N개의 행성 중 거주 가능한 행성의 번호 A를 찾습니다. Scan(X, Y)는 gcd(X, A+Y)를 돌려주며, 최대 40번까지 호출할 수 있습니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
금고두 수의 오른쪽에 숫자를 붙이고 뒤에서 여러 자리를 지우는 연산이 주어지며, 각 질의마다 두 수 합의 p번째 자리 숫자를 구합니다.	보통7	스택수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
꽃가루 추출꽃 N개의 꽃가루 양이 주어질 때, 매번 가장 많은 꽃가루가 남은 꽃에서 각 자릿수의 합만큼 가져가는 규칙에서 K번째 벌이 가져가는 양을 구합니다.	보통7	힙시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
Xorshift+ 예측알려진 시프트 값으로 만들어진 xorshift+ 형태의 난수 생성기에서 연속된 K개의 출력을 보고 다음 반환값을 구합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
겹다각형의 각꼭짓점 수 A_i가 줄어들지 않는 볼록 다각형 N개가 주어질 때, 조건을 만족하는 도형에서 셀 수 있는 각의 합의 최댓값을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀의 화원N행 M열 격자에 심은 K개의 꽃이 매일 상하좌우로 번집니다. 모든 칸에 꽃이 필 때까지 걸리는 최소 일수를 구합니다.	보통7	수학정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
일 왜 함?준성이 N개 암호화폐의 가격 변화 규칙을 따를 때, T일 동안 코인마다 하루에 한 단위씩 거래해 얻을 수 있는 최대 이익을 구합니다.	보통7	수학그리디+1	아직 제출이 없습니다	1.122초	1122 MB	채점 가능
GCD SUM수열이 주어지면 구간 [l, r] 안의 모든 연속 부분수열에 대한 gcd 합을 구합니다. 각 질의의 l, r은 이전 답과 XOR로 암호화되어 주어집니다.	보통7	세그먼트 트리정수론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
걸어서 트리 속으로트리의 모든 노드를 한 번씩 도는 순환 순서 중, 연속한 세 노드에서 가운데 노드가 양옆 노드 사이 경로 위에 놓이지 않는 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숫자 맞히기Vytautas는 1부터 N까지의 수를 추측하고, Artūras는 답변이 모순되지 않는 한 비밀 수를 바꿀 수 있습니다. Vytautas는 Artūras와 같거나 더 많은 점수를 얻어야 합니다.	보통7	게임 이론이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
기하 문제두 삼각형의 정수 꼭짓점과 일정한 속도가 주어질 때 처음 충돌하는 시각을 구하고, 충돌하지 않으면 NO COLLISION을 출력합니다.	보통7	기하수학	아직 제출이 없습니다	4초	1024 MB	채점 가능
아이들을 위한 블록2×N 파앙 보드를 k 위치에서 두 조각으로 나눠 두 조각이 모두 타일로 채워지는 경우의 수를 10007로 나눈 나머지로 구합니다. N은 최대 10억입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
더미 줄이기동전 X개와 Y개가 있는 두 더미로 진행하는 게임에서, 각자 최대 P번까지 패스할 수 있을 때 승자와 최적 플레이 시의 총 턴 수를 구합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	6초	1024 MB	채점 가능
쇼핑 러시각 선물을 서로 다른 층에 하나씩 배치하여 두 번 고르는 손님의 예상 이동 시간을 최소화하고, 그 최솟값을 기약분수로 출력합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
화학 약품폭발 쌍이 같은 상자에 들어가지 않도록 N개의 화학 물질을 K개의 서로 다른 빈 상자가 없게 나누는 방법의 수를 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Animesh가 Malvika의 생일 선물을 사지 않다모든 정점이 최대 2개의 간선만 빠진 그래프 G가 주어질 때, G와 동형인 라벨 그래프의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Animesh와 부족장 Malvika의 전쟁같은 부족 병사끼리 위치 거리의 합이 최대가 되는 배치의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그리디조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대 사인값정수 a, b, p, q가 주어질 때 f(x) = \|sin(p/q π x)\|를 최대로 하는 a 이상 b 이하의 가장 작은 정수 x를 구합니다.	보통7	수학정수론	아직 제출이 없습니다	3초	1024 MB	채점 가능
이웃 정점 쌍으로 값 맞추기정점 하나의 두 이웃에 같은 정수 k를 더하는 연산을 반복해서 모든 정점의 값을 같게 만들 수 있는지 판정합니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
빙글빙글 물대포원형으로 놓인 N개의 대포가 각자 정해진 주기로 물대포를 쏠 때, 끝까지 살아남는 것이 보장되는 모든 자리를 구합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
식당지원 차출날짜 d와 병사 번호 x가 주어질 때, 프로그램이 d일까지 x번 병사를 몇 번 선발하는지 구합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
생활관 건설하기각 질의 구간 [l, r]에서 한 높이로 맞추는 데 병사 M명 이하가 드는 가장 긴 연속 구간의 길이를 구합니다. 높이를 x만큼 바꾸는 비용은 x^2입니다.	보통7	투 포인터수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
드레이크 약탈각 보물 종류의 개수가 매우 많은 상태에서 부피 한도 V 안에 담을 수 있는 최대 가치를 구합니다.	보통7	분할 정복수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
1로 이루어진 수1이 N개인 수를 숫자 d가 M번 반복된 수로 나눕니다. 몫의 각 자릿수 합을 구하고, 나누어떨어지지 않으면 NESIDALO를 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 삼각형맨해튼 거리에서 같은 거리에 있는 점 T가 존재하는 점 세 개의 조합 수를 구합니다. 점은 최대 500000개입니다.	보통7	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
괄호 교환괄호 문자열에서 위치 집합 S 안의 괄호를 자유롭게 섞어 올바른 괄호 문자열을 만들 수 있는 S의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
룰렛앨범마다 가격 A_i원과 응모권 수 B_i장이 주어질 때, 재추첨 비용 R원을 포함한 기대 비용의 최솟값을 기약분수로 구하는 문제입니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 게임아담은 매 라운드마다 카드를 보여줄지 간직할지 정해 N라운드 동안 점수 차이를 최대한 크게 벌려야 합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
투리스타이1번 도시에서 N번 도시까지 가는 이동 경로 중 도로 수가 K의 배수인 가장 짧은 경로를 찾아 방문 횟수를 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Mercurialist엘릭서 X병, 수은 Y병, 요구르트 Z병을 무작위 순서로 마실 때 Alice가 살아남을 확률을 998244353으로 나눈 나머지로 구합니다.	보통7	확률조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
넓은 정원의 차 시간양끝이 0인 음이 아닌 정수 수열의 원소가 N개일 때, 오르는 값의 합이 K가 되는 수열의 개수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 제거각 더미의 범위 안에서 초기 돌 개수를 정하고 k개의 돌을 숨긴 뒤, 두 연산으로 모든 돌을 없앨 수 있는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
나비와 전봇대 (Easy)각 시작 기둥 p마다 양쪽으로 높이가 단조로운 기둥들을 고르고, 전선이 다른 기둥을 가로지르지 않으면서 총 길이가 최대인 경우의 최소 제곱 비용을 구합니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
얽힌 밧줄원점에 묶인 길이 d의 줄이 반시계 방향으로 돌다가 기둥에 걸리면 그 기둥을 중심으로 다시 감깁니다. 줄이 마지막으로 감기는 기둥의 번호를 구합니다.	보통7	기하시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
칠판 게임3N개의 정수를 두 플레이어가 번갈아 고르고 지웁니다. 첫 번째 플레이어가 빨간 원소의 합과 파란 원소의 합을 다르게 만들 수 있는지 판정합니다.	보통7	게임 이론정렬+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
숨겨진 그림흰색, 빨강, 초록, 파랑 픽셀이 무한히 반복되는 격자에서 네 꼭짓점 색이 모두 다른 정사각형이 있는지 판단합니다.	보통7	수학행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두근 어질두 사람이 꽃집에서 꽃 종류를 번갈아 가져가는 게임을 N일 동안 진행하며, 매일 꽃집 하나의 꽃이 다른 꽃집으로 합쳐질 때 마지막 날 마지막 꽃을 가져가는 사람을 구합니다.	보통7	게임 이론해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Thwack!1차원 격자에 흑돌, 백돌, 빈 칸이 주어질 때, 두 사람이 최적으로 둘 경우 선공이 이기는 첫 수를 모두 구하는 문제입니다.	보통7	게임 이론문자열	아직 제출이 없습니다	5초	1024 MB	채점 가능
도로 건설N개의 지점을 도로로 모두 연결하고, 지점 사이 이동 거리의 최댓값이 가장 작아지는 값을 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아포칼립스볼록 다각형에서 시작한 감염 영역이 하루마다 넓이가 두 배가 되도록 바깥으로 퍼질 때, 각 정착지가 살아 있는 마지막 날을 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
진법별 0의 개수각 n마다 2 이상 n 이하의 진법 중에서 n의 표현에 0이 가장 많이 들어가는 개수와 그 개수에 도달하는 진법들을 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
H 모양 도형주어진 선분 중 두 개를 골라 a와 b로 정하는 방법의 수를 셉니다. P는 a의 내부에, Q는 b의 내부에 있어야 하며 a와 b는 서로 만나지 않아야 합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
같은 풍경x축 위 M개 지점 가운데, 그 자리에서 본 나무들의 좌우 순서가 x축 아래 호영의 사진과 같은 지점의 수를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
김밥천국과 도로지옥2분, 3분, 6분이 걸리는 도로로 이뤄진 도시에서 1번 구역을 출발해 정확히 K분에 N번 구역에 도착할 수 있는지 판단합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
회문 끝말잇기길이가 L 이상 U 이하인 알파벳 회문으로 이어 가는 게임에서 승자와 사용된 단어 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능