cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
격자 곱셈각 입력 정수 쌍의 격자 곱셈 과정을 ASCII 그림으로 그립니다.보통4시뮬레이션구현아직 제출이 없습니다1초256 MB채점 가능
미로 만드는 사람들16진수로 인코딩된 격자 미로가 두 입구 연결, 모든 칸 도달 가능, 다중 경로 없음 조건을 만족하는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
격자점 감싸기축과 대각선에 평행한 변으로 이루어진 격자 다각형으로 모든 점을 엄격히 안에 가두고 둘레 최솟값을 구합니다.보통4기하수학아직 제출이 없습니다5초256 MB채점 가능
황금의 산?0번 산에서 출발해 포털 두 개 이상을 거쳐 과거의 0번 산으로 돌아오는 경로가 있는지 판정합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
분기기 조작 지시서이진 스위치 트리로 들어오는 열차를 순서대로 시뮬레이션해서 각 열차를 목표 승강장으로 보내는 가장 늦은 최소 전환 명령을 출력합니다.보통4시뮬레이션트리아직 제출이 없습니다2초256 MB채점 가능
이 패스도 지나가리라1번 선수와 동료를 잇는 직선 구간이 수비수가 지키는 칸에 닿지 않는 동료를 모두 찾습니다.보통4기하완전 탐색아직 제출이 없습니다3초256 MB채점 가능
3의 배수 부분문자열 세기숫자로만 이루어지고 값이 3의 배수인 부분 문자열 개수를 셉니다.보통4누적 합수학아직 제출이 없습니다3초256 MB채점 가능
항공권 가격 정하기남은 좌석과 매주 가격별 예상 판매량으로 주마다 가격을 정해 전체 매출을 최대화합니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
수식 완성하기주어진 자릿수와 허용된 0이 아닌 숫자를 만족하는 피승수와 승수 쌍이 몇 개인지 셉니다.보통4완전 탐색수학+1아직 제출이 없습니다3초256 MB채점 가능
알고리즘 기말고사결승 순위를 중간고사 석차로 입력받아 각 학생이 뒤집은 상대 수에서 뒤집힌 상대 수를 뺀 만족도를 출력합니다.보통4세그먼트 트리누적 합아직 제출이 없습니다1초256 MB채점 가능
피보나치 인버스주어진 피보나치 수의 인덱스를 구하고 1처럼 두 인덱스에 겹치면 큰 값을 출력합니다.보통4수학해시맵+1아직 제출이 없습니다1초512 MB채점 가능
Quento고정된 3x3 보드에서 칸을 중복 없이 지나 숫자 M개로 왼쪽부터 계산한 값이 N이 되는 경로 중 사전 순으로 가장 작은 경로를 출력합니다.보통4백트래킹DFS아직 제출이 없습니다1초256 MB채점 가능
탐사대 구성팀 안에서 k명 이상의 친구를 가진 사람들로 이루어진 가장 큰 팀의 크기를 구합니다.보통4그래프큐아직 제출이 없습니다1초256 MB채점 가능
압축된 단어 풀기중첩된 압축 단어를 안쪽부터 이어 붙이고 묶음마다 n번 반복해 펼칩니다.보통4재귀스택+1아직 제출이 없습니다1초256 MB채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
단위N-1개의 환산 관계가 주어지면 단위를 큰 순서대로 정렬하고 가장 큰 단위를 1로 둔 환산식을 출력합니다.보통4그래프정렬+1아직 제출이 없습니다3초256 MB채점 가능
테르나리아의 저울추십진 무게를 균형 삼진법으로 바꿔 각 3의 거듭제곱 추를 어느 접시에 올릴지 출력합니다.보통4수학구현아직 제출이 없습니다2초256 MB채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
곡선 블록 쌓기구간 [0,1]에서 두 3차 곡선으로 된 아래 블록 윗면과 위 블록 아랫면을 맞닿을 때까지 내리고 이때 가장 큰 수직 틈을 구합니다.보통4수학아직 제출이 없습니다2초256 MB채점 가능
레이더 설치 위치각 테스트 케이스마다 주어진 세 점을 모두 포함하는 가장 작은 원의 중심 좌표를 구합니다.보통4기하아직 제출이 없습니다1초256 MB채점 가능
유클리드 TSP계산 시간과 비행 시간의 합이 가장 작아지는 매개변수 c를 골라 최소 시간과 c를 출력합니다.보통4이분 탐색수학아직 제출이 없습니다1초256 MB채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
독서 모임 책 교환N명 회원이 M개 선호 선언 안에서 서로 다른 선호 도서를 한 권씩 받을 수 있는지 판정합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
룬 숫자 찾기물음표를 모두 같은 숫자로 바꾸어 주어진 덧셈, 뺄셈, 곱셈 등식을 성립시키는 가장 작은 숫자를 구합니다.보통4완전 탐색문자열+1아직 제출이 없습니다5초256 MB채점 가능
팔굽혀펴기누적 득점의 합이 N이 되도록 허용된 득점들로 만들 수 있는 가장 큰 최종 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다5초256 MB채점 가능
다이아몬드입력 순서 안에서 무게는 엄격히 커지고 탁함 수치는 엄격히 작아지는 가장 긴 부분 수열 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다5초256 MB채점 가능
순위 선택 투표최하위 동점자를 함께 탈락시키는 순위 투표 집계를 시뮬레이션하고 라운드별 결과를 출력합니다.보통4시뮬레이션배열아직 제출이 없습니다60초256 MB채점 가능
엘리베이터각자 정해진 층에만 서는 엘리베이터를 갈아타며 출발 층에서 도착 층까지 이동 거리를 가장 짧게 만듭니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
모호한 부호문A가 1부터 Z가 26까지 대응할 때 숫자 문자열이 될 수 있는 원문 개수를 셉니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
손상된 오디오 신호모든 x에 같은 정수를 넣어 홀수 위치가 양옆보다 작고 짝수 위치가 양옆보다 커지게 하는 값을 찾고 하나로 정해지면 그 값을, 여러 개면 ambiguous를, 없으면 none을 출력합니다.보통4구간구현아직 제출이 없습니다8초512 MB채점 가능
Shipura2의 거듭제곱으로 나눈 몫과 1,000,000,007로 나눈 제곱이 섞인 식을 계산합니다.보통4스택재귀+1아직 제출이 없습니다8초512 MB채점 가능
NIKO제시된 O-V-N 포메이션마다 후보 선수 중 10명을 각자 가능한 라인에 배치할 수 있는지 판단합니다.보통4그래프아직 제출이 없습니다1초256 MB채점 가능
실크로드M일 중 동쪽 이동에 쓸 N일을 순서대로 정해 거리와 당일 궂은 날씨 곱의 합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
기차 여행각 구간 통과 횟수를 세고 정가 총액과 카드값과 할인 요금 합계 중 싼 쪽을 구간마다 골라 합합니다.보통4누적 합그리디아직 제출이 없습니다1초256 MB채점 가능
이진 모빌의 가로 폭막대 길이와 구슬 무게가 주어진 이진 모빌이 토크로 균형을 이룰 때 전체 가로 너비를 계산합니다.보통4트리DFS아직 제출이 없습니다1초256 MB채점 가능
판게아 1새 도로가 추가될 때마다 모든 도시를 잇는 최소 총 길이를 구하고 테스트 케이스별로 m개 값을 XOR합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다20초256 MB채점 가능
XOR 삼형제 21부터 N까지 수 중에서 서로 다른 세 수의 xor이 0이 되지 않는 가장 큰 연속 구간을 시작 수가 가장 작은 것으로 고릅니다.보통4완전 탐색비트 연산아직 제출이 없습니다5초256 MB채점 가능
ACM과제 목록을 비어 있지 않은 연속 구간 세 개로 나누어 각 구간에 한 명씩 배정하고 난이도 추정치 합을 최소화합니다.보통4누적 합완전 탐색아직 제출이 없습니다1초64 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
Bessie Goes Moo일곱 변수에 주어진 값을 대입할 때 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)이 7의 배수가 되는 경우의 수를 셉니다.보통4수학완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.보통4유니온 파인드그리디아직 제출이 없습니다1초256 MB채점 가능
네트워크트리를 하나의 간선이 끊어져도 연결되도록 잎 정점을 정해진 깊이 우선 탐색 순서대로 짝지어 최소 개수의 간선을 추가합니다.보통4트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
a의 b제곱 정확히 계산하기소수 a와 정수 b가 주어지면 반올림 없이 a의 b제곱을 모든 자릿수까지 정확히 출력합니다.보통4구현수학+1아직 제출이 없습니다1초256 MB채점 가능
프로도의 선물 포장회전 가능한 직사각형 세 개를 축에 평행하게 배치해 면적이 가장 작은 감싸는 직사각형을 구합니다.보통4완전 탐색기하아직 제출이 없습니다1초256 MB채점 가능
MD5짧은 영문자와 숫자로 된 문자열을 읽고 MD5 해시를 소문자 16진수 32자리로 출력합니다.보통4구현비트 연산아직 제출이 없습니다1초256 MB채점 가능
SHA-1길이가 1부터 50인 영숫자 문자열이 주어지면 SHA-1 해시를 40자리 소문자 16진수로 출력합니다.보통4구현시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
RIPEMD-160길이가 최대 50인 영숫자 문자열을 입력받아 RIPEMD-160 해시를 40자리 소문자 16진수로 출력합니다.보통4구현비트 연산아직 제출이 없습니다1초256 MB채점 가능
SHA-1 해시주어진 영문자와 숫자 문자열의 SHA-1 해시를 소문자 16진수로 출력합니다.보통4구현비트 연산아직 제출이 없습니다1초256 MB채점 가능
팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다.보통4동적 계획법구간아직 제출이 없습니다0.5초256 MB채점 가능
다음 순열1부터 N까지의 순열이 주어지면 사전 순으로 바로 다음 순열을 출력하고 마지막 순열이면 -1을 출력합니다.보통4배열투 포인터아직 제출이 없습니다1초256 MB채점 가능
이전 순열1부터 N까지 순열이 주어지면 사전 순으로 바로 앞 순열을 출력하고 첫 순열이면 -1을 출력합니다.보통4배열아직 제출이 없습니다1초256 MB채점 가능
기숙사 재배정같은 방을 유지하는 학생이 없도록 N명 학생을 N개 방에 재배정하는 경우의 수를 구합니다.보통4조합론동적 계획법아직 제출이 없습니다1초128 MB채점 가능
나머지 합합이 M으로 나누어떨어지는 연속 구간 개수를 누적합 나머지 빈도로 셉니다.보통4누적 합해시맵아직 제출이 없습니다1초256 MB채점 가능
별 찍기 18방향이 번갈아 바뀌는 중첩 삼각형 별 그림을 크기 N의 재귀 규칙대로 출력합니다.보통4재귀행렬+1아직 제출이 없습니다1초256 MB채점 가능
구간 합 구하기 2수열에 구간 덧셈을 적용하면서 요청된 구간의 합을 순서대로 출력합니다.보통4세그먼트 트리아직 제출이 없습니다2초256 MB채점 가능
강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다.보통4그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
최솟값 찾기배열의 각 위치에서 끝나는 길이 L인 구간의 최솟값을 순서대로 출력합니다.보통4슬라이딩 윈도우큐아직 제출이 없습니다2.4초512 MB채점 가능
음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다.보통4확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
시험 공부 시간 배분제한된 공부 시간을 과목별 등급 요구 시간에 맞게 나누어 평균 학점을 최대화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.보통4수학동적 계획법아직 제출이 없습니다1초16 MB채점 가능
행렬 곱셈 순서주어진 순서대로 N개 행렬을 곱할 때 스칼라 곱셈 횟수가 최소가 되는 괄호 배치를 구합니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
두 부분 수열을 담는 최단 문자열주어진 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열의 길이를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.보통4동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.보통4동적 계획법게임 이론아직 제출이 없습니다1초256 MB채점 가능
말로 읽는 금액마이너스 9999억 달러부터 9999억 달러까지 금액을 정해진 하이픈과 and, 단복수 규칙에 따라 영어 단어로 씁니다.보통4구현문자열아직 제출이 없습니다2초256 MB채점 가능
디아나와 황금 사과운반으로 늘어나는 시간이 다이애나의 기록 여유보다 적게 유지되도록 사과 무게 합이 가장 크게 고릅니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
소수를 분수로괄호로 표시된 순환 구간이 있는 소수를 기약분수로 바꿔 분자/분모 꼴로 출력합니다.보통4수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.보통4BFS동적 계획법아직 제출이 없습니다2초256 MB채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.보통4그래프BFS아직 제출이 없습니다2초256 MB채점 가능
도시 계획주어진 도달 가능성 행렬과 일치하는 가장 작은 일방통행 도로망을 상호 도달 그룹 내부 순환과 그룹 사이 직접 간선으로 복원합니다.보통4그래프행렬+1아직 제출이 없습니다2초256 MB채점 가능
초토화 포격주어진 발사 각도와 바람, 양쪽 전차 위치에서 포탄을 상대 전차에 맞히는 300m/s 이하의 가장 작은 속도를 구하고 없으면 impossible을 출력합니다.보통4수학아직 제출이 없습니다1초256 MB채점 가능
로봇 암호중첩 반복 명령줄에 따라 문자 격자 위 로봇 움직임을 시뮬레이션하고 각 줄이 끝난 칸의 문자를 이어 해독합니다.보통4시뮬레이션스택아직 제출이 없습니다1초256 MB채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
여행하는 톰정해진 순서대로 모든 도시를 거쳐 시작점으로 돌아오는 가장 저렴한 항공 경로 비용을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
문명최대 18개 지역 가운데 노동력, 세금, 농장 합계가 목표치를 모두 만족하는 가장 작은 부분집합의 크기를 구하고 달성할 수 없으면 game over를 출력합니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
사탕 가게각 테스트 케이스마다 합이 C 이상이 되는 사탕 가격 부분집합 개수를 65537로 나눈 나머지로 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.보통4DFS문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
유치원 소풍0, 1, 2로 이루어진 줄을 0 다음 1 다음 2 순서로 바꾸는 데 필요한 최소 인접 교환 횟수를 구합니다.보통4정렬누적 합아직 제출이 없습니다1초256 MB채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
OPS홀수 M을 세 홀소수의 합으로 나타낼 때 가장 큰 소수가 최대가 되는 분할을 찾아 그 값을 출력합니다.보통4정수론완전 탐색아직 제출이 없습니다1초256 MB채점 가능
VeryEasy7개 타일을 써서 VERY나 EASY를 15x15 보드에 합법적으로 놓을 때 가장 높은 점수를 구합니다.보통4완전 탐색행렬+1아직 제출이 없습니다1초256 MB채점 가능
굿즈 마켓신규 입점, 전체 임대료 인상, 최저 임대료 퇴거를 순서대로 처리한 뒤 남은 점포 수와 임대료 합을 구합니다.보통4힙시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
끝나지 않는 파티출발 홀에서 도착 홀까지 가장 짧은 이동 시간이 남은 시간 안에 들어가는지 요청마다 판단합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
단절점무향 그래프에서 정점을 삭제하면 연결 요소 수가 늘어나는 단절점을 모두 찾아 오름차순으로 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
2-SAT 배정 구하기최대 20개 변수로 이루어진 2-CNF 식이 만족 가능한지 판단하고 사전 순으로 가장 작은 변수 할당을 출력합니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
블랙잭주어진 카드 순서대로 고정 규칙 블랙잭 게임을 진행하고 각 참가자와 딜러의 승리 횟수를 계산합니다.보통4시뮬레이션구현아직 제출이 없습니다1초256 MB채점 가능
SV 필터0번과 1번 정점 사이 최대 유량을 구한 뒤 0번에서 도달 가능한 용량 P 간선을 제거하고 최대 유량을 다시 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
물통 두 개두 물통의 용량과 목표량이 주어질 때 채우기, 비우기, 따르기 동작으로 한 물통에 정확히 목표량을 남길 수 있는지 판단합니다.보통4정수론수학아직 제출이 없습니다2초256 MB채점 가능
동시 접속자 수로그인, 로그아웃, 재시작과 세션 만료를 순서대로 처리해 등장한 사용자와 동시 접속자 최댓값을 구합니다.보통4시뮬레이션해시맵+1아직 제출이 없습니다2초256 MB채점 가능
한 붓 그리기주어진 선분들을 연필을 떼지 않고 이미 그린 선을 반복하지 않으면서 한 번에 그릴 수 있는지 판단합니다.보통4그래프유니온 파인드아직 제출이 없습니다2초256 MB채점 가능
경적 울리기이산 분포를 따르는 N대 차량의 출발 지연 합이 T초 이하일 확률을 계산합니다.보통4동적 계획법확률아직 제출이 없습니다2초256 MB채점 가능
볼링 점수 계산열 프레임의 볼링 기호를 해석하고 스페어와 스트라이크 보너스를 적용해 총점을 계산합니다.보통4시뮬레이션구현아직 제출이 없습니다1초256 MB채점 가능
일 배정N명의 직원에게 각자 할 수 있는 일 중 최대 한 개를 맡겨 끝낼 수 있는 일 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초256 MB채점 가능
일 배정 2각 일을 할 수 있는 직원 중 한 명에게 배정하되 직원당 최대 두 개까지 맡겨 처리하는 일 수를 최대로 구합니다.보통4그래프BFS+1아직 제출이 없습니다4초256 MB채점 가능
일 배정 3각 직원이 가능한 일 목록 안에서 일을 맡고 K명은 최대 두 일을 맡아 끝낼 수 있는 일 수를 구합니다.보통4그래프아직 제출이 없습니다3초256 MB채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
이항 계수 3N이 최대 4,000,000인 경우 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구합니다.보통4조합론정수론아직 제출이 없습니다1초256 MB채점 가능