cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
마라톤 11번 검사점에서 시작해 N번 검사점까지 순서대로 달리되 중간 검사점 하나를 건너뛰어 맨해튼 거리 합을 최소화합니다.쉬움3그리디배열+1아직 제출이 없습니다1초256 MB채점 가능
소 조깅위치가 순서대로 주어진 소들이 앞 소보다 빠르면 속도를 줄여 함께 달릴 때 끝까지 남는 무리 수를 셉니다.쉬움3그리디배열아직 제출이 없습니다1초256 MB채점 가능
함자전체 목록에 등장하는 모든 분류를 하나씩 포함하는 가장 짧은 앞부분 길이를 구합니다.쉬움3해시맵배열아직 제출이 없습니다1초256 MB채점 가능
Compo끝점이 맞닿은 경우를 포함해 시간이 겹치는 대회 쌍의 수를 셉니다.쉬움3정렬구간아직 제출이 없습니다1초256 MB채점 가능
케이블 정리연결된 N대 컴퓨터와 M개 케이블이 주어질 때 N-1개만 남기고 제거할 수 있는 케이블 수를 각 테스트 케이스마다 출력합니다.쉬움3그래프수학아직 제출이 없습니다1초256 MB채점 가능
오사마 교수의 예산최대 백만 자릿수의 자금 N을 팀 수 X로 나눈 나머지를 각 테스트 케이스마다 구합니다.쉬움3수학문자열아직 제출이 없습니다1초256 MB채점 가능
유성연결된 운석 칸을 지면에 닿을 때까지 똑바로 아래로 내려 최종 사진을 출력합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다1초256 MB채점 가능
COWC, O, W로 이루어진 길이 10만 이하의 문자열에서 부분 수열 COW의 개수를 셉니다.쉬움3동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
큰 수 A+B공백으로 구분된 최대 100000자리 십진 정수 두 개를 더해 정확한 합을 출력합니다.쉬움3문자열시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
짝수로 복수하는 베시일곱 변수에 주어진 후보 값을 대입해 식 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)이 짝수가 되는 경우의 수를 구합니다.쉬움3완전 탐색조합론+1아직 제출이 없습니다1초256 MB채점 가능
제로수를 순서대로 적다가 0이 나오면 가장 최근 수를 지우고 남은 수의 합을 구합니다.쉬움3스택아직 제출이 없습니다1초256 MB채점 가능
저지각 선수가 요청한 번호의 유니폼을 최소 희망 사이즈 이상으로 줄 때 만족할 수 있는 최대 인원을 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
최대 주가 하락폭사인 코사인 식으로 만든 최대 백만 개 주가에서 앞선 가격보다 뒤 가격이 가장 크게 떨어진 폭을 구합니다.쉬움3배열그리디+1아직 제출이 없습니다5초256 MB채점 가능
쇠막대기막대기와 레이저를 나타내는 괄호 문자열이 주어질 때 레이저로 잘린 막대기 조각 총 개수를 구합니다.쉬움3스택아직 제출이 없습니다1초256 MB채점 가능
나이순 정렬N명 회원을 나이 오름차순으로 정렬하고 나이가 같으면 가입 순서대로 출력합니다.쉬움3정렬아직 제출이 없습니다3초256 MB채점 가능
숫자 카드N장의 숫자 카드 집합에 M개의 질의 정수가 있는지 확인해 순서대로 1 또는 0을 출력합니다.쉬움3해시맵이분 탐색아직 제출이 없습니다2초256 MB채점 가능
숫자 카드 2가진 N장의 카드 중 M개 질의 정수가 각각 몇 장 있는지 세어 순서대로 출력합니다.쉬움3해시맵아직 제출이 없습니다1초256 MB채점 가능
국영수국어 내림차순, 영어 오름차순, 수학 내림차순, 이름 사전순으로 N명 학생을 정렬해 이름을 출력합니다.쉬움3정렬아직 제출이 없습니다1초256 MB채점 가능
피보나치 수 410000 이하의 n이 주어지면 임의 정밀도 연산으로 n번째 피보나치 수를 구합니다.쉬움3동적 계획법구현아직 제출이 없습니다1초256 MB채점 가능
스택정수 스택에 push, pop, size, empty, top 명령을 순서대로 처리하고 결과를 출력합니다.쉬움3스택아직 제출이 없습니다0.5초256 MB채점 가능
행렬 제곱N×N 행렬 A의 B제곱을 구하고 각 원소를 1,000으로 나눈 나머지로 출력합니다.쉬움3행렬분할 정복아직 제출이 없습니다1초256 MB채점 가능
쉬운 계단 수인접한 자릿수 차이가 1이고 0으로 시작하지 않는 길이가 N인 수를 세어 1,000,000,000으로 나눈 나머지를 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
큐정수 큐에 대한 push, pop, size, empty, front, back 명령을 순서대로 처리하고 결과를 출력합니다.쉬움3큐아직 제출이 없습니다0.5초256 MB채점 가능
Legacy Code각 메서드와 직접 호출자를 입력받아 PROGRAM 메서드에서 도달할 수 없는 메서드를 셉니다.쉬움3그래프BFS아직 제출이 없습니다1초256 MB채점 가능
밀링 머신각 공작물의 열마다 모든 밀링 단계 중 가장 낮게 내려온 커터 높이에 맞춰 남은 표면 높이를 출력합니다.쉬움3시뮬레이션구현아직 제출이 없습니다2초256 MB채점 가능
덱최대 10000개의 push, pop, size, empty, front, back 명령을 정수 덱에 처리하고 각 조회 결과를 출력합니다.쉬움3큐구현아직 제출이 없습니다0.5초256 MB채점 가능
중복 없이 정렬하기N개 정수를 오름차순으로 정렬하고 중복을 제거해 공백으로 구분해 출력합니다.쉬움3정렬아직 제출이 없습니다1초256 MB채점 가능
최솟값최대 100,000개 정적 수열에 대한 최대 100,000개 구간의 최솟값을 입력 순서대로 출력합니다.쉬움3세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
당신의 인생앞쪽으로만 이동하는 방향 그래프에서 1번 정점에서 N번 정점까지 최소 이동 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.쉬움3BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
BASE64 인코딩주어진 영숫자 문자열을 6비트 값으로 묶고 '='로 채워 BASE64로 변환합니다.쉬움3비트 연산문자열+1아직 제출이 없습니다1초256 MB채점 가능
BASE64 디코딩= 패딩을 포함한 Base64 인코딩을 해독해 원래 영문자와 숫자 문자열로 되돌립니다.쉬움3구현문자열+1아직 제출이 없습니다1초256 MB채점 가능
BASE32 인코딩입력 문자열을 바이트로 읽어 표준 알파벳과 패딩으로 Base32 인코딩을 출력합니다.쉬움3비트 연산구현+1아직 제출이 없습니다1초256 MB채점 가능
BASE32 디코딩패딩이 포함된 Base32 인코딩이 주어지면 원래 문자열 S를 복원해 출력합니다.쉬움3비트 연산문자열+1아직 제출이 없습니다1초256 MB채점 가능
모든 순열1부터 N까지 수의 모든 순열을 사전 순으로 한 줄에 하나씩 출력합니다.쉬움3백트래킹재귀아직 제출이 없습니다1초256 MB채점 가능
사칙연산 계산기한 자리 수로 된 식을 우선순위에 따라 내림 나눗셈으로 계산하고 잘못된 형태나 0으로 나누면 WRONG INPUT을 출력합니다.쉬움3스택시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
세계 대회 진출푼 문제 수와 페널티 순으로 팀을 정렬한 뒤 상위 K개 대학의 대표 팀 이름을 출력합니다.쉬움3정렬해시맵아직 제출이 없습니다1초128 MB채점 가능
수 정렬하기 310,000 이하의 자연수 최대 10,000,000개를 오름차순으로 정렬해 한 줄에 하나씩 출력합니다.쉬움3정렬배열아직 제출이 없습니다5초8 MB채점 가능
별 찍기 - 19예제가 정한 규칙대로 N겹으로 쌓인 별 정사각형 그림을 출력합니다.쉬움3재귀구현아직 제출이 없습니다1초256 MB채점 가능
K번째 수주어진 N개 정수를 오름차순으로 정렬한 뒤 K번째 수를 출력합니다.쉬움3정렬아직 제출이 없습니다2초512 MB채점 가능
복붙의 달인고정된 클립보드 문자열을 붙여넣거나 한 글자씩 직접 입력해 목표 문자열을 만드는 데 드는 최소 시간을 구합니다.쉬움3그리디문자열 매칭아직 제출이 없습니다2초256 MB채점 가능
짧은 시단어 수열에서 다섯 구간 글자 수 합이 순서대로 5, 7, 5, 7, 7이 되는 가장 이른 시작 단어를 찾습니다.쉬움3시뮬레이션완전 탐색아직 제출이 없습니다1초256 MB채점 가능
동전 0각 동전 액면가가 다음 액면가의 약수일 때 K원을 만드는 최소 동전 개수를 구합니다.쉬움3그리디아직 제출이 없습니다1초256 MB채점 가능
이동하기왼쪽 위 방에서 출발해 오른쪽, 아래쪽, 대각선 이동으로 오른쪽 아래 방까지 가며 모을 수 있는 사탕의 최댓값을 구합니다.쉬움3동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
이항 계수 21000 이하의 자연수 N과 정수 K에 대해 이항계수를 10007로 나눈 나머지를 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
카드 구매하기1장부터 N장까지 팩 가격이 주어질 때 카드 수가 정확히 N장이 되도록 팩을 골라 총액을 최대로 합니다.쉬움3동적 계획법아직 제출이 없습니다1초256 MB채점 가능
가장 큰 증가하는 부분 수열순서를 유지하며 더 큰 원소만 골라 합이 가장 커지는 증가 부분수열의 합을 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초256 MB채점 가능
오르막 수0으로 시작해도 되는 길이 N인 숫자 중 각 자릿수가 왼쪽에서 오른쪽으로 감소하지 않는 개수를 10007로 나눈 나머지로 구합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
크리 문자열숫자로 이루어진 문자열에서 앞뒤 절반의 자릿수 합이 같은 가장 긴 짝수 길이 부분 문자열의 길이를 구합니다.쉬움3누적 합완전 탐색아직 제출이 없습니다1초256 MB채점 가능
회문인 수주어진 N이 2부터 64까지 진법 중 하나에서 팰린드롬으로 적히는지 판정합니다.쉬움3수학완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
접은 자국으로 읽는 설문지각 접기 선을 기준으로 접은 모서리를 대칭 이동해 체크된 칸을 찾고 질문별로 고른 답을 출력합니다.쉬움3기하구현아직 제출이 없습니다2초256 MB채점 가능
거의 애너그램두 소문자를 길이와 사전 순으로 정렬한 뒤 완전 일치와 애너그램과 유사 애너그램과 무관함 중 하나를 판정합니다.쉬움3해시맵문자열아직 제출이 없습니다2초256 MB채점 가능
토성의 조직망통신 기록으로 연결된 일곱 명 집단을 모두 찾아 위협도 합계를 구해 내림차순으로 출력합니다.쉬움3유니온 파인드정렬아직 제출이 없습니다2초256 MB채점 가능
보비의 내기주사위를 Y번 던져 X번 이상 R 이상이 나올 이항 확률을 구해서 배당 W와 비교해 베팅 수락 여부를 판단합니다.쉬움3확률조합론+1아직 제출이 없습니다2초256 MB채점 가능
기하 다트여섯 다트 낙하지점이 원과 직사각형과 삼각형 안에 각각 몇 개씩 들어가는지 세어 매 게임의 승자를 정합니다.쉬움3기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
양 한 마리... 양 두 마리...각 격자에서 상하좌우로 이어진 # 칸 묶음이 몇 개인지 셉니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
성실한 암호 담당자각 입력 문자열이 반복 순열 키에만 맞으면 old를, 무작위 키에만 맞으면 new를, 둘 다 가능하면 unknown을 출력합니다.쉬움3문자열완전 탐색아직 제출이 없습니다1초256 MB채점 가능
LOL주어진 각 단어에 삽입, 치환, 삭제를 적용해 lol을 연속 부분 문자열로 포함시키는 최소 연산 횟수를 구합니다.쉬움3동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
구슬상자에 구슬을 더하는 연산과 구간 합 질의를 순서대로 처리해 각 질의 결과를 출력합니다.쉬움3세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
신경증 네트워크잎부터 루트까지 가중합을 계산해 결과가 짝수면 FREAK OUT을 출력하고 홀수면 1,000,000,007로 나눈 나머지를 출력합니다.쉬움3트리동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
루벤의 미니언 소환필요한 작업량 W를 채우는 가장 적은 미니언 수를 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
배를 버려라피해 보고를 순서대로 처리해 체계 범주에 맞는 재조정, 반전, 전력 전환, 퇴함 명령을 출력합니다.쉬움3시뮬레이션해시맵아직 제출이 없습니다1초256 MB채점 가능
Battle Sheep미리 정한 호출 순서로 포격을 차례로 진행하며 격침 시 한 번 더 호출하고 격침된 함선과 승자를 출력합니다.쉬움3시뮬레이션구현아직 제출이 없습니다1초256 MB채점 가능
전선 위의 새길이 l인 전선에 이미 앉은 새들과 d 간격을 유지하고 양쪽 기둥에서 6cm 이상 떨어져 추가로 앉을 수 있는 최대 마릿수를 구합니다.쉬움3그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
벽 들어 올리기30개 이하의 크레인 후보지에서 네 벽면 중심을 모두 도달 거리 안에 두는 가장 적은 선택을 구합니다.쉬움3완전 탐색기하아직 제출이 없습니다1초256 MB채점 가능
술집과 집 배치정해진 순서의 깊이 우선 탐색으로 각 부지에 pub이나 house를 정해 모든 부지가 반대 종류의 이웃을 갖게 하고 불가능하면 Impossible을 출력합니다.쉬움3DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
페러그램소문자 문자열에서 남은 문자를 회문으로 재배열할 수 있도록 지워야 하는 최소 문자 수를 구합니다.쉬움3해시맵문자열아직 제출이 없습니다1초256 MB채점 가능
프리셀빈 셀 N개와 빈 스택 M개로 정렬된 카드 K장을 옮길 수 있는지 판단합니다.쉬움3수학아직 제출이 없습니다1초256 MB채점 가능
트리 위의 번호높이 H인 완전 이진 트리에서 루트부터 L/R 경로가 가리키는 노드의 번호를 밑에서 위로 오른쪽부터 매긴 규칙에 따라 구합니다.쉬움3수학비트 연산아직 제출이 없습니다1초256 MB채점 가능
피자 토핑 정하기주어진 복구 절차를 그대로 시뮬레이션해 모든 친구의 소원 3분의 1 초과를 만족하는 토핑 집합을 사전 순으로 출력합니다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초256 MB채점 가능
떨어지는 컵D가 주어지면 n2의 제곱에서 n1의 제곱을 뺀 값이 D가 되는 음이 아닌 정수 쌍 중 n1이 가장 작은 쌍을 구하고 없으면 불가능을 출력합니다.쉬움3정수론수학아직 제출이 없습니다1초256 MB채점 가능
고장 난 자판기각 간식이 나오는 위치로 가장 싸게 누를 수 있는 버튼을 찾아 시장가보다 쌀 때만 전부 팔아 합산합니다.쉬움3그리디배열아직 제출이 없습니다1초256 MB채점 가능
개표각 후보의 득표수를 세어 최다 득표자 이름을 알파벳순으로 출력합니다.쉬움3해시맵정렬아직 제출이 없습니다1초256 MB채점 가능
핑크등록된 44자 염색체 가운데 10자 조회 코드를 연속 구간으로 포함한 토끼가 몇 마리인지 판정합니다.쉬움3해시맵문자열아직 제출이 없습니다1초256 MB채점 가능
유압 팔주어진 순서대로 도착하는 상자를 선반 하나를 스택으로 써서 높이가 커지는 순서로 옮길 수 있는지 판단합니다.쉬움3스택시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
사탕사탕 J개를 담기 위해 용량이 큰 상자부터 채워 필요한 최소 개수를 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초256 MB채점 가능
알파벳 여행문자 격자에서 길이가 L인 모든 이동 경로를 세고 a, c, m이 들어간 단어를 제외한 서로 다른 문자열 개수를 구합니다.쉬움3백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
암세포 세기8방향 이웃에 #이 없는 고립된 # 픽셀 개수를 각 격자마다 셉니다.쉬움3행렬구현아직 제출이 없습니다3초256 MB채점 가능
헝거 게임무게 제한을 넘지 않게 무기를 골라 선호도 합을 최대로 합니다.쉬움3동적 계획법아직 제출이 없습니다3초256 MB채점 가능
PIN 번호의 경우의 수앞자리 0을 허용한 n자리 번호 중 각 자리 숫자 합이 s인 경우의 수를 테스트 케이스마다 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다3초256 MB채점 가능
종 울리기1부터 n까지 순열 전체를 n번째 종을 좌우로 번갈아 삽입하는 순서대로 출력합니다.쉬움3재귀구현아직 제출이 없습니다2초256 MB채점 가능
서버 증설 계획정렬된 요청 시각이 주어질 때 1000ms 작업을 서버당 최대 k개까지 겹쳐 처리하는 최소 서버 수를 구합니다.쉬움3슬라이딩 윈도우구간아직 제출이 없습니다1초256 MB채점 가능
2-SAT 만족 가능성N개 불리언 변수에 M개 절을 모두 참으로 만드는 값을 배정할 수 있는지 판정합니다.쉬움3완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
최대 힙빈 최대 힙에서 시작해 N개의 삽입과 최대값 삭제 연산을 처리하고 요청마다 최대값이 없으면 0을 출력합니다.쉬움3힙아직 제출이 없습니다1초256 MB채점 가능
절댓값 힙절댓값이 가장 작은 정수를 꺼내는 연산과 삽입 연산을 커스텀 힙으로 처리하고 비어 있으면 0을 출력합니다.쉬움3힙아직 제출이 없습니다1초256 MB채점 가능
에델의 암호Caesar 암호문의 이동량 a^b를 26으로 나눈 나머지만큼 각 대문자를 앞으로 옮겨 원문을 복원합니다.쉬움3정수론문자열+1아직 제출이 없습니다1초256 MB채점 가능
불 후위 표기식스택으로 AND, OR, XOR, NOT을 포함한 후위 불리언 식을 계산해 참이면 1, 거짓이면 0을 출력합니다.쉬움3스택아직 제출이 없습니다1초256 MB채점 가능
대회 순위팀별 제출 기록을 읽어 푼 문제의 배점을 합산하고 동점자는 공동 순위로 묶어 출력합니다.쉬움3구현정렬아직 제출이 없습니다1초256 MB채점 가능
정삼각형 덮기한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 덮는 데 필요한 최소 개수를 구합니다.쉬움3수학기하아직 제출이 없습니다1초256 MB채점 가능
팀 동료 찾기참가자를 성과 이름 순으로 정렬해 3명씩 팀을 나눈 뒤 질의한 참가자와 같은 팀원 두 명을 출력합니다.쉬움3정렬해시맵아직 제출이 없습니다2초256 MB채점 가능
정말 근이 있을까?각 테스트 케이스의 이차방정식이 주어진 구간 안에 실근을 가지는지 판정합니다.쉬움3수학아직 제출이 없습니다1초256 MB채점 가능
주사위 염색주어진 경로를 따라 주사위를 굴려 바닥면이 닿은 색으로 각 면을 칠하고 실패하면 0을 여섯 개 출력합니다.쉬움3시뮬레이션구현아직 제출이 없습니다1초256 MB채점 가능
Strfry두 소문자 문자열이 같은 문자를 같은 횟수만큼 포함하는지 판단합니다.쉬움3해시맵문자열아직 제출이 없습니다2초256 MB채점 가능
비트코인 수익주어진 셰어 난이도들에서 k 이상인 셰어 수에 k를 곱한 보상이 최대가 되는 1 이상의 정수 k를 구합니다.쉬움3정렬누적 합아직 제출이 없습니다2초256 MB채점 가능
원에 내접하는 가장 큰 직사각형반지름이 R인 원에 네 꼭짓점이 닿는 직사각형 중 짧은 변이 B 이하인 것의 최대 넓이를 구합니다.쉬움3수학기하아직 제출이 없습니다2초256 MB채점 가능
127.0.0.1만 한 곳은 없다본문의 IPv4 주소를 단일 항목과 겹치지 않는 구간 대응표로 단어로 바꾸고, 대응이 없는 주소는 그대로 둡니다.쉬움3이분 탐색정렬+1아직 제출이 없습니다2초256 MB채점 가능
거스름돈을 기다리는 줄오달러 잔돈 규칙에 따라 두 줄의 도서 판매를 시뮬레이션하고 B열이 가장 길었던 순간의 명단을 출력합니다.쉬움3시뮬레이션큐아직 제출이 없습니다1초256 MB채점 가능
코넬 파티두 출입 기록이 손님 번호를 바꾼 것만으로 일치하는지 방문 횟수 분포를 비교해 판단합니다.쉬움3해시맵정렬아직 제출이 없습니다3초256 MB채점 가능
코넬 파티 다시 세기두 명단의 이름을 합쳐 서로 다른 참석자 수의 최솟값을 구합니다.쉬움3해시맵아직 제출이 없습니다3초256 MB채점 가능
진지한 독서 문제각 테스트 케이스의 C, W, L, P에 대해 C의 W×L×P 제곱을 전부 출력하고 0의 0제곱은 1로 처리합니다.쉬움3수학구현아직 제출이 없습니다1초256 MB채점 가능
안전지대양 끝에서 방향을 바꿔 정확히 K번 이동한 뒤 구간 P부터 Q 안에 도착하는 걸음걸이 수를 셉니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능