cho.sh

문제

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

전체 결과문제 13622개
제목난이도유형정답자시간 제한메모리 제한채점
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임4개에서 7개의 정수를 각각 많아야 한 번씩 사칙연산으로 조합해 목표값에 가장 가까운 값을 만들고, 같은 거리면 더 작은 값을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.어려움8스택트리+2아직 제출이 없습니다2초512 MB채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.어려움8수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
8자 새기기한 줄을 공유하는 두 축 정렬 사각형의 테두리를 모두 흠 없는 칸으로 그을 때, 두 내부 넓이의 곱의 최댓값을 구한다.어려움8누적 합구현+2아직 제출이 없습니다1초128 MB채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소스탄티노플의 갱단각 갱단의 소 수가 주어질 때, 1번 갱단이 경기장을 최종적으로 장악할 수 있는지 판정하고, 남는 1번 갱단 소의 수를 최대로 하는 사전순으로 가장 이른 도착 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
사료 구입일직선 경로 위 상점들에서 K파운드 이상의 사료를 사고, 이동 거리마다 운반량의 제곱에 비례하는 비용을 더해 총비용을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
길 잃은 소N개 상태와 M개 공통 입력 문자를 가진 동기화 오토마타에서 모든 상태 쌍에 대해 두 상태를 하나로 모으는 최단 단어 길이의 최댓값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
젖소 간식W×H 격자에서 행과 열을 교환해 남은 값 중 가장 큰 값을 도달 가능한 가장 이른 칸에 놓는 그리디 과정을 시뮬레이션하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
누가 쿠키를 가져올까?각 스터디 그룹마다 쿠키를 가져올 소를 한 마리씩 정하되, 소마다 역수의 합을 올림한 한도 안에서 배정하고 사전순으로 가장 작은 배정을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
본섬 일주 항로A 칸으로 이루어진 본섬을 둘러싸되 x 칸은 둘러싸지 않는 가장 짧은 닫힌 경로의 길이를 구한다. 경로는 같은 칸을 여러 번 지나도 된다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
홀레독스 이동길이 8 이하의 뱀이 격자 미로에서 돌을 피해 머리를 출구 (1,1)까지 옮기는 최소 이동 횟수를 구한다. 이동 시 꼬리 칸도 막힌 것으로 취급한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
조각 그림 퍼즐모든 조각을 R행 C열 격자에 회전만 허용하여 배치하되 맞닿은 변의 글자가 같고 바깥 둘레가 모두 테두리(0)가 되게 하고, 사전순으로 가장 작은 배열을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬 둘레에 울타리 치기서로 떨어진 다각형 섬들의 변 N개와 정점 간 대칭 뱃삯 행렬이 주어질 때, 아무 정점에서 시작해 모든 섬을 울타리로 둘러싸는 최소 왕복 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해 2무방향 그래프와 헛간에 도달할 수 없는 정점들이 주어질 때, 정확히 그 정점들만 정점 1과 분리되도록 제거해야 하는 최소 정점 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
명절 그림 그리기R x C 격자(R은 최대 50000, C는 최대 15)에 직사각형 칠하기 연산을 순서대로 적용하고, 각 연산 직후 목표 그림과 색이 같은 칸의 개수를 구한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
농장 수확하기체커보드 2x2가 없는 1과 2 작물 격자에서, 같은 작물이거나 이미 수확한 빈 칸으로만 이동할 수 있을 때 전체를 수확하는 최소 커터 교체 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
샤리프 슈퍼컴퓨터0과 위쪽 마스터 높이 H 사이에서 서로 다른 양의 정수 높이를 노예 프로세서에 배정해, 빨간 케이블 길이를 정확히 맞추고 모든 노예 쌍의 거리가 허용된 파란 길이가 되게 하며, 출력 수열이 사전순으로 가장 작은 해를 찾는다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
원 예술 작품최대 100개의 색칠된 점이 주어질 때, 같은 색 두 점을 지나며 다른 색 점을 포함하지 않는 원이 존재하는 색의 개수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
누리카베9x9 이하 격자에서 여섯 가지 연결 및 개수 규칙을 만족하도록 각 칸을 검은색이나 흰색으로 칠해 Nurikabe 퍼즐을 푼다.어려움8백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 피자N개의 정삼각형 조각을 변으로 이어 붙여 만든 서로 다른 연결 도형의 개수를 센다. 회전과 평행이동으로 겹치는 도형은 같은 것으로 보고 뒤집기는 허용하지 않는다.어려움8백트래킹구현+2아직 제출이 없습니다1초128 MB채점 가능
삼각형과 사각형두 삼각형과 사각형이 주어질 때, 두 삼각형을 겹치지 않게 변 하나를 붙여서 주어진 사각형을 평행이동, 회전, 대칭으로 만들 수 있는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1300 MB채점 가능
최적 프로그램각 입력/출력 쌍에 대해 ADD, SUB, MUL, DIV, DUP만 사용하는 스택 기계 프로그램 중 10개 이하 명령으로 함수를 계산하는 가장 짧은 프로그램을 찾는다.어려움8완전 탐색DFS+2아직 제출이 없습니다1초128 MB채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Append — 부호열 분할 개수LZ 방식으로 인코딩된 (뒤 참조 거리, 길이) 쌍의 목록이 주어질 때, 원래 문자열을 재현하는 두 개의 비어 있지 않은 유효한 인코딩으로 나뉘는 분할 지점의 수를 센다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
L-시스템 부분 문자열알파벳 {a,b} 위의 D0L 시스템과 질의 문자열 z가 주어질 때, 시작 문자열에서 유도되는 어떤 문자열이 z를 연속 부분 문자열로 포함하는지 판정한다.어려움8문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
엄격하게 내접하는 닮은 삼각형각 삼각형과 각도 세타가 주어질 때, 주어진 삼각형과 순서대로 닮음이고 한 변이 세타의 각도를 이루는 내접 삼각형의 개수를 센다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
제노시맨틱스비트 스트림에서 여러 스페이서 문자로 구분된 단어를 찾고, 두 번 이상 나타나며 다른 참단어와 겹치는 참단어를 구분해 출력한다.어려움8문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
함선격자에 놓인 일곱 개 테트로미노 배의 일부 정보가 주어질 때, 일관된 모든 배치에서 실수 한 번 이하로 28개 배 칸을 모두 밝힐 수 있는지 판정한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
완전 해시각 줄에 주어진 단어 13개 이하에 대해, 해시 floor(C/w) mod n이 충돌하지 않게 하는 가장 작은 양의 정수 C를 찾아 입력 줄을 그대로 출력한 뒤 C를 출력한다.어려움8해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
무당벌레 리사와 고장 난 계산기작동하는 계산기 버튼 집합이 주어질 때, 0부터 999까지 표시되는 화면에 목표 N을 남기는 최단 버튼 순서를 구한다.어려움8BFS구현+2아직 제출이 없습니다2초128 MB채점 가능
도미노 채우기미리 놓인 타일과 주어진 도미노를 모두 사용해 격자를 덮고, 사전순으로 가장 작은 타일링과 나머지 타일링 개수를 출력한다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초128 MB채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.어려움8그래프기하+2아직 제출이 없습니다10초128 MB채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
신중한 성명두 단어 열을 가장 짧은 공통 상위 수열로 합치되, 길이가 같으면 사전순으로 가장 앞서는 결과를 고른다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
폭발하는 CPUp_0=1에서 시작해 p_i = A*p_{i-1}+B를 만족하는 서로 다른 소수 p_1,...,p_n(n>=3)의 곱으로 나타나는 수의 개수를 주어진 구간에서 센다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
비행 허가 요청볼록 다각형 나라와 M개 관제소의 최근접 보로노이 영역이 주어질 때, 나라 밖에서 시작해 밖에서 끝나는 직선 비행 경로가 지나는 영역 번호를 순서대로 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 전광판단순 다각형이 주어질 때, 모든 경계 점을 볼 수 있는 내부 점이 존재하는지, 즉 다각형의 커널이 비어 있지 않은지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
집중력 카드각각 90도 회전할 수 있는 W×H 카드 N장으로 빈틈없이 채운 직사각형을 만들고, 그 둘레의 최솟값을 구한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
정수 분할k와 a가 주어질 때 k의 분할을 사전순으로 나열했을 때 a번째 분할을 출력하고, a가 전체 분할 수보다 크면 Too big을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
몸값 요구서목표 쪽지와 신문 텍스트가 주어질 때, 대소문자를 구분하지 않고 재사용 가능한 연속 클립(글자와 공백만)으로 쪽지를 완성하는 최소 개수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
철도 연결여러 회사가 운영하는 역 연결망에서 같은 회사 간선이 연속된 구간마다 그 회사의 거리별 요금표로 계산할 때, 출발역에서 도착역까지 최소 요금 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
제네릭 포커각 등급이 N장씩 있는 M개 등급 카드에서 L장을 뽑을 때, 별표와 플러스로 이동한 변수로 이루어진 패턴에 맞는 손의 확률을 기약분수로 출력한다.어려움8조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
젖소 스키장각 칸에서 같거나 낮은 이웃 칸으로 향하는 방향 그래프를 만든 뒤, 전체 그래프를 강하게 연결되게 만드는 데 필요한 양방향 간선의 최소 개수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.어려움8기하문자열 매칭+2아직 제출이 없습니다1초1024 MB채점 가능
데이터 만들기 3최적화된 벨만-포드가 C번 이내의 반복으로 끝나지만 플로이드-워셜은 C번을 넘기는 SSSP 입력 파일을 정수 T개 이하로 만들되, 사전순으로 가장 작은 것을 출력하고 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
조건문중첩 if로 이루어진 작은 언어의 프로그램을 해석해, 각 checkpoint에 도달할 수 있는 변수 값 조건을 구하고 반드시 참이거나 거짓이어야 하는 변수만 출력하거나 unreachable을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다10초128 MB채점 가능
장애물 코스정지 상태에서 매초 동서남북 중 한 방향으로 쳐서 가속하는 퍽을, 정수 좌표의 장애물을 피해 목적지까지 최소 몇 초 만에 보내는지 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB채점 가능
수 사각형1부터 N까지를 N x N 라틴 방진에 채우되, 미리 채워진 칸과 이웃 칸 사이의 대소 제약을 만족하는 해 중 사전순으로 가장 작은 보드를 구한다.어려움8백트래킹구현+2아직 제출이 없습니다1초1024 MB채점 가능
전화번호 변경지역 번호와 시간 순서대로 적용되는 규칙(숫자 복제, 자리 교환, 지역 번호 변경)이 주어질 때, 한 해의 전화번호가 다른 해에 어떻게 바뀌는지 묻는 질의에 답한다.어려움8문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
지도 라벨러평면 위 도시 점들이 주어질 때, 각 라벨이 도시를 위쪽이나 아래쪽 변의 중점에 두고 서로 겹치지 않도록 하는 가장 큰 정사각형 라벨 크기를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
JaWs두 줄의 정삼각형이 주어질 때 위쪽 줄을 아래쪽 줄 위로 떨어뜨려 멈추는 위치나 미끄러져 떨어지는 방향을 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
버뮤다 삼각지대한 변의 길이가 s인 정육각형을 주어진 변의 길이를 가진 정삼각형들로 남김없이 채울 수 있는지 판정한다.어려움8백트래킹기하+2아직 제출이 없습니다1초128 MB채점 가능
대학 입학 시험학생의 점수, 출신 지역, 희망 프로그램 목록과 프로그램 정원이 주어질 때, 지역 우선 규칙과 공정성 규칙에 따라 학생을 프로그램에 배정한다.어려움8구현그리디+2아직 제출이 없습니다1초128 MB채점 가능
박물관 강도: 그림자 영역의 넓이축에 나란한 직사각형 안에 서로 겹치지 않는 직교 다각형 장애물들이 있고 레이저 총이 오른쪽 위 모서리에 있을 때, 단조 경로로도 닿을 수 없는 영역의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
농지농지 영역을 나타내는 평면 그래프가 주어질 때, 내부에 정점이나 간선이 없고 변의 개수가 정확히 k인 단순 사이클로 둘러싸인 정상 영역의 개수를 센다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
로봇로봇이 플레이어를 추격하는 31x31 게임을 시뮬레이션한다. 우선순위 규칙에 따라 이동과 텔레포트를 선택해 승패와 최종 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
의사 난수밑 B에서 인접한 자릿수를 계속 더해 만드는 의사난수 수열의 앞 L개 항이 주어질 때, T번째 항이 유일하게 정해지는지 판정하고 불가능이나 예측 불가를 가려낸다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
인레이 커터스M×N 석판에 수직, 수평, 두 대각선 방향으로 K번 자른 뒤 만들어지는 45도 직각이등변삼각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능