수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13183개

도로 옮기기
보통7
기하 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요새 방어
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제곱 생성 집합
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단조 부분수열
보통7
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거듭제곱의 합 2
보통7
수학 누적 합+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Fuzzing Mutant
보통7
조합론 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
창호의 유학 준비
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
재우의 F를 막아라
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
Skrivača
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
NoM
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
화살표 수집가
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
동물 괴롭힘
보통7
정렬 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
비밀 순열
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
2배 또는 0.5배
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
이상한 판 뒤집기 게임
보통7
게임 이론 구현
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
삼각형
보통7
행렬 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
천국의 계단
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
1차원 2048과 쿼리
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구슬 정렬
보통7
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Azber는 Biou의 집에서 게임을 한다
보통7
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시계 맞추기
보통7
수학 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
따로 걸어가기
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Moo Route
보통7
조합론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
지수 교환
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼각형 내부 포함
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
해산물 파르미자나
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
스테로이드 크리비지
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Yet Another Sequence Related Problem
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
신중한 절단 (어려움)
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스왑 횟수 세기 (Hard)
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
궁극의 마법 직사각형 (쉬움)
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
겸손한 주장
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무릎 문제 (어려움)
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
방 안의 조명
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
내부 소행
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 성장
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 성장 (추가 도전 문제)
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
빙글빙글 돌아가는 루프
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
튀는 공
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
끝말잇기
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
견제 미로찾기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고퍼, 가라!
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
롤리팝 가게
보통7
그리디 그래프+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
현장 학습
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
골프 고퍼
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
새로운 원소: 2부
보통7
수학 구현
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
저글 스트러글: 2부
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
과도한 무작위화
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
지나치게 큰 팬케이크 자르기
보통7
수학 그리디
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
웜홀 홀인원
보통7
기하 해시맵+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
하프 줄 길이
보통7
정렬 힙+1
아직 제출이 없습니다
시간 제한
120초
메모리 제한
1024 MB
채점 가능
원더랜드 추격전
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
거짓말은 단 한 번
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
맛있는 케이크
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
111111111111111
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
제곱수 덱 1
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
소수는 임의 길이의 등차수열을 포함한다
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로가리탐
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자스타베
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단조 증가 수
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
LaLa와 몬스터 사냥 (1부)
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
자리 회전과 이동
보통7
수학 배열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
단순한 그래프와 이상한 쿼리
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
평범한 그래프와 이상한 쿼리
보통7
DFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
k번째 이진십진수
보통7
BFS 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
게임 쇼 탈락
보통7
확률 동적 계획법
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
괄호 문자열 표기법 (Large)
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
주사위 게임
보통7
확률 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
2021년 최고의 문제
보통7
비트 연산 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
XOR 행렬식
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고전 DP 문제
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고전적인 합 문제
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사람이 먼저 되라
보통7
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
알록달록 초콜릿 만들기
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화이트, 다크, 민트 초콜릿
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초콜릿 비긴즈
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
하이퍼 가짜 초콜릿
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Queued-Ranged
보통7
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
과자 줍기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Flip it and Stick it
보통7
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무한 수열
보통7
누적 합 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
크리스마스
보통7
구현 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고속도로 조합론
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
칼도리아의 기사들
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
격자 속의 직선 경로
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Catch-Up
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큐브
보통7
조합론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정사각형 합치기
보통7
트리 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기분 균형
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트릭 오어 트릿!
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
콘티넨탈 호텔
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그룹
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
심비오트 배치
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
슈퍼 행운 티켓
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
무작위 문제
보통7
수학 해시맵+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
레무르 파티
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
낮은 나무 속의 집
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
양말 부자 동우와 착한 하늘이
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 부분집합
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
도로 옮기기m개의 선분 중 세 개를 고르고, 그중 하나를 평행이동해 연결된 도로망을 만들 수 있는 경우의 수를 구합니다.	보통7	기하완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
요새 방어h×w 격자 안에 서로 점을 공유하지 않는 사각형 방어선을 중첩하는 모든 경우를 세고, 각 경우의 방어 수준 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
제곱 생성 집합n과 k가 주어졌을 때, 합이 n이고 그중 k-1개를 더한 값이 모두 완전제곱수인 서로 다른 양의 정수 k개를 만들거나 없으면 NO를 출력합니다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	채점 가능
단조 부분수열1부터 n까지 한 번씩 나오는 수열을 만들어 가장 긴 단조 부분수열의 길이가 정확히 k가 되게 합니다. 가능한 수열이 없으면 -1을 출력합니다.	보통7	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거듭제곱의 합 2각 질의마다 a, b, d가 주어질 때 k가 a부터 b까지일 때의 k^d 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	수학누적 합+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Fuzzing Mutant0이 n개, 1이 m개인 선형 및 순환 이진 문자열의 연속 구간 수 기댓값과 분산을 기약분수로 구합니다.	보통7	조합론확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
창호의 유학 준비길이가 N인 학습 순서를 X개 단어로 만드는 경우의 수를 구합니다. Y개의 기억하는 단어는 Z번 이상 연속으로 나오지 않습니다. 답은 1,000,000,007로 나눈 나머지로 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
재우의 F를 막아라N개의 차선과 무작위로 벽에 놓인 d-1개의 구멍이 주어질 때, 출발 차선과 도착 차선이 같을 기대 비율을 998244353으로 나눈 나머지로 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
Skrivača마린이 그래프를 걸으며 루카를 찾습니다. 루카는 마린의 현재 방에 따라 정해진 방에 숨으며, 시작 방마다 최소 걸음 수나 -1을 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
NoM같은 번호의 돌 두 개 사이 거리가 M의 배수가 되지 않도록 2N개의 돌을 일렬로 놓는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
화살표 수집가점 네 개 (A, B, C, D)로 이루어진 ↖️ 화살표의 개수를 구합니다. C와 D는 A에서 본 각이 B 기준 90도 안에 있고, A와의 거리가 AB보다 짧아야 합니다.	보통7	기하정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
동물 괴롭힘서로 다른 힘을 가진 n마리 동물이 각자 최선으로 행동할 때, 공격과 방어가 끝난 뒤 살아남는 동물 수를 구합니다.	보통7	정렬게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
비밀 순열숨겨진 순열 P를 복원하는 문제입니다. 인덱스 순서 V를 질의하면 인접한 P 값 차이의 절댓값 합을 받습니다.	보통7	수학구현	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
2배 또는 0.5배1부터 N까지 한 번씩 나오는 수열 중, 인접한 차이의 절댓값이 서로 2배 또는 1/2배가 되는 수열을 찾거나 그런 수열이 없음을 판별합니다.	보통7	수학구현	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
이상한 판 뒤집기 게임N개의 접시가 원형으로 놓인 대화형 게임에서 everyone 또는 here 중 한 명을 골라 그 플레이어가 이기는 방법을 찾습니다.	보통7	게임 이론구현	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
삼각형n×n 숫자 격자에서 칸 하나를 골라 숫자를 바꾼 뒤, 0부터 9까지 각 숫자에 대해 한 변이 격자 축과 평행한 가장 큰 삼각형의 넓이를 구합니다.	보통7	행렬수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
천국의 계단1부터 N까지의 정수 중 x×A + y×B (x, y는 0 이상의 정수)로 표현할 수 없는 수의 개수를 구합니다.	보통7	정수론수학	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
1차원 2048과 쿼리2의 거듭제곱과 0으로 이루어진 수열에 원소를 추가하거나 제거할 때마다, 연산으로 만들 수 있는 최댓값을 구합니다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
구슬 정렬배열 b의 각 접두사에 대해 빈 정렬을 수행할 때 구슬이 이동한 총 거리를 1000000007로 나눈 나머지로 구합니다.	보통7	세그먼트 트리정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Azber는 Biou의 집에서 게임을 한다두 사람이 이진 트리 모양의 방 사이에서 로봇을 번갈아 움직이고, 각 시작 방마다 최적 전략일 때 방문한 방 번호의 합을 구합니다.	보통7	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
시계 맞추기12시간제 시계에서 기록된 시각 목록이 주어질 때, 매 R분마다 시계 하나를 골라 읽었다고 할 때 필요한 시계의 최소 개수를 구합니다.	보통7	수학해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
따로 걸어가기두 사람이 (1,1)에서 (N,M)까지 오른쪽이나 아래로만 이동하며, 시작과 도착을 제외하고 같은 칸에서 만나지 않는 경우의 수를 구합니다.	보통7	조합론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
Moo Route각 x=i+0.5 지점을 넘은 횟수가 주어질 때, 방향 전환 횟수가 가장 적은 경로의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
지수 교환앨리스와 밥이 가진 b^p 달러를 b의 거듭제곱 단위로 한 사람에게 모은다. 가장 많이 송금하는 사람의 거래 횟수가 최소가 되는 값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형 내부 포함각 보물 지점마다 (0,0)과 (x,0)을 꼭짓점으로 하는 삼각형 내부에 있는 다른 보물들의 가치 합을 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
해산물 파르미자나라벨이 붙은 트리에서 알레산드로와 비앙카가 번갈아 잎 노드를 제거합니다. 두 사람이 최적으로 둘 때 알레산드로가 남길 수 있는 최대 라벨을 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스테로이드 크리비지최대 100장의 카드 손패에서 합이 15인 조합, 페어, 런을 모든 부분 집합 기준으로 세어 총점을 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 게임두 사람이 번갈아 카드를 골라 한쪽 면의 수를 정하고, 그 수가 적힌 카드를 모두 없앱니다. 움직일 수 없는 쪽이 지는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Yet Another Sequence Related Problem길이 M의 연속 구간 최댓값이 B와 일치하는 1에서 K 사이의 수열 A의 개수를 998244353으로 나눈 나머지로 구합니다. B에서 -1은 값을 모르는 자리입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
신중한 절단 (어려움)주어진 r개의 영역으로 평면을 나누는 직선 y = mx + b를 가장 적은 수로 출력합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스왑 횟수 세기 (Hard)주어진 순열을 최소 횟수의 교환으로 정렬하는 방법의 수를 10^9+9로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
궁극의 마법 직사각형 (쉬움)3행 c열 표에 음이 아닌 정수를 채워, 행을 가로지르는 일직선 세 칸의 합이 모두 s가 되는 경우의 수를 10^9+9로 나눈 나머지로 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
겸손한 주장1번과 2번 아이를 서로 다른 팀의 주장으로 두고, 팀 안의 친구 쌍 수의 합을 최대화하고 두 팀 점수 차를 최소화합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무릎 문제 (어려움)계단 n개를 올라갔다가 내려오는 경로 중, 내려갈 때 올라갈 때 밟은 계단만 디딜 수 있는 경우의 수를 10^9+9로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
방 안의 조명천장 램프가 아래로 내보내는 원뿔형 빛이 볼록 다각형 바닥과 벽에 닿는 총 면적을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
내부 소행단순 다각형 내부의 점을 고르게 골랐을 때, 그 점에서 각 변을 포함하는 직선까지 거리의 합의 기댓값을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 성장배열과 매일 자정마다 모든 연속 부분 배열로 바뀌는 바이러스가 주어질 때, D일 후 모든 배열 원소의 합을 10^9+9로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 성장 (추가 도전 문제)매일 배열을 모든 연속 부분 배열로 바꿀 때, D일 후 모든 배열 원소의 합을 1,000,000,009로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
빙글빙글 돌아가는 루프32비트 정수 W와 S를 골라 시작값 W, 증가값 S인 반복문이 끝나지 않게 합니다. R2에서는 새 최솟값이 출력되는 횟수를 최대로 늘립니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
튀는 공직사각형 상자 안에서 대각선으로 움직이는 공들이 벽과 서로 부딪힐 때, 주어진 여러 시각의 공 위치를 x, y 순으로 정렬해 구합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
끝말잇기사전의 각 단어로 시작하는 끝말잇기에서 두 곰이 이길 확률, 토끼가 이길 확률, 기대 단어 수를 모듈러 값으로 구합니다.	보통7	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
견제 미로찾기두 사람이 격자의 벽을 피해 말을 오른쪽이나 아래쪽으로 최대 K칸 옮기거나 K를 더 작은 약수로 바꾸는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고퍼, 가라!1000 by 1000 격자에서 고퍼를 최대 1000번 배치하여, 준비된 칸들이 넓이 A 이상인 하나의 완전한 직사각형을 이루게 합니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	60초	1024 MB	채점 가능
롤리팝 가게손님이 한 명씩 들어와 각자 좋아하는 맛을 고르고, 맛마다 한 개만 팔 수 있습니다. 취향을 미리 알았을 때의 최대 판매량 90% 이상을 팔아야 합니다.	보통7	그리디그래프+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
현장 학습선생님과 아이들의 격자 좌표가 주어질 때, 모든 사람이 한 칸에 모이는 데 필요한 최소 턴 수를 구합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
골프 고퍼밤마다 풍차 18개의 날개 수를 골라 아침에 관측한 값으로 1부터 M 사이의 고퍼 수 G를 알아냅니다.	보통7	수학정수론+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
새로운 원소: 2부분자들이 무게 순으로 정렬되어 있을 때, 분자량이 엄격히 증가하도록 하는 코듐과 자밤륨의 양의 정수 원자량을 구합니다. 코듐의 원자량이 가장 작은 쌍을 고르고, 그다음 자밤륨이 가장 작은 쌍을 답으로 합니다.	보통7	수학구현	아직 제출이 없습니다	20초	1024 MB	채점 가능
저글 스트러글: 2부평면 위의 점 2N개를 N개의 선분으로 짝지었을 때 모든 두 선분이 서로 교차하는지 확인합니다. 교차하지 않는 선분이 있으면 그 번호들을 출력합니다.	보통7	기하정렬+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
과도한 무작위화일부 질의의 M 값이 지워진 기록으로부터, 알파벳 10개가 숫자 0부터 9까지를 나타내는 대응 문자열 D를 복원합니다.	보통7	확률수학+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
지나치게 큰 팬케이크 자르기주어진 조각의 각도로 D명의 손님에게 같은 크기의 조각을 나눠 줄 수 있는 최소 절단 횟수를 구합니다.	보통7	수학그리디	아직 제출이 없습니다	60초	1024 MB	채점 가능
웜홀 홀인원구멍 N개의 좌표가 주어질 때, 구멍끼리 웜홀로 연결할 수 있다고 하면 공을 한 번 쳐서 지나갈 수 있는 구멍의 최대 개수를 구합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
하프 줄 길이원 위의 N개 점에 각각 줄 길이가 주어질 때, 두 점을 잇는 줄의 길이(두 점의 줄 길이와 현의 길이의 합) 중 가장 긴 K개를 구합니다.	보통7	정렬힙+1	아직 제출이 없습니다	120초	1024 MB	채점 가능
원더랜드 추격전그래프에서 앨리스와 여왕의 시작 위치가 주어질 때, 여왕이 앨리스를 잡는 데 걸리는 총 이동 횟수를 구하고, 10^9번 이동 후에도 잡히지 않으면 SAFE를 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
거짓말은 단 한 번N, L, 그리고 앨리스의 첫 답변이 주어질 때, 앨리스가 한 번까지 거짓말할 수 있어도 숫자를 확실히 찾는 데 필요한 최소 질문 수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
맛있는 케이크N x M 격자 케이크를 잘라 나눌 때 각 조각이 연결되도록 자르는 방법의 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
111111111111111주어진 정수 N개의 각 접두사에 대해 일부를 골라 XOR한 값 중 이진 표현의 1의 개수가 가장 많은 수를 날마다 하나씩 출력합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
제곱수 덱 1N장의 카드를 두 카드의 합이 완전제곱수가 되도록 덱끼리 합칠 때, 기록되는 차이의 곱이 최소가 되는 값을 998244353으로 나눈 나머지로 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
소수는 임의 길이의 등차수열을 포함한다산술 수열을 이루는 소수 n개를 3825123056546413051 이하에서 찾아 출력합니다. 찾지 못하면 -1을 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
로가리탐길이 n의 로그 수열에서 원소 하나가 잘못 바뀌었을 때, 나머지 원소를 최소 몇 개 바꿔야 다시 로그 수열이 되는지 구합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
자스타베빗변 길이가 r_i인 직각삼각형 n개의 높이 합이 S 이하일 때, 넓이 합의 최댓값을 구합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
단조 증가 수N과 M이 최대 10^18일 때, 구간 [N, M]의 각 x에 대해 x 이하의 가장 큰 단조 증가 수를 구하여 합을 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
LaLa와 몬스터 사냥 (1부)중심과 반지름이 주어진 N개의 원으로 만든 볼록 껍질이 원점을 포함하는지 판정합니다.	보통7	기하정렬	아직 제출이 없습니다	5초	1024 MB	채점 가능
자리 회전과 이동원형으로 놓인 N마리 소의 활성 위치에서 소를 회전시킨 뒤 위치를 한 칸씩 밀 때, T분 후의 소 순서를 구합니다.	보통7	수학배열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
단순한 그래프와 이상한 쿼리가중치가 모두 1인 무방향 그래프에서 정점 a에서 b로 가는 길이가 k의 배수인 경로가 있는지 질의마다 판별합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
평범한 그래프와 이상한 쿼리가중치가 있는 무방향 그래프에서 정점 a에서 b로 가는 경로 중 길이가 k의 배수인 것이 있는지 질의마다 판별합니다.	보통7	DFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
k번째 이진십진수n의 배수 중 0과 1로만 이루어지고 자릿수가 가장 적은 수를 오름차순으로 나열했을 때 k번째 수를 구합니다. 개수가 k보다 적으면 X를 출력합니다.	보통7	BFS정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
게임 쇼 탈락참가자 n명이 각자 구간 [i, i+k]에서 뽑은 실수 점수로 매주 경쟁하고, 1등이 2등을 탈락시킵니다. 각 참가자의 기대 순위를 구합니다.	보통7	확률동적 계획법	아직 제출이 없습니다	8초	2048 MB	채점 가능
괄호 문자열 표기법 (Large)2 이상 10억 이하의 자연수 N이 주어질 때, 값이 N인 가장 짧은 괄호 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
주사위 게임n면 주사위가 주어질 때, 두 번째 던진 값을 첫 값과 XOR할지 고르는 게임에서 두 사람이 최적으로 둘 때의 기댓값을 998244353으로 나눈 나머지로 구합니다.	보통7	확률비트 연산+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
2021년 최고의 문제길이 m인 이진수 n개로 이루어진 집합 B와 이진수 X가 주어집니다. 출력 형식은 문제에 명시되어 있지 않습니다.	보통7	비트 연산행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
XOR 행렬식배열 b와 c로 만든 n×n 행렬 A(A_ij = b_i XOR c_j)의 행렬식을 998244353으로 나눈 나머지를 구합니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
고전 DP 문제행마다 왼쪽에서 a_i칸이 남은 격자에서 모든 칸을 룩이 덮도록 놓는 최소 개수와 그 배치 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
고전적인 합 문제n개 도시가 일렬로 놓여 있고 k명의 친구가 살 수 있는 모든 n^k 가지 경우에 대해, 이동 거리 합이 최소인 도시 번호를 구하고 그 총합을 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
사람이 먼저 되라가중치가 있는 트리가 주어질 때, 모든 단순 경로에 대해 경로 간선 가중치의 합과 최대 간선 가중치를 곱한 값을 모두 더하고 10^9+7로 나눈 나머지를 구합니다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
알록달록 초콜릿 만들기정육각형 초콜릿 격자에서 민트 초콜릿이 고정된 두 단계 이동으로 퍼져 나갈 때, n번째로 작은 민트 초콜릿의 번호를 구합니다.	보통7	수학구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
화이트, 다크, 민트 초콜릿아래 줄의 W, D, M 초콜릿을 한 개씩 바꿀 때마다 규칙에 따라 맨 위에 놓이는 초콜릿의 종류를 구합니다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿 비긴즈N×M 보드를 모두 채우고 흰색과 검은색 초콜릿을 최대한 고르게 놓되, 행, 열, 대각선에 같은 색이 세 개 연속으로 놓이지 않는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
하이퍼 가짜 초콜릿10^7 이상 10^8 미만인 소수 11개를 찾아 곱이 카마이클 수가 되도록 하는 문제입니다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
Queued-Ranged줄을 연속된 구간으로 나누고 각 구간을 키 순서로 정렬해 이어 붙였을 때 나올 수 있는 최종 순서의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	배열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
과자 줍기R×C 격자에 놓인 간식 N개가 주어질 때, 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 움직여 간식을 가장 많이 줍는 경로의 수를 1000003으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Flip it and Stick it0과 1로 이루어진 문자열 S와 길이 3 이하의 문자열 T가 주어질 때, S에서 T가 사라지도록 부분 문자열을 뒤집는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무한 수열배열 A를 무한히 이어 붙인 뒤 i번째 값에서 i를 뺀 수열에서 연속한 구간 합의 최댓값을 구합니다.	보통7	누적 합수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
크리스마스원형으로 놓인 N개의 집을 1번 집에서 출발해 모두 방문하고 돌아오는 경로 중, 이동 횟수가 가장 적은 경로를 찾습니다.	보통7	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고속도로 조합론길이 200미터의 2차선 도로에 1x2 크기 차를 배치하여, 빈 칸을 채우는 방법의 수를 10^9+7로 나눈 나머지가 n과 같게 만드는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
칼도리아의 기사들n명의 기사를 줄 세우는 순위 중, 상위 l개 가문의 기사만으로 맨 아래 k_1+...+k_l자리를 채우는 경우가 없는 순위의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
격자 속의 직선 경로R×C 격자에서 장애물 칸을 건드리지 않고 왼쪽 위 칸에서 오른쪽 아래 칸까지 직선 경로가 있는지 판단합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Catch-Up병현의 시작 좌표와 곽철의 이동 속도를 입력받아, 두 사람이 같은 시각에 같은 좌표에 도달할 수 있는지 판별합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
큐브인접한 두 큐브의 무게 합이 K 이하이면 서로 바꿀 수 있을 때, 초기 행에서 만들 수 있는 서로 다른 무게 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정사각형 합치기중심이 같은 정사각형 N개를 두 개씩 합치는 N-1번의 연산마다, 두 정사각형에서 모두 검은색인 넓이를 구합니다.	보통7	트리수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기분 균형n분 동안 산책하면서 기분이 처음과 끝에 모두 0이 되도록, 부정적인 생각을 할 분을 고르고 그 수를 최소로 하는 문제입니다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트릭 오어 트릿!각 아이에 대해 맨해튼 거리가 가장 가까운 다른 아이의 번호를 구합니다. 아이는 최대 10만 명이고 좌표는 10억 이하입니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
콘티넨탈 호텔n개의 직사각형이 하나씩 기존 바닥에 붙어 커지는 과정이 가능한지 확인하고, 가능한 최종 크기를 모두 구하는 문제입니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그룹루트가 있는 트리에서 노드와 그 직계 자식 두 명 이상으로 이루어진 크기 3 이상 k 이하의 겹치지 않는 그룹을 고르는 경우의 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
심비오트 배치2n개의 공생체를 숙주에 배정하는 방법의 수를 셉니다. 숙주 한 명은 최대 4개까지 받을 수 있고 위험도 합이 B를 넘지 않아야 하며, 결과는 10^9+7로 나눈 나머지입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
슈퍼 행운 티켓길이 n인 자릿수 문자열 중 앞뒤 절반의 합이 같고 짝수 자리와 홀수 자리의 합도 같은 것의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
무작위 문제무작위로 생성된 n개의 점과 정수 k가 주어질 때, 내적이 k가 되는 두 점의 인덱스 a, b를 찾습니다.	보통7	수학해시맵+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
레무르 파티k개 종에서 같은 종을 최대 두 마리까지 골라 n마리를 뽑는 서로 다른 경우의 수를 구하고, m으로 나눈 나머지를 출력합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
낮은 나무 속의 집5칸짜리 십자형 층이 n+1개 쌓인 집에서 계단 m개를 배치해 모든 방 쌍의 거리 합을 최소로 만들고, 그 최솟값을 구합니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
양말 부자 동우와 착한 하늘이양말 종류 n개와 무작위로 집는 횟수 m이 주어질 때, 바닥에 남은 양말 수의 기댓값과 분산을 10^9+7로 나눈 나머지로 구합니다.	보통7	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 부분집합n개의 자연수가 주어질 때, 최대공약수가 1보다 큰 부분집합의 최대 크기를 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능