cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.어려움8그래프이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
검사관각 진술은 특정 시각에 프로그래머 j가 다른 i명과 함께 있었다는 내용이며, 이 진술들이 모두 참이 되는 가장 긴 앞부분의 길이를 구한다.어려움8구간완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
가장 짧은 주기문자열에서 글자 하나를 지워 만들 수 있는 단어의 최단 주기 길이 중 최솟값을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다5초128 MB채점 가능
바이트볼 경기일부 경기 결과만 주어진 리그에서 남은 경기를 모두 치렀을 때 1위가 될 가능성이 있는 팀을 모두 찾아 오름차순으로 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
컨퍼런스: 예약 정정예약을 통째로 취소하거나 유지할 수 있을 때, 티켓 수익에서 방 임대료를 뺀 총이익이 최대가 되도록 예약 부분집합을 고른다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
가재특수 간선을 지날 때마다 진행 방향이 뒤집히는 단방향 그래프에서, 각 집에서 출발해 뒤로 가는 방향으로 시작하고 끝나는 왕복 여행으로 방문할 수 있는 집의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.어려움8문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
파티모든 학생 쌍은 친구이거나 적이며, 적이 함께 있지 않고 친구 관계에 대해 닫힌 집합 중에서 최대 크기와 그런 집합의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
바이토르 장군두 순열과 m개의 순환 이동 명령이 주어질 때, 시작 배열을 목표 배열로 바꾸는 길이 10 이하의 최단 명령 순서를 찾고, 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
도장 찍기최대 100 by 100 그림의 # 칸을 . 칸을 칠하지 않고 주어진 스탬프로 모두 찍을 수 있는지 판단합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
천공 카드펀치 카드에서 표시된 칸만 정확히 뚫고 빈 칸은 건드리지 않는 직사각형 스탬프 중 면적이 가장 큰 크기를 구합니다.어려움8누적 합행렬+2아직 제출이 없습니다1초256 MB채점 가능
Wi-Fi 네트워크최대 100개 벽과 교차하지 않는 직선으로 두세 대 컴퓨터가 모두 보이는 정사각형 내부 점을 찾을 수 있는지 판단합니다.어려움8기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
종이 지도크기가 같은 격자 종이를 다각형 위에 옮겨 내부를 실제로 덮는 종이 수를 가장 적게 만듭니다.어려움8기하완전 탐색아직 제출이 없습니다20초128 MB채점 가능
Traveling Spidersn x n 격자로 나뉜 루빅스 큐브에서 두 세포가 주어질 때, 모든 세포를 정확히 한 번씩 지나는 해밀턴 경로를 찾아 출력하거나 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB지문만 제공
격자 패널구멍이 있는 격자 패널에서 구멍에 닿은 모든 칸과 한 행이나 한 열을 함께 덮는 가장 작은 직교 볼록 영역의 넓이를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
책 정렬1부터 n까지의 순열을 인접한 두 블록 교환으로 정렬할 때 필요한 최소 횟수를 구하고, 4회를 넘으면 5 or more를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.어려움8게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
지식재산권두 9x9 스도쿠 퍼즐이 숫자 교환, 행과 열 밴드 교환, 대각선 뒤집기로 서로 바뀌는지 모든 쌍에 대해 판정합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.어려움8그래프완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
ASCII 퍼즐 맞추기들쭉날쭉한 경계를 가진 뒤섞인 조각 k개를 원래 직사각형으로 맞추고 사전 순으로 가장 작은 배치를 출력합니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
교차 항공 일정직항과 고정 요금 경유 여정으로 두 짐을 따로 보내거나 공통 공항에서 맞바꾸어 보낼 때 가장 싼 비용을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.어려움8완전 탐색그래프+2아직 제출이 없습니다2초128 MB채점 가능
Cipher스트림 암호의 평문과 암호문이 주어질 때, 두 N비트 키를 이중 적용해 평문을 암호문으로 만드는 키 쌍을 중간 일치 탐색으로 찾는다.어려움8해시맵완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
배틀십10x10 격자에서 행과 열 합에 맞는 함대 배치를 세고, 해를 하나로 좁히는 최소 한두 칸의 공개 위치를 찾습니다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다10초128 MB채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.어려움8게임 이론그래프+1아직 제출이 없습니다1초128 MB채점 가능
블록비어 있는 칸을 이용해 인접한 블록 두 개씩 옮겨 A N개와 B N개를 각각 연속된 구간으로 모으는 최소 이동 순서를 출력합니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.어려움8기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초256 MB채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
퍼터볼록 다각형 안에서 쏜 공이 벽에 튕기면서 모든 벽을 정확히 한 번씩 맞히는 순서를 셉니다.어려움8기하완전 탐색아직 제출이 없습니다8초512 MB채점 가능
Scales무게가 모두 다른 여섯 개의 동전을, 네 가지 질문에 답하는 네 개의 접시 저울을 사용해 무거운 순서대로 정렬한다.어려움8정렬완전 탐색+1아직 제출이 없습니다1초1536 MB지문만 제공
복잡한 종이접기볼록 다각형을 꼭짓점끼리 맞닿도록 한 번 접었을 때 꼭짓점이 가장 많은 결과의 둘레를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
광역 공격반경이 r 이하이고 마을 원 내부를 침범하지 않으면서 가장 많은 미니언 점을 덮는 원을 구합니다.어려움8기하완전 탐색아직 제출이 없습니다5초256 MB채점 가능
모자이크빈 칸에 검은 직각삼각형을 채워 흰 영역을 직사각형으로 만들고 숫자에 맞는 배치를 찾아 삼각형 개수를 구합니다.어려움8백트래킹완전 탐색아직 제출이 없습니다1초256 MB채점 가능
4 × 4 토러스 퍼즐4 by 4 토러스 격자에서 행과 열을 순환 이동해 주어진 색 배치를 목표 배치로 만드는 최소 이동 횟수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.어려움8백트래킹그래프+2아직 제출이 없습니다3초256 MB채점 가능
외계 고고학 (Large)무한 사각 고리 무늬에서 남은 타일의 위치와 색을 만족하고 원점에 가장 가까운 중심을 찾고 없으면 손상 판정을 출력합니다.어려움8수학기하+1아직 제출이 없습니다5초512 MB채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.어려움8게임 이론완전 탐색+1아직 제출이 없습니다30초512 MB채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.어려움8기하구현+2아직 제출이 없습니다40초512 MB채점 가능
화분에 물 주기서로 겹치지 않는 N개의 원이 주어질 때, 반지름 R인 두 원으로 모든 화분을 덮을 수 있는 최소 R을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.어려움8백트래킹그래프+2아직 제출이 없습니다2초512 MB채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
대칭서로 다른 격자점 1000개 이하가 주어질 때, 어떤 점이나 직선에 대해 대칭이 되도록 추가해야 하는 점의 최소 개수를 구한다.어려움8기하해시맵+2아직 제출이 없습니다5초512 MB채점 가능
가장 짧은 다리두 강기슭 폴리곤과 양쪽에 위치한 점 s, t가 주어질 때, 다리 길이를 최소로 하고 그다음 도로 길이 합을 최소로 하는 고속도로의 총 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
알 수 없는 스위치Q번의 스위치 조작 기록과 그에 따른 전구 상태가 주어질 때, N개 스위치 중 각 전구를 제어하는 스위치를 알아내고 하나로 정해지지 않으면 물음표를 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다8초512 MB채점 가능
야구 직관세 개의 구역에서 9이닝 동안 자리를 정한 N명의 학생에 대해, 움직이는 선생님이 잡지 못하는 학생 수의 최솟값과 최댓값을 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
직사각형의 개수모든 크기의 직사각형을 포함한 서로 다른 숫자의 개수별로 세고, 그 개수들로 만든 곱을 1e9+7로 나눈 나머지를 출력한다.어려움8구현비트 연산+2아직 제출이 없습니다3초256 MB채점 가능
워프 드라이브두 워프 지점을 평면에 배치해 모든 항공편 시간의 제곱평균제곱근을 최소화할 때, 각 시간은 직선거리와 가장 가까운 워프까지의 거리 중 작은 값을 속도로 나눈 값입니다.어려움8기하완전 탐색+1아직 제출이 없습니다8초512 MB채점 가능
공짜 디저트a < b이고 a + b = P이며 a, b, P 세 수의 십진수 자릿수가 서로 겹치지 않는 순서쌍을 세고, 최대 5000개까지 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
마법의 탑과 순간 이동세 개의 고정된 탑에 대해 점 전체를 반사하는 연산을 반복해 주어진 두 점 집합을 서로 같게 만들 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 행렬짝수 크기 0/1 행렬에서 최소한의 원소를 뒤집어 적어도 R개의 행과 C개의 열이 회문이 되도록 만든다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
레이저 타워방향을 가진 레이저 타워와 적이 있는 격자에서 서로 겹치지 않도록 발사할 타워와 목표 칸을 정해 제거할 수 있는 적의 최댓값을 구한다.어려움8그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
새로운 가게 이름두 짧은 문자열을 각각 겹치지 않는 두 조각으로 잘라 A+C와 B+D가 같아지도록 만들고, 가장 길면서 사전순으로 가장 앞선 이름을 출력한다.어려움8문자열완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
오미노박스N-오미노마다 격자 안의 가능한 배치를 모두 살펴 가장 큰 점수를 더한다. 점수는 덮은 칸 중 가장 높은 더미 값 t에 대해 H-t이다.어려움8완전 탐색구현+2아직 제출이 없습니다10초512 MB채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
두 진법의 자릿수 합n, a, b가 주어질 때, a진법과 b진법에서 자릿수의 합이 같은 n보다 큰 최소 정수 m을 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다8초512 MB채점 가능
격자점 C 찾기격자점 A와 B가 주어질 때, 선분 AC와 BC가 각각 다른 격자점을 포함하지 않고 삼각형 ABC 내부에 격자점이 없도록 하는 격자점 C를 K개 출력한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB채점 가능
위처의 물약에너지와 독성을 가진 최대 8개의 물약이 주어질 때, 에너지와 독성, 시간 규칙 아래 제랄트가 물리칠 수 있는 동일한 몬스터의 최대 수를 구한다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
gcd(n, k) = 1n이 10^18 이하로 주어질 때 1 이상 n 이하의 k 중 gcd(n, k) = 1인 개수, 즉 오일러 피 함수 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
보이지 않는 정수서로 다른 숫자 1부터 9로 이루어진 최대 10개의 힌트가 주어질 때, 모든 힌트를 만들어낼 수 있는 가장 짧은 숨은 수열의 길이를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.어려움8구현문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
Zvonimir한 글자 입력하거나 이미 입력한 연속 부분을 복사해 붙이는 두 연산으로 문자열 X를 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
삼트리스7열 격자에 표시된 N개의 칸을 모두 채우도록 3x1 막대를 떨어뜨릴 때 필요한 최소 막대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
개구리d형 개구리는 d, 2d, 3d, ... 순서로 이동하다 다른 개구리가 없는 패드에서 멈춘다. 각 형별로 가장 멀리 있는 패드 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
스위치스위치를 누를 부분집합과 순서를 정해, 아침에는 닫힌 헛간을, 저녁에는 열린 헛간을 손으로 고치는 이동 거리를 최소로 만든다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다10초64 MB채점 가능
RSA 인수분해 증명최대 36개의 소수로 이루어진 10만 개 이하의 모듈러스가 주어질 때, 각 모듈러스에서 그 소수들을 나눠 남은 값이 1이나 소수가 되도록 하는 최소 소수 집합의 크기를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초64 MB채점 가능
막대와 당근볼록 다각형의 꼭짓점을 세 개 이상 골라 모든 당근이 새 다각형 내부에 오도록 하면서 넓이를 최소로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱 2양의 정수 a, b, c가 주어질 때 A*B=C인 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
아름다운 수 (큰 입력)1e18 이하의 각 N에 대해, N을 모든 자릿수가 1인 수로 표현하는 진법 B를 구하되 1의 개수가 가장 많은 진법을 고른다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
기둥 갤러리 (Large)각 기둥을 반지름 R인 원으로 보고, 모서리 시점에서 다른 기둥에 가려지지 않고 보이는 기둥의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
세비야의 정원사 (Small)R×C 격자의 각 칸을 / 또는 \ 울타리로 채워 주어진 국경인 쌍마다 벽에 막히지 않는 경로로 연결하고, 사전순으로 가장 작은 격자를 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
알 수도 있는 사람친구 관계 그래프가 주어질 때, A와 B가 더 이상 3-friend가 되지 않도록 지워야 하는 최소 인원을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
통 속의 별3차원 공간의 n개 점을 원기둥 하나에 모두 넣되 한 밑면에 점이 셋 이상 있어야 할 때, 가능한 원기둥 부피의 최솟값을 구해 소수 둘째 자리까지 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
공산주의N개의 일을 세 사람에게 나누어 줄 때, Ad와 Larry가 받는 금액의 차이가 D 이하가 되도록 하는 배정의 수를 센다.어려움8수학백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
인공지능 테트리스 (Large)20행 10열 보드가 주어질 때, 테트로미노 하나가 자동으로 배치되어 옆으로 미끄러지거나 걸친 블록 아래로 들어간 뒤 멈출 수 있다고 할 때 지울 수 있는 최대 행 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
공항 건설꼭짓점이 200개 이하인 단순 다각형이 주어질 때, 다각형 내부에 완전히 놓이는 가장 긴 선분의 길이를 구한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
제리와 톰다각형 경계의 구멍마다 보이는 쥐만 최대 k마리 들어갈 수 있을 때, 모든 쥐가 숨을 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
유니콘 마구간여섯 가지 갈기 색의 개수가 주어질 때, 이웃한 두 유니콘이 같은 기본 색 털을 공유하지 않도록 원형 우리에 배치하고, 사전순으로 가장 앞서는 배열을 출력한다.어려움8그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (Small2)N개의 코어에 U개의 훈련 단위를 나누어 각 단위마다 성공 확률을 1씩 올릴 때(최대 1), K개 이상의 코어가 성공할 확률을 최대로 만드는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
조이의 레이저 보안 시스템빈 칸마다 빔이 지나가고 발사기가 파괴되지 않도록 발사기들을 90도 회전시킬지 정하고, 사전순으로 가장 작은 격자를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
연산 게임 (Small)시작값 S와 최대 15장의 연산 카드가 주어질 때, 모든 카드를 한 번씩 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB채점 가능
카드 연산 (라지)시작값에 산술 카드들을 원하는 순서로 적용해 얻을 수 있는 최대 유리수 결과를 기약분수로 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능