cho.sh

문제

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

전체 결과문제 13618개
제목난이도유형정답자시간 제한메모리 제한채점
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.어려움8기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Traveling Spidersn x n 격자로 나뉜 루빅스 큐브에서 두 세포가 주어질 때, 모든 세포를 정확히 한 번씩 지나는 해밀턴 경로를 찾아 출력하거나 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB지문만 제공
J최대 10만 개 성분으로 이루어진 벡터에 대한 J 스타일 식을 낮은 차수 다항식으로 계산하고 결과값을 10억으로 나눈 나머지를 출력합니다.어려움8수학구현아직 제출이 없습니다2초256 MB채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.어려움8완전 탐색그래프+2아직 제출이 없습니다2초128 MB채점 가능
Cipher스트림 암호의 평문과 암호문이 주어질 때, 두 N비트 키를 이중 적용해 평문을 암호문으로 만드는 키 쌍을 중간 일치 탐색으로 찾는다.어려움8해시맵완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
명백한 운명격자 위 집단의 이동, 식량 섭취, 전투, 굶주림을 연도별로 시뮬레이션해 각 집단의 크기, 위치, 사망 연도를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
뱀3행 n열 보드에 일부 적힌 숫자와 이웃 조건을 바탕으로 뱀 번호 전체를 복원합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초512 MB채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Saveit연결된 그래프에서 모든 허브와 도시 사이의 최단 홉 수를 짧은 비트열로 압축하는 encode와 decode를 설계하고, decode가 각 허브에서 모든 도시까지의 거리를 복원하게 한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
Scales무게가 모두 다른 여섯 개의 동전을, 네 가지 질문에 답하는 네 개의 접시 저울을 사용해 무거운 순서대로 정렬한다.어려움8정렬완전 탐색+1아직 제출이 없습니다1초1536 MB지문만 제공
당신은 나의 누구인가요가족 관계도를 읽고 두 사람을 입력으로 주면 한 사람이 다른 사람에게 어떤 친척인지 영어 호칭으로 출력합니다.어려움8그래프트리+2아직 제출이 없습니다2초256 MB채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.어려움8구현백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
Proper Shuffle (Small)크기 1000의 순열 120개가 주어지며, 각 순열이 올바른 Fisher-Yates 알고리즘에서 나왔는지 변형된 잘못된 알고리즘에서 나왔는지 최소 109개를 맞혀야 한다.어려움8확률수학+2아직 제출이 없습니다60초512 MB지문만 제공
윷놀이 (Large)전체 윷 던지기 기록과 보드 위 말 위치로 규칙상 도달 가능한 배치인지 판정합니다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다10초512 MB채점 가능
Program within a Program (Large)로봇의 상태와 표지판 번호에 따라 동작하는 명령 30개 이하를 작성해, 로봇이 정확히 N번째 가로등에서 케이크를 내려놓도록 하는 프로그램을 만든다.어려움8시뮬레이션구현아직 제출이 없습니다60초512 MB지문만 제공
거짓말 탐지기 (Large)N명이 진실을 말하는 사람과 거짓말하는 사람 중 하나이며, 서로 같은 도시 출신인지에 대한 발언이 주어질 때 각 사람이 반드시 어느 도시 출신인지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
구슬 잇기한 줄에 놓인 n가지 색 구슬 2n개를 각 색끼리 겹치지 않게 연결할 때 경로의 최소 높이를 구하고, 불가능하면 -1을 출력한다.어려움8동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.어려움8기하구현+2아직 제출이 없습니다40초512 MB채점 가능
EZ-소코반 (스몰)최대 3개의 상자가 붙어 있어야 한다는 조건 아래, 격자에서 상자를 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
울타리 칠하기 (라지)구간과 색을 가진 N개의 제안 중에서 10000개 울타리 구간을 모두 덮으면서 색이 3개 이하가 되도록 최소 개수의 제안을 고른다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.어려움8시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
포털벽으로 둘러싸인 격자에서 케이크까지 가는 최소 이동 횟수를 구한다. 포털 총을 벽에 쏘면 이동 비용 없이 두 포털 사이를 순간이동할 수 있다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
파리채 (작은 입력)원형 링과 원기둥 모양 줄이 만든 격자에 임의로 놓인 파리 원판이 닿을 확률을 구해 소수점 여섯 자리까지 출력한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
파리채 (라지)라켓의 기하 구조가 주어질 때, 바깥 원 안에 균일하게 놓인 반지름 f인 파리의 중심이 링이나 줄과 겹칠 확률을 계산한다.어려움8기하수학+2아직 제출이 없습니다20초512 MB채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초256 MB채점 가능
나선 격자의 직사각형 합중심에 1을 두고 반시계 방향 나선으로 채운 (2n+1)x(2n+1) 격자에서, 축에 나란한 직사각형 안 수의 합을 1e9+7로 나눈 나머지를 q개 질의에 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초256 MB채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB채점 가능
다음 3-1-2 패턴 회피 순열3-1-2 패턴을 피하는 1부터 n까지의 순열이 주어질 때, 사전순으로 다음 순열을 출력한다.어려움8조합론그리디+1아직 제출이 없습니다0.1초32 MB채점 가능
홍준이는 색칠을 좋아해벽돌의 초기 색은 번호와 같고 색의 화려함은 0에서 시작한다. 구간을 한 색으로 칠하면 각 벽돌의 화려함이 색 변화의 절댓값만큼 늘어나며, 구간 합을 묻는 질의에 답한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다2초512 MB채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
부분문자열 비용의 최댓값문자열 T가 주어질 때, T의 모든 부분 문자열 S에 대해 (길이 곱하기 등장 횟수)의 최댓값을 구한다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB채점 가능
블록 퍼즐N×N 격자에서 1×1×2 블록을 시작 칸들 중 하나에서 목표 칸까지 굴려 가는데, 구멍에 빠지지 않아야 한다. 목표에 도달할 수 없게 만들기 위해 새로 파야 하는 구멍 칸의 최소 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
원 위의 점단위원 위에 무작위로 놓인 n개의 점이 중심각 p도 이하인 어떤 호 안에 모두 들어갈 확률의 -log2 값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB채점 가능
접미사 배열의 최소 문자 종류순열로 주어진 접미사 배열을 그대로 만드는 문자열 중에서 서로 다른 문자의 개수가 가장 적은 경우 그 개수를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
민호의 소원배열에 Q개의 구간 질의가 주어질 때, 각 구간에서 세 번 이상 등장하는 서로 다른 값의 개수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
용기와 시약모든 시약을 용기에 완전히 나눠 담으면서 각 용기의 부피 범위와 특정 시약의 최소 비율 조건을 동시에 만족시킬 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
예선 라운드 F번 문제양의 정수 a_i와 d가 주어질 때 합 a_i x_i = d를 만족하는 0이 아닌 x_i가 존재하는지 판정하고, 각 |D_i|를 최소로 만드는 규칙이 정한 유일한 수열을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
마티와 도크의 새로운 모험로봇이 한 번에 부품 하나를 옮길 때, 모든 부품을 가장 적은 이동 횟수로 재활용할 수 있도록 격자 한 칸에 재활용 공장을 정한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
화이트보드격자 위의 이동 경로와 목표 그림이 주어질 때, 최종 판이 목표와 일치하도록 하는 마커 건조 시점 T의 최솟값과 최댓값을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
울타리격자 모서리에 놓인 미생물들을 모두 포함하도록 세포 변과 대각선을 따라 지은 가장 짧은 닫힌 울타리의 둘레를 a + b√2 형태로 구한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 짧은 다리두 강기슭 폴리곤과 양쪽에 위치한 점 s, t가 주어질 때, 다리 길이를 최소로 하고 그다음 도로 길이 합을 최소로 하는 고속도로의 총 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
알 수 없는 스위치Q번의 스위치 조작 기록과 그에 따른 전구 상태가 주어질 때, N개 스위치 중 각 전구를 제어하는 스위치를 알아내고 하나로 정해지지 않으면 물음표를 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다8초512 MB채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.어려움8그래프정렬+2아직 제출이 없습니다1초256 MB채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
직사각형의 개수모든 크기의 직사각형을 포함한 서로 다른 숫자의 개수별로 세고, 그 개수들로 만든 곱을 1e9+7로 나눈 나머지를 출력한다.어려움8구현비트 연산+2아직 제출이 없습니다3초256 MB채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
공짜 디저트a < b이고 a + b = P이며 a, b, P 세 수의 십진수 자릿수가 서로 겹치지 않는 순서쌍을 세고, 최대 5000개까지 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Primonimo소수 p에 대해 행과 열을 증가시켜 모든 칸을 p로 만드는 횟수를 구하고, 사전순으로 가장 작은 해를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
마법의 탑과 순간 이동세 개의 고정된 탑에 대해 점 전체를 반사하는 연산을 반복해 주어진 두 점 집합을 서로 같게 만들 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
록 밴드M명의 멤버가 S곡 전체에 순위를 매긴다. 어떤 곡을 연주하면 그 곡보다 선호하는 곡도 모두 연주해야 한다는 조건을 만족하는 가장 짧은 셋리스트를 찾는다.어려움8그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.어려움8유니온 파인드구현+2아직 제출이 없습니다4초512 MB채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
산책하는 두 강아지의 최소 거리두 개가 같은 속도로 각자의 꺾은선 경로를 따라 이동할 때, 둘 다 이동 중인 동안 두 개 사이의 최소 거리를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다6초512 MB채점 가능
이진 트리에 메달 놓기깊이 번호가 적힌 메달을 위에서부터 차례로 완전 이진 트리에 놓되, 놓인 두 노드가 조상-자손 관계가 되지 않도록 최선으로 배치했을 때 각 메달을 놓을 수 있는지 판정한다.어려움8그리디트리+1아직 제출이 없습니다4초512 MB채점 가능
원판으로 볼록 다각형 덮기고정된 반지름의 원판을 평면 어디에든 놓아 볼록 다각형과 겹치는 넓이를 최대로 만들고, 그 최댓값을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
정렬 게임길이 A인 접두사를 오름차순으로, 이어 길이 B인 접두사를 내림차순으로 정렬하는 연산을 K번 수행한 뒤 최종 수열을 출력한다.어려움8정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
레이저 타워방향을 가진 레이저 타워와 적이 있는 격자에서 서로 겹치지 않도록 발사할 타워와 목표 칸을 정해 제거할 수 있는 적의 최댓값을 구한다.어려움8그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초256 MB채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.어려움8그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬과 쿼리문자열에서 구간을 한 문자로 바꾸는 갱신과, 길이가 K 이하인 회문 부분 문자열의 개수를 구간마다 세는 문제이다.어려움8세그먼트 트리문자열+2아직 제출이 없습니다2초512 MB채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
오미노박스N-오미노마다 격자 안의 가능한 배치를 모두 살펴 가장 큰 점수를 더한다. 점수는 덮은 칸 중 가장 높은 더미 값 t에 대해 H-t이다.어려움8완전 탐색구현+2아직 제출이 없습니다10초512 MB채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
팩토리얼 분수 방정식1/N! = 1/X + 1/Y를 만족하는 양의 정수 순서쌍 (X, Y)의 개수를 정확한 값으로 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
맞춤 팝업 카드평행한 접힘선을 따라 접히는 팝업 카드에서 두 번째 선분이 존재하도록 x축 위의 접점 (Xp,0)을 옮겨야 하는 최소 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
다음 기호 예측NZPC Speak 프로그램의 임의 지점까지 잘린 앞부분이 주어질 때, 선언과 가림 규칙 및 부분 이름을 고려하여 다음에 올 수 있는 기호를 모두 나열한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.어려움8문자열수학+2아직 제출이 없습니다8초512 MB채점 가능
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다8초512 MB채점 가능
주사위 방정육면체 여섯 면의 구멍 배치가 주어질 때, 앞면과 뒷면의 필요한 위치에 구멍이 오도록 굴리는 최소 횟수를 구한다.어려움8BFS시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
회전각 추정회전과 평행이동으로 관계된 두 점 집합이 주어질 때, 첫 집합을 둘째 집합으로 보내는 [0, 2pi) 범위의 가장 작은 반시계 회전각을 구한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB채점 가능
라멘 가게 좌석 배정좌석이 정해진 N개의 카운터를 가진 라멘집에서 도착한 일행이 선호 규칙에 따라 최적의 빈 좌석 구간을 골라 앉고, 너무 오래 기다리면 떠나는 과정을 시뮬레이션하여 고객 평균 만족도를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
온라인 퀴즈 시스템플레이어별 지연과 각 플레이어의 답안 제출 시각이 주어질 때, 폴링 프로토콜을 시뮬레이션하여 서버와 각 플레이어가 주고받은 바이트 수를 계산한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다8초512 MB채점 가능
좋아하는 음악n개의 음 문자열과 q개의 쌍이 주어질 때, 두 조각을 연속 부분 문자열로 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다1초256 MB채점 가능
백 투 더 퓨처호환 쌍 그래프가 주어질 때, 고른 각 정점이 부분집합 안에서 이웃을 A개 이상, 비이웃을 B개 이상 가지는 가장 큰 부분집합의 크기를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
하늘 세금수도가 계속 바뀌는 트리에서 어떤 도시가 수도로 가는 경로에 포함되면 그 도시가 세금을 담당한다. 수도를 옮기거나 특정 도시가 담당하는 도시 수를 물을 때 답한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 13배열에 구간 덧셈, 구간 곱셈, 구간 대입을 10^9+7로 나눈 값으로 적용하면서 구간 합을 구하는 문제입니다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
gcd(n, k) = 1n이 10^18 이하로 주어질 때 1 이상 n 이하의 k 중 gcd(n, k) = 1인 개수, 즉 오일러 피 함수 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능