cho.sh

문제

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

전체 결과문제 13619개
제목난이도유형정답자시간 제한메모리 제한채점
블랙박스8x8 상자 안 6x6 영역에 원자 5개를 배치해 레이저 입출구 실험 결과를 재현하는 배치를 모두 찾고, 유일할 때만 격자를 출력한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
연속된 10과 1로 이루어진 행렬에서 각 행의 1이 연속되도록 열을 재배열하되, 0번 열은 첫 번째 자리에 고정한다.어려움8그래프구현+2아직 제출이 없습니다2초1024 MB채점 가능
타원정수 좌표 다섯 점이 주어질 때, 그 점을 모두 지나는 타원이 유일하게 존재하지 않으면 IMPOSSIBLE을, 존재하면 타원의 넓이를 소수점 여섯 자리까지 구한다.어려움8기하수학+2아직 제출이 없습니다2초64 MB채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초64 MB채점 가능
고속도로직선 위에 놓인 N개 도시 사이에 왼쪽에서 오른쪽으로만 통행 가능한 일방통행 도로가 있을 때, 서로 다른 네 도시를 잇는 새 일방통행 도로 두 개를 최소 총 길이로 추가해 전체 도로망을 강하게 연결하고, 불가능하면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
키 삽입무한 배열에 Insert 연산을 N번 수행한 뒤, 마지막으로 채워진 칸까지의 배열 상태를 출력한다.어려움8유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
플랫폼x좌표가 서로 다른 점들이 주어질 때, 다음 점의 x가 더 크고 y가 더 크지 않은 비행을 이어 붙여 가장 긴 경로를 구하고, 그런 최장 경로에 포함되는 모든 점을 출력한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
로봇의 침공로봇의 이동 명령을 최소한만 바꿔 함정에 빠뜨리되, 더 일찍 잡히는 순서와 사전순까지 고려해 출력하는 문제다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
식 만들기각 자릿수 범위와 목표값에 대해 자릿수를 순서대로 사용한 완전 괄호 수식 중 목표값이 되는 모든 식을 정해진 순서로 출력한다.어려움8백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
원의 합집합에 포함된 격자점 개수최대 10,000개의 원 합집합에 포함되는 정수 격자점을 좌표 범위 -16383 이상 16384 이하에서 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
우주선 경주우주선의 시작 위치와 속도가 주어질 때 모든 추월 횟수를 세고, 시간 순서대로 처음 10000개를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
우주 부메랑N차원 공간의 M개 방향 벡터가 주어질 때, 계수가 0이 아닌 상태로 합이 영벡터가 되는 일차결합에 포함될 수 없는 벡터를 모두 찾는다.어려움8수학기하+1아직 제출이 없습니다3초128 MB채점 가능
항등식 판별기x와 sin, cos, tan으로 이루어진 역폴란드 표기 수식이 주어질 때, 정의되는 모든 곳에서 0인지 판정한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
번즈의 막대길이 N인 막대의 각 단면 여섯 색과 양 끝 두 색이 주어질 때, 180도 비틀기만으로 같은 색 라벨이 정확히 같은 면에 오도록 만들 수 있는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
2 x 2 x 2 루빅 큐브섞인 2x2x2 루빅스 큐브가 주어졌을 때, 풀기 위해 필요한 90도 회전의 최소 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다10초1024 MB채점 가능
2D 매트릭스N개의 점을 두 개의 겹치지 않는 비어 있지 않은 집합으로 나누어 각각 중심대칭이 되게 하고, 가능한 모든 분할의 두 중심을 사전 순으로 출력한다.어려움8해시맵정렬+2아직 제출이 없습니다1초64 MB채점 가능
소행성의 충돌3차원에서 각자 일정한 속도로 움직이는 두 볼록 껍질이 어느 시점에든 겹치는지 판정한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
삼각형들의 합집합 넓이두 변이 좌표축에 평행하고 빗변의 기울기가 -1인 직각이등변삼각형들이 주어질 때, 합집합의 넓이를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다1초32 MB채점 가능
케이크N개의 케이크에 대해 반죽 준비와 오븐 굽기를 겹쳐서 모든 케이크가 가장 빨리 완성되는 순서를 정한다.어려움8그리디정렬+1아직 제출이 없습니다1초32 MB채점 가능
배틀쉽10x10 격자의 발사 순서가 주어질 때, 배 10척을 서로 닿지 않게 배치해 게임이 최대한 길게 끝나도록 하는 초기 배치를 구한다.어려움8그리디백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
격자점 n개가 주어질 때, 같은 간격으로 반복되는 가로선과 세로선으로 이루어진 격자와 직선이 주어진 점들과 정확히 일치하는 교점을 갖도록 할 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로그 분석로그 중간 삽입, 구간 삭제, 위치 구간에 나타나는 서로 다른 이벤트 타입 개수를 묻는 질의를 처리한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
빨간 칩, 초록 칩빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
Almost Clear서로 겹치지 않는 두 볼록 다각형 A, B와 두 다각형 밖의 점 C가 주어질 때, C에서 볼 때 B가 A를 전혀 가리지 않는지, 일부만 가리는지, 전부 가리는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Walaweh왈라웨 목록 W_L은 W_{L-1}에 8단계 주기로 되풀이되는 추가/선두 삽입과 선택적 뒤집기 연산을 적용해 만든다. (길이, 순번)과 이진 문자열을 서로 변환하는 문제로, 재귀는 단계마다 O(log N)이면 충분하지만 뒤집기와 선행 0 처리 때문에 순번 비트 매핑이 간단하지 않다.어려움8재귀비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
최악의 위치완전 이진 트리에서 각 판다의 잎으로부터의 거리 정보가 주어질 때, 두 판다가 Z보다 멀리 떨어질 수 있는지 판정한다.어려움8트리기하+2아직 제출이 없습니다1초128 MB채점 가능
돌 게임각 수에서 더미의 절반 이하만큼만 돌을 가져갈 수 있는 게임에서, 더미 크기가 2e18까지 주어질 때 선수가 이길 수 있는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
교통사고충돌 전 직선 운동에서 각 자동차의 네 부분(모서리와 인접한 변의 절반) 중 어느 부분이 상대 차와 먼저 닿는지 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
더 어려운 소코반 문제플레이어와 컨테이너의 시작 칸을 정해 컨테이너를 목적지 칸으로 옮기는 최소 이동 횟수가 최대가 되도록 할 때 그 값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
바보 게임트럼프 무늬와 양쪽 패가 주어졌을 때, 상대가 최선으로 방어해도 결국 카드를 가져가게 만드는 가장 낮은 등급의 첫 카드를 찾는다.어려움8게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
박물관 순회차수가 3 이하인 연결 그래프에서 각 방의 문 순서가 정해져 있을 때, 그 규칙을 따라 걷는 경로가 모든 복도를 지나가게 하는 시작 방의 수를 센다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
등차 직사각형정수로 채워진 n×m 격자에서 각 행과 각 열이 모두 등차수열을 이루는 가장 큰 직사각형을 찾아 넓이를 출력한다.어려움8동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
비트 생성기정수 상태를 floor 연산과 나머지로 갱신하는 난수 생성기가 주어진 길이 n의 비트열을 정확히 출력하게 하는 초기 상태의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다3초64 MB채점 가능
지능 지수이분 acquaintance 그래프와 IQ 값이 주어질 때, 모든 교차 쌍이 acquaintance인 클리크(양쪽 부분집합)를 골라 총 IQ를 최대화한다.어려움8그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
삼진 트리완전 삼진 트리의 잎에 값을 부여해, 정해진 질문 순서에서 모든 잎을 물어보기 전까지 잎값이 드러나지 않게 한다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
환각을 일으키는 카네이션최대 10000개의 다각형 각각에 대해, 면적의 절반 이상이 내부에 들어가는 격자 칸의 카네이션 수를 모두 더한다.어려움8기하누적 합+1아직 제출이 없습니다1초128 MB채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 합두 양의 정수의 제켄도르프 표현이 주어질 때, 그 합의 제켄도르프 표현을 계산한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
특수부대 기동 훈련원판들이 평면을 덮는다. 주어진 순서에서 앞에서부터 몇 번째 병사까지 내려야 평면 전체가 덮이는지 최소 개수를 구하고, 끝까지 덮이지 않으면 NIE를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
식의 평가주어진 희소 다항식 표현식이 소수 p에 대해 0이 되는 변수 값 할당의 수를 세어 30011로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
두더지 잡기원형으로 놓인 구멍에서 최대 k번 발사해 목표 구멍의 두더지를 내보내고 이웃 구멍의 두더지는 바깥으로 밀어낼 때, 내보낼 수 있는 두더지 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
게이트각 게이트는 입력들의 다수 상태(0, 1/2, 1)를 출력한다. 모든 유효한 회로 상태에서 각 게이트의 상태가 고정되는지 판정한다.어려움8구현그리디+2아직 제출이 없습니다3초128 MB채점 가능
순열의 최대 위수각 n에 대해 부분들의 최소공배수가 최대가 되는 분할을 구한 뒤, 그 순환 길이를 가지는 순열 중 사전순으로 가장 앞선 것을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
스키어절벽 없이 서에서 동 순서로 주어진 평면 DAG에서 모든 간선을 덮는 최소 개수의 하산 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
말가로와 세로 이동 크기들이 주어질 때 (1,1)에서 도달 가능한 격자점 중 주어진 직사각형 안에 있는 점의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
초록 게임Ann과 Billy가 번갈아 말을 움직이는 이분 그래프에서, 처음 반복되는 필드까지의 경로에 초록 필드가 포함되도록 Ann이 강제할 수 있는 시작 필드를 모두 찾는다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
평화 위원회각 정당에서 한 명씩 뽑아 서로 싫어하는 의원 쌍이 함께 들어가지 않게 하면서, 사전순으로 가장 앞선 명단을 출력하거나 불가능하면 NIE를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
섬n개의 바다 쪽 삼각형 사이의 모든 최단 통행료가 주어질 때, 경계 트리의 인접 구조와 각 변의 통행료를 복원한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
목걸이두 런렝스 압축 문자열 표현이 회전을 기준으로 같은 목걸이를 나타내는지 판별한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
도시 관광모든 꼭짓점의 차수가 4인 연결된 다중 그래프에서 각 변의 중점에 물건이 있을 때, 어떤 변의 중점에서 시작하는 닫힌 오일러 투어가 흥미도가 0 아래로 떨어지지 않게 존재하는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
P-꺾은선주어진 n개의 축평행 장애물을 피하면서 A에서 B로 가는 직교 꺾은선의 최소 세그먼트 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초512 MB채점 가능
제단각 직사각형 신전에서 중심을 출발해 입구(벽 절반 너비)를 지나 어떤 벽에도 닿지 않고 무한히 뻗는 반직선이 존재하는지 판정한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
창문직교 다각형과 축에 평행한 창이 주어질 때, 창을 통해 보이는 다각형 내부의 분리된 조각 개수를 센다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
알리바바세 종류의 토큰 보유량과 교환 규칙이 주어질 때, 각 종류별 필요량을 모두 충족하는 최소 교환 횟수를 구하고 불가능하면 NIE를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
룩 배치각 로크마다 주어진 직사각형 안에 행과 열이 겹치지 않도록 n개의 로크를 배치하고, 가능하면 사전순으로 가장 작은 배치를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
디스크 최적화여러 블록에 흩어진 파일들이 놓인 디스크에서 복사와 교환만 사용해 파일들을 번호 순서대로 연속된 영역에 모으는 최소 시간을 구한다.어려움8정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
우체부방향 그래프에서 1번 정점을 시작과 끝으로 하는 오일러 회로가 주어진 각 수열을 연속된 구간으로 포함할 수 있는지 판정한다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
부지 구매가격이 음이 아닌 정수인 n×n 격자가 주어질 때, 합이 k 이상 2k 이하인 직사각형 영역이 존재하는지 판정한다.어려움8누적 합그리디+2아직 제출이 없습니다1초128 MB채점 가능
단어 2지수 k1..kn이 주어질 때 h_k(0)들을 이어 붙인 문자열이 h_m(0)의 부분 문자열이 되는 최소 m을 구하고, 없으면 NIE를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
킹세종1번에서 2번으로 가는 경로가 4개 미만의 간선을 쓰지 않는 그래프가 주어질 때, 1번과 2번 사이 거리를 5 이상으로 유지하면서 추가할 수 있는 간선의 최대 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB채점 가능
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.어려움8기하구현+2아직 제출이 없습니다5초512 MB채점 가능
개구리개구리가 각 돌에서 k번째로 가까운 돌로 점프할 때, 정확히 m번 점프한 뒤 도착하는 돌의 번호를 모든 시작 돌에 대해 구한다.어려움8투 포인터이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초128 MB채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다4초128 MB채점 가능
가격표철도 그래프에서 거리가 2이고 직접 연결이 없는 도시 쌍에 항공편을 추가한 뒤, 출발 도시에서 기차와 항공 요금을 섞어 최소 비용을 구한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
검사관각 진술은 특정 시각에 프로그래머 j가 다른 i명과 함께 있었다는 내용이며, 이 진술들이 모두 참이 되는 가장 긴 앞부분의 길이를 구한다.어려움8구간완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
Fosa가로 및 세로 선분들이 주어졌을 때, 둘레 전체가 선분 위에 놓이는 가장 큰 축 정렬 정사각형을 찾고, 없으면 존재하지 않는다고 출력한다.어려움8기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
가장 짧은 주기문자열에서 글자 하나를 지워 만들 수 있는 단어의 최단 주기 길이 중 최솟값을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다5초128 MB채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
바이트볼 경기일부 경기 결과만 주어진 리그에서 남은 경기를 모두 치렀을 때 1위가 될 가능성이 있는 팀을 모두 찾아 오름차순으로 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
종이 클립종이 클립 사슬이 두 가지 결합 방식으로 연결되어 있을 때, 클립을 180도씩 돌려 사슬을 모두 낱개로 분리하는 최소 이동 횟수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
컨퍼런스: 예약 정정예약을 통째로 취소하거나 유지할 수 있을 때, 티켓 수익에서 방 임대료를 뺀 총이익이 최대가 되도록 예약 부분집합을 고른다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
거의 켤레인 단어길이가 n인 두 단어가 '거의 켤레'인지 판정하고, 그렇다면 첫 단어를 회전해 둘째 단어와 정확히 한 위치만 다른 모든 회전 횟수를 오름차순으로 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
가재특수 간선을 지날 때마다 진행 방향이 뒤집히는 단방향 그래프에서, 각 집에서 출발해 뒤로 가는 방향으로 시작하고 끝나는 왕복 여행으로 방문할 수 있는 집의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.어려움8기하투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.어려움8조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
야시에크의 그림검은 칸 다각형의 경계 칸을 반시계 방향으로 한 바퀴 도는 이동 순서가 주어질 때, 검은 칸의 총 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
총각 파티트리와 단방향 항공권이 주어질 때, s에서 t로 가는 모든 정점을 한 번씩만 지나면서 모든 항공권을 사용하는 경로가 있는지 판정한다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
키보드1x2 도미노가 유일한 빈 칸을 통해 격자를 움직인다. 모든 모음 칸을 한 번 이상 드러내는 최소 이동 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능