수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

구조 신호기
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
전구 수명 시험
보통7
구현 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거울 뒤의 화면
보통7
기하 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로이드 레이지
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀덤에서 상대의 최고 패 읽기
보통7
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피타고라스의 역습
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이저 태그
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퀸 충돌
보통7
수학 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이동통신 기지국
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력 케이블을 하수관으로
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
떨어지는 얼음 원반
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연결
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
송신기
보통7
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이기는 수 찾기
보통7
게임 이론 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부품 테스트
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
충돌 감지
보통7
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Thunk and Plunk
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시야선 (Line of Sight)
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 등산가
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수수께끼 여행
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모빌
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
냉찜질 압축
보통7
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
분수 뺄셈
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이중 딜링
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
32 MB
채점 가능
사이언스!
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
체인 코드
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공원 산책
보통7
정렬 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 던지기
보통7
확률 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 방정식
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랜덤 워크
보통7
기하 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최소 차이
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
월드 오브 큐브
보통7
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뛰어오르는 콩
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문시티 건설
보통7
완전 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공중 폭격
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
흐릿한 이미지 복원하기
보통7
수학 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형의 값
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
월쉬 행렬
보통7
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선분에 포함되는 점
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정수론 싫어
보통7
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
당신의 로고는 무엇인가요?
보통7
기하 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원들을 감싸는 원
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그리고, 몇 개나 있을까?
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
경비견 회사
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폴록의 추측
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 덧셈
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
128 MB
채점 가능
카드
보통7
그래프 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
그림자 속의 비밀
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원과 점
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수화물
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
낙서
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
알레르기 검사
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빗물의 양
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버그 수정하기
보통7
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
결정적 증거
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
무글 맵스
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양친매성 탄소 분자 (ACM)
보통7
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
두더지 잡기
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
랜덤 워크
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀 디저트
보통7
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
극한 틱택토
보통7
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물?
보통7
누적 합 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등산로
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수비학
보통7
완전 탐색 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아이스크림
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
응급실
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소셜 네트워크 백신 접종
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
체리 피킹
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토끼와 고슴도치들
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시간 초과
보통7
스택 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일광욕
보통7
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구여, 트론크 한 닢만 나눠주겠나?
보통7
백트래킹 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정확히 조준하라!
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채굴 센터 위치 정하기
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
BOI-handsome 수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
나선
보통7
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
정렬
보통7
정렬 배열+2
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
64 MB
채점 가능
점들
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우리의 보물을 지켜라!
보통7
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풍선 터뜨리기
보통7
기하 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금화 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스누커
보통7
시뮬레이션 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
노래 경연 대회
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스케이트파크의 새 램프
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거대 n-pus의 습격
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수리검 게임
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진화
보통7
확률 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시리얼 넘버
보통7
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
Acrobat Reader
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만다라
보통7
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몬드리안
보통7
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Nim/3
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멕시코 계곡
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멋진 오일러 회로
보통7
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헤르메스
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
못 (Nails)
보통7
배열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
던전
보통7
그리디 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
셔플
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
페인트 색의 수
보통7
조합론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
구조 신호기각 볼록 삼각 다면체에서 한 방향에서 동시에 보이는 면의 최대 개수를 구한다. 면의 법선과 시선 방향의 내적이 양수인 면을 센다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 뒤의 화면정사각형 영역에서 레이저 광선이 거울에 반사되고 분할기를 통과하며 나뉘는 과정을 시뮬레이션하고, 광선을 흡수한 검출기 번호를 모두 출력한다.	보통7	기하시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
로이드 레이지정수 좌표를 가진 최대 10개의 단순 다각형에서 내부가 겹치거나 경계가 닿는 모든 쌍을 찾아 번호 순서대로 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 태그원점에서 발사한 레이저가 평면 거울에 많아야 7번 반사되어 원점으로 돌아오는 발사 각도를 모두 찾아 오름차순으로 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이동통신 기지국꺾은선 도로를 1마일 간격으로 따라가며 각 타워의 신호 세기 p/d^2를 반올림해 비교하고, 가장 강한 타워(동률이면 알파벳 순)가 바뀌는 지점만 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떨어지는 얼음 원반원판을 하나씩 상자에 떨어뜨려 각 원판이 닿을 수 있는 가장 낮은 위치에 멈출 때, 마지막 쌓인 더미의 높이를 구한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결제한된 보드에 번갈아 놓은 트윅스트 말 중 마지막 수가 놓은 쪽의 양쪽 끝 구역을 잇는 연결 경로를 완성하는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이기는 수 찾기4x4 삼목 게임에서 x 차례이며, 행 우선 순서로 가장 먼저 나오는 필승 수를 찾고 없으면 #####을 출력한다.	보통7	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	20초	128 MB	채점 가능
충돌 감지각 차량의 최근 관측값 두 개로부터 향후 30초 안에 두 차가 18피트 이내로 접근하는지 판정한다.	보통7	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Thunk and Plunk물 또는 단단한 땅에 떨어진 것으로 표시된 점들이 주어질 때, 주어진 매끄러움 조건에서 어떤 땅 점이 물에 완전히 둘러싸였다고 확실히 말할 수 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시야선 (Line of Sight)직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 딜링카드를 나눠 준 뒤 다시 모으는 과정을 반복해 처음 순서로 돌아오는 데 필요한 횟수를 구한다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	15초	32 MB	채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
체인 코드구멍 없는 픽셀 영역의 체인 코드가 주어질 때, 경계 보행에 신발끈 공식을 적용해 픽셀 수로 나타낸 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공원 산책주어진 수평 또는 수직 경로에서 보이는 나무의 수를 구한다. 나무와 경로 사이에 다른 나무가 없으면 보이는 것으로 본다.	보통7	정렬해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 던지기한 변의 길이가 t인 m행 n열 정사각형 타일 판 위에 지름 c인 동전을 던질 때, 동전 중심이 판 위에 균일하게 떨어진다고 가정하고 동전이 정확히 1, 2, 3, 4개의 타일을 덮을 확률을 백분율로 구한다.	보통7	확률기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크서로 평행하지 않은 2차원 벡터 n개가 주어질 때, 각 벡터에 부호를 골라 합의 유클리드 길이가 최대가 되도록 한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
월드 오브 큐브상자 안의 N개 초점을 중심으로 하는 같은 크기의 축 정렬 정육면체로 상자 전체를 덮을 때 필요한 최소 모서리 길이를 구한다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문시티 건설도시가 9개 미만일 때, 간선 비용과 교차하는 간선 쌍마다 부과되는 추가 비용을 합한 총비용을 최소로 하는 해밀턴 사이클을 찾는다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.	보통7	정수론누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.	보통7	기하BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	40초	128 MB	채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
그림자 속의 비밀단위 원기둥 중심들이 주어질 때, 태양 방향이 동쪽에서 서쪽으로 변할 동안 무한히 긴 그림자 띠 합집합의 전체 너비 최솟값과 최댓값을 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빗물의 양새는 구멍의 높이, 배출 속도, 강우 시간, 관측까지의 대기 시간, 관측 수위가 주어질 때 가능한 총 강수량의 최솟값과 최댓값을 구한다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버그 수정하기버그 B개, 남은 시간 T, 실패 시 확률 감소 계수 f가 주어질 때, 매 시간 작업할 버그를 골라 고친 버그 심각도 합의 기댓값을 최대로 만드는 값을 구한다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	128 MB	채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	5초	128 MB	채점 가능
두더지 잡기두더지의 위치와 등장 시각이 주어질 때, 시간 단계 사이에 망치를 거리 d 이하로만 움직이며 잡을 수 있는 두더지 수의 최댓값을 구한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.	보통7	그래프확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 디저트디저트가 일렬로 놓여 있고 두 팀이 양 끝에서 번갈아 가져갈 때, 먼저 고르는 팀이 상대의 최선 대응을 가정하고 보장할 수 있는 최소 총무게를 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
극한 틱택토3^N개의 칸을 가진 N차원 틱택토 보드(N은 최대 10)를 읽고, 같은 X 또는 O 기호 세 개가 일직선으로 놓인 줄의 개수를 세어 각 플레이어의 점수를 계산한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.	보통7	누적 합완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수비학각 (n, p)에 대해 n의 자릿수가 패턴의 반복으로 이루어지는 가장 작은 진법(2 이상 10^6 이하)을 찾고 자릿수를 출력한다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
응급실환자가 도착하면 가장 번호가 낮은 빈 좌석을 차지하고, 2미터 이내에서 20분 연속 함께 앉은 경우 감염이 전파되며, 감염자는 하루 뒤부터 전염력을 가진다. 전체 과정이 끝난 뒤 감염된 환자 수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토끼와 고슴도치들같은 속도로 움직이는 고슴도치들이 주어진 지점에서 출발해 자유롭게 이동할 때, 토끼가 각 지점에 도착하는 순간 함께 점유할 수 있는 구간의 최대 개수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.	보통7	스택구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일광욕직사각형 몸과 원형 파라솔, 그리고 태양 각도 범위가 주어질 때, 일정 시간 동안 햇빛에 노출되는 몸의 비율을 구한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.	보통7	백트래킹정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.	보통7	정렬배열+2	아직 제출이 없습니다	0.3초	64 MB	채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.	보통7	기하구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금화 게임S개의 금화와 K의 거듭제곱만큼 가져갈 수 있다는 규칙이 주어질 때, 선공이 반드시 이기기 위해 첫 턴에 가져가야 하는 최소 개수를 구하고, 불가능하면 0을 출력한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수리검 게임두 선수가 더미에서 1개부터 N개까지의 수리검을 가져가되 직전 상대가 가져간 개수는 그대로 가져갈 수 없다. 이기는 가장 작은 첫 수를 구한다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
진화알 수 없는 부모-자식 순서로 이어진 N개의 DNA 문자열이 주어질 때, 각 개체가 실험의 원래 개체일 확률을 구한다.	보통7	확률비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시리얼 넘버서로 다른 일련번호들과 정수 M이 주어질 때, 합이 M의 배수가 되는 가장 큰 부분집합의 크기를 구한다.	보통7	동적 계획법정수론	아직 제출이 없습니다	3초	128 MB	채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Nim/3각 플레이어가 원하는 승자를 정한 3인용 님 게임에서, 플레이어 1이 두어야 할 최적의 수를 스택 번호와 개수가 작은 순서로 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
던전1층에서 체력 H로 시작해 N-1번 내려가면서 각 층의 샘에서 마실 횟수를 정하되 체력이 1 이상 H 이하로 유지되게 하고, 총 사용 횟수의 최솟값을 구한다.	보통7	그리디수학	아직 제출이 없습니다	1초	128 MB	채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.	보통7	조합론기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능