cho.sh

문제

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

전체 결과문제 13641개
제목난이도유형정답자시간 제한메모리 제한채점
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.보통7확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
농장의 위기격자 위에 30마리씩 쌓인 소 무더기 최대 1000개와 건초더미 1000개가 주어질 때, K번의 호루라기(모든 무더기가 같은 방향으로 이동)로 건초더미에 올라가 살아남는 소의 수를 최대로 하는 수열을 구하고 그중 사전순으로 가장 앞선 것을 출력한다.보통7완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
옥상 정원 벤치마킹각 건물에서 오른쪽을 볼 때 자신보다 낮은 건물이 연속으로 몇 채 보이는지 세어 모두 더한다.보통7스택배열+2아직 제출이 없습니다1초128 MB채점 가능
원더프라임 브랜드D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.보통7정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
회의 일정 계획최대 20명의 일정이 주어질 때, 회의 내내 최대 한 명만 자리를 비우는 1시간 이상의 모든 최대 구간을 출력한다.보통7구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Sub-dictionary각 단어의 뜻풀이가 다른 단어만 사용하는 사전에서, 모든 단어를 스스로 익힐 수 있도록 먼저 가르쳐야 할 가장 작은 자기완결적 부분사전을 찾는다.보통7그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
택시 요금 계산각 도로의 길이와 1km당 소요 시간이 주어질 때, 두 도로 사이를 이동하는 승객의 요금을 구간별 단가와 심야·정체 할증을 적용해 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
리벤지 오브 피보나치최대 50,000개의 질의에 대해 주어진 숫자열로 시작하는 피보나치 수 가운데 100,000 미만인 가장 작은 인덱스를 찾고, 없으면 -1을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
무-팰린드롬 숫자구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.보통7동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Vima부터 j까지의 문자로 이루어진 문자열에서 커서를 첫 문자에 두고 시작해, 다른 문자는 건드리지 않고 모든 'e'를 지우는 데 필요한 Vim 키 입력(x, h, f C)의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
왼쪽 미로왼손을 벽에 붙인 채 왼쪽 우선 규칙으로 이동하는 보행자를 시뮬레이션해 넓은 중앙 정원에 도달하는지 판정한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.보통7이분 탐색완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
MBone라우터와 호스트로 이루어진 멀티캐스트 네트워크를 시뮬레이션한다. 가입, 탈퇴, 전송 이벤트를 처리하면서 TTL 임계값을 가진 터널을 따라 패킷을 전파하고, 각 호스트가 받은 최대 잔여 TTL을 출력한다.보통7그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴모든 톱니 수가 가장 작은 바퀴의 배수인 바퀴 집합이 주어질 때, 무한히 사용할 수 있는 바퀴로 목표 비율 a:b를 정확히 만드는 기어 열이 존재하는지 판정한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
드라이잠 방정식왼쪽부터 차례로 계산하는 규칙에서 수와 괄호로 된 식에 +, -, *를 넣어 성립하게 만들고, 사전순으로 가장 작은 완성식을 찾는다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
시간두 시각과 3개월, 2일 같은 기간이 주어질 때, 그레고리력 윤년 규칙을 적용해 단위 경계에 맞춰 떨어지는 온전한 기간이 두 시각 사이에 몇 개 들어가는지 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각 맞추기회전할 수 없는 조각 최대 36개가 주어질 때, 볼록과 오목이 맞물리도록 배치해 n×m 직사각형을 완성할 수 있는지 판정한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
단봉 회문 분할값이 가운데까지 커졌다가 다시 작아지는 팰린드롬 수열의 합으로 N을 나타내는 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
그림 퍼즐아홉 개의 정사각형 조각을 3x3 격자에 배치하고 회전해, 맞닿은 변끼리 같은 그림의 왼쪽 반쪽과 오른쪽 반쪽이 되도록 하는 배치의 수를 센다.보통7백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
논리 회로 따라가기전선, 접합점, AND/OR 게이트, 반전으로 이루어진 ASCII 회로도를 해석하고, 주어진 각 입력값에 대해 출력을 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
에니그마일부만 주어진 에니그마 키와 평문에서 물음표를 채우고 암호문을 복호화한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임2부터 20까지의 수 중 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 빠뜨리는 모든 필승 수를 오름차순으로 구한다.보통7게임 이론백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
이니 미니 (Eeny Meeny)각 인원 범위에서 15음절 세기 놀이를 모든 인원수와 양방향에 대해 견뎌 내는 가장 작은 위치를 찾고, 그런 위치가 없으면 다른 추정이 필요하다고 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
계산기 언어우선순위가 같고 우결합인 연산자, 대입, 오른쪽부터의 피연산자 평가를 가진 소형 언어의 식을 계산한 뒤 값이 바뀐 변수를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
거스름돈 만들기각 거래에서 보유한 동전으로 지불하고 상점이 무한한 동전으로 거스름돈을 줄 때, 오가는 동전 수의 합이 최소가 되는 값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
삼각형의 나머지 요소 구하기삼각형의 일부 변과 각이 주어질 때 삼각법 공식으로 나머지 값을 계산하고, 해가 유일한지, 유한히 많은지, 불가능한지 판정한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
피터의 계산기대입문, PRINT, RESET 문을 해석하고 변수 식을 계산하며, 순환이나 정의되지 않은 참조를 찾아 값을 출력하거나 UNDEF를 출력한다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
액자 쌓기격자 위에 겹쳐 놓은 여러 글자 프레임 그림이 주어질 때, 아래에서 위로 쌓은 순서를 복원하고 가능한 모든 순서를 사전순으로 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
음식 배급량 정하기학생마다 최대 3번까지 배식받을 수 있을 때, 실수인 1인분 크기 S를 정해 a*(남긴 음식) + b*(배식 횟수)를 최소로 만들고 그 값을 기약분수로 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
숲서로 겹치지 않는 원들이 주어질 때, 다른 원에 막히지 않고 원점에서 보이는 원 중 가장 먼 원을 찾아 가장 가까운 점까지의 거리를 소수점 셋째 자리까지 출력한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
요세푸스, 한 번 더!원탁에 앉은 N명을 0번부터 시작해 f(x)=(a x^2+b) mod N 규칙으로 차례로 지목한다. 두 번째 지목된 사람만 술을 마시고 세 번째 지목이 나오면 모두 집으로 가므로, 술을 마시지 못한 사람 수를 구한다.보통7시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
안전 금고의 잠금 해제 코드각 n에 대해 길이가 10^n + n - 1이고 모든 n자리 수열이 부분 문자열로 정확히 한 번씩 나타나는, 사전순으로 가장 작은 드브루인 수열을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Fractran분수 목록과 시작값이 주어질 때, 곱한 결과가 정수가 되는 첫 번째 분수를 계속 곱해 나가며 수열에 나타나는 2의 거듭제곱의 지수를 처음 m개 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
그래프의 싱크방향 그래프가 주어질 때, v에서 도달 가능한 모든 노드가 다시 v로 돌아올 수 있는 노드 v를 모두 찾아 오름차순으로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
유로컵 2000일부 경기 결과가 주어진 축구 조별리그에서 남은 경기 최대 10개의 모든 결과를 고려해 각 팀이 받을 수 있는 최고 순위와 최저 순위를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
아날로그 시계 그리기HH:MM 형식의 시각이 주어지면 시침과 분침을 선분으로 래스터화해 고정 크기 ASCII 아날로그 시계 문자판을 정해진 문자 규칙에 따라 그린다.보통7기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
침공외계 기지가 하나씩 세워질 때마다, 지금까지 세워진 모든 기지까지의 최단 거리가 K 이상인 마을 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
버스 시간표각 테스트마다 주어진 연도에서 요일·공휴일 지정자 중 하나 이상을 만족하면서 쉼표로 나열된 날짜와 날짜 범위 안에 드는 날의 수를 센다.보통7구현시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
버스 시계 읽기7세그먼트 시계의 부분 판독값 100개 이하와 연속 판독 사이 경과 분의 최소·최대 범위가 주어질 때, 각 판독 시각의 값을 알아내거나 가능한 시각의 개수를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
안전한 베팅N = 2K+1개의 홀수 칸이 원형으로 놓인 룰렛에서 K개 연속 칸을 덮는 세 개의 베팅으로 모든 칸을 덮으면서 세 베팅 가격 합의 최솟값을 구한다.보통7배열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
정부 지원금각 패키지를 두 은행 중 하나에 순서대로 배정하면서 두 은행 총액의 순간 차이 절댓값 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
도형 교차 판별정사각형, 직사각형, 선분, 삼각형, 다각형을 최대 26개까지 입력받아, 각 도형의 경계가 닿거나 교차하는 다른 도형을 모두 찾아 출력한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Hypertheseus재귀적으로 주어지는 d차원 격자에서 벽과 T, S, M 칸이 하나씩 있을 때, 검을 얻기 전에는 M을 지나지 않으면서 T에서 S, M을 거쳐 다시 T로 돌아오는 최단 경로를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.보통7그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
소방관 (Firepersons)선형 점화식의 처음 k개 항과 계수가 주어질 때, 10000으로 나눈 나머지 수열의 i번째 항을 구한다. i는 10^9까지 가능하다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
일본 플로터 드라이버POINT, TEXT, LINE, CLEAR, PRINT 명령을 ASCII 격자에서 실행하고, 겹친 문자를 정해진 규칙으로 합쳐 각 그림을 테두리와 함께 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
육각형 경로나선형으로 번호가 매겨진 육각 격자에서 두 칸 사이 최단 경로의 길이와 그러한 최단 경로의 개수를 각 질의마다 구한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
교통 체증 탈출6x6 격자에 놓인 자동차와 트럭을 미끄러뜨려 x 차량을 오른쪽 밖으로 내보내는 최소 이동 횟수를 구하고, 불가능하면 불가능하다고 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
텍스트 정렬하기목표 너비가 주어졌을 때 단어를 줄로 나누어 전체 간격 벌점의 합을 최소로 만들되, 한 단어만 있는 줄에는 500의 벌점을 매긴다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
느긋한 계산과 엄격한 계산Lisp 형태의 작은 언어에서 함수 정의를 읽고, 지연 평가(메모이제이션 포함)와 엄격 평가 각각에서 산술 연산이 몇 번 실행되는지 세어 출력한다. 끝나지 않는 식은 건너뛴다.보통7구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
관광객막힌 칸이 있는 격자에서 오른쪽·아래로 갔다가 위·왼쪽으로 돌아오는 두 경로가 방문하는 서로 다른 관심 지점의 최대 개수를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
단순화된 λ-계산단순화한 람다 대수 식을 치환으로 평가하고, 함수 적용이 1000회를 넘으면 unterminated를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
다리 놓기주어진 높이의 두 건물 사이에 수평 다리 k개를 놓아 모든 층 쌍의 계단 이동 합을 최소로 만들고, 동점이면 가장 낮은 배치를 고른다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
공정한 배심원단후보 풀에서 정확히 m명을 골라 방어 합과 기소 합의 차이 절댓값을 최소로 만들고, 그런 배심원단 중 두 합의 최댓값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
무선 방향 탐지기비컨의 좌표와 두 시각의 상대 방위, 배의 침로와 속력이 주어질 때 두 번째 측정 시각의 배 위치를 구하고, 하나로 정해지지 않으면 불가능을 출력한다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트2^N명이 겨루는 토너먼트 대진에서 선수 교체가 일어날 때마다 우승자의 위치와 특정 선수가 몇 라운드까지 이기는지를 답한다.보통7트리세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
퍼레이드4x4 격자에 대한 N개의 둘레 회전 명령 목록에서 Q번의 누적 갱신이 주어질 때, 각 갱신 후 명령을 모두 수행한 결과 격자를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
King & Weber도로 쌍의 평행/교차 관찰이 주어질 때 일관성을 확인하고, 각 질의에 대해 두 도로가 반드시 평행한지, 반드시 교차하는지, 아니면 둘 다 가능한지 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자로 칠하기각 행과 열에서 별이 연속으로 나타나는 구간 길이가 주어질 때, 조건을 만족하는 격자 중 사전순으로 가장 작은 격자를 복원한다.보통7백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
구간 덮기n x n 격자의 각 행에서 구간 [L(i), R(i)]의 모든 칸을 지나야 하며 왼쪽, 오른쪽, 아래로만 이동할 때 (1,1)에서 (n,n)까지 가는 최단 경로의 길이를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
S와 KS와 K로 이루어진 이진 트리가 주어질 때 두 규칙을 더 이상 적용할 수 없을 때까지 반복 적용한 뒤 최종 트리 문자열을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
콜라 아니면 초코 우유각 사람에게 Coke나 chocolate milk 중 하나를 배정해 원함, 싫어함, 같음, 다름, 조건부 요청을 모두 만족시키고, 알파벳 순으로 가장 앞서며 Coke를 우선하는 배정을 출력하거나 불가능을 알린다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
밀리컨 기름방울 실험각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 추격판 크기와 폰, 나이트의 시작 위치가 주어질 때 나이트가 승리할 수 있는지, 무승부를 강제할 수 있는지, 패배하는지를 판정하고 최소 나이트 이동 수를 구한다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
문자 산술주어진 세 단어에서 서로 다른 숫자를 각 알파벳에 대응시켜 첫 번째 단어와 두 번째 단어의 합이 세 번째 단어가 되도록 한 뒤 세 수를 출력한다.보통7백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
Hoppers격자 위에서 S에서 F까지 최소 도약 횟수를 구한다. 각 도약마다 속도 성분은 1 이하로 바뀌고 빈 칸에만 착지한다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임 II최대 8개의 추측과 응답이 주어질 때 4자리 비밀 코드가 이미 유일하게 정해졌는지, 있다면 비밀 코드를 알아낼 가장 작은 다음 추측은 무엇인지, 아니면 그런 추측이 없는지를 판정한다.보통7완전 탐색해시맵+2아직 제출이 없습니다2초128 MB채점 가능
엔트 수한 번 진행할 때마다 값을 1 줄인 뒤 자릿수는 그대로 두고 밑을 1 올리는Goodstein과 비슷한 수열을 따라가며, 항이 0이 되는 밑을 구하거나 2^60 전에 0에 도달하지 않음을 판정한다.보통7구현수학+1아직 제출이 없습니다1초128 MB채점 가능
다중 다각수여러 다각수 인덱스와 시작값 s가 주어질 때, 주어진 인덱스 중 둘 이상에 대해 다각수인 수를 s 이상에서 다섯 개 찾아 출력한다. n = 0이면 입력이 끝난다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
편향된 주사위편향된 주사위를 하나씩 떨어뜨려 쌓은 뒤, 위에서 보이는 면에 적힌 숫자의 개수를 세는 문제.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 포장하기직사각형 네 개가 겹치지 않게 들어가는 가장 작은 축 평행 외접 직사각형을 여섯 가지 기본 배치를 활용해 모두 찾는다.보통7완전 탐색기하+2아직 제출이 없습니다1초512 MB채점 가능
소 무늬 패턴 찾기소 개체 수 배열에서 길이 K인 모든 구간 중 주어진 순위 패턴과 상대적 순서가 일치하는 구간을 모두 찾는다.보통7문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능