cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
In Queries시드로 생성한 5열 표를 유지하면서 삽입, 삭제, 최댓값, 최솟값, 범위 개수 질의를 처리한다.쉬움3배열구현+2아직 제출이 없습니다1초128 MB채점 가능
선택된 부분 행렬각 N x N 행렬에서 서로 다른 값이 가장 적은 M x M 부분 행렬을 찾고, 동률이면 내림차순 값 목록이 더 큰 쪽, 그다음 행과 열이 작은 쪽을 고른다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
교수님이 보낸 이메일메시지를 너비 k인 격자에 행 단위로 채운 뒤, 순열 키가 정한 열 순서대로 읽어 암호문을 만들고 빈 칸은 건너뛴다.쉬움3구현배열+2아직 제출이 없습니다1초128 MB채점 가능
스도쿠 검사기0으로 표시된 빈 칸이 있는 N^2 x N^2 격자가 주어질 때, 각 행과 열, N x N 정사각형에 채워진 수가 서로 다른지 판별한다.쉬움3해시맵구현+1아직 제출이 없습니다2초128 MB채점 가능
ACM 순위표각 팀의 제출 기록을 ACM 규칙으로 집계해 푼 문제 수, 총 시간, 팀 번호 순으로 정렬한다.쉬움3정렬구현+1아직 제출이 없습니다2초128 MB채점 가능
원 그리기원을 격자에 차례로 그리면서 나중 원이 이전 원을 덮어쓰게 하고, 마지막에 모든 픽셀의 색을 출력한다.쉬움3시뮬레이션기하+1아직 제출이 없습니다3초128 MB채점 가능
간단한 접두사 압축이전 문자열과 공유하는 접두사 길이만큼 줄이고 제어 바이트를 더한 저장 길이의 합을 구한다.쉬움3문자열구현아직 제출이 없습니다1초128 MB채점 가능
매우 쉬운 문제심사위원 과반수가 최저 점수를 주고, 누구도 최고 점수를 주지 않은 문제를 찾는다.쉬움3구현배열아직 제출이 없습니다1초128 MB채점 가능
큰 수m이 10^7 이하일 때 각 m에 대해 m!의 십진수 자릿수를 출력한다.쉬움3수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
슈퍼마켓고객 n명이 지불한 금액 중 k번째로 작은 값을 구한다. 금액은 1 이상 100000 이하이다.쉬움3정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
말더듬이 없는 수열길이 n인 스퀘어 없는(더듬음 없는) 문자열이 존재하는 최소 알파벳 크기를 출력한다.쉬움3문자열조합론+1아직 제출이 없습니다3초128 MB채점 가능
구간 병합n개의 닫힌 구간이 주어질 때, 겹치거나 맞닿은 구간을 모두 합쳐 서로 겹치지 않는 구간들을 오름차순으로 출력한다.쉬움3정렬구간+2아직 제출이 없습니다1초128 MB채점 가능
왕국의 분할n개의 마을(n은 짝수, n ≤ 26)을 같은 크기의 두 집합으로 나눌 때 두 집합을 잇는 도로의 수가 최소가 되도록 하는 값을 구한다.쉬움3완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
지능 검사고정된 수열과 여러 질의가 주어질 때, 각 질의 수열이 고정 수열의 부분수열인지 판별한다.쉬움3배열투 포인터+1아직 제출이 없습니다3초512 MB채점 가능
탁자와 의자가로 A, 세로 B인 직사각형 식탁과 한 변이 K인 정사각형 의자가 주어질 때, 등받이가 식탁 모서리에 닿도록 겹치지 않게 놓을 수 있는 의자의 최대 개수를 구한다.쉬움3수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
넓이가 꼭짓점 수와 같은 직각 다각형정수 n이 주어질 때, 꼭짓점 n개와 넓이 n을 가지는 정규 직교 다각형의 꼭짓점을 출력하고, 불가능하면 NIE를 출력한다.쉬움3구현기하+2아직 제출이 없습니다5초128 MB채점 가능
직사각형 개수n x m 격자점 위에서 둘레가 p 이상인 축에 평행한 직사각형의 개수를 센다.쉬움3수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
테이블상자에 든 나사의 개수가 주어질 때, 나사 합이 s*k 이상이 되는 최소 상자 수를 구한다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도 계산도시 수 n과 지름 d가 주어질 때, 길이 d인 경로를 만들고 나머지 도시를 그 중간 정점에 매단 특정 트리를 출력한다.쉬움3트리구현+1아직 제출이 없습니다1초128 MB채점 가능
거듭제곱을 할 수 있나요?a와 b가 10의 9제곱까지 주어질 때 a의 b제곱의 마지막 자릿수를 출력한다.쉬움3수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
Jasio길이 2 이상의 회문 부분 문자열을 포함하는 단어 수를 그대로 셌을 때와 i=j, p=b=d로 동일시했을 때 각각 구한다.쉬움3문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
무도회각 남자가 아는 여자에게만 춤을 청할 수 있을 때 동시에 춤출 수 있는 남녀 짝의 최대 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다1초128 MB채점 가능
혼란과 스톤키각 항목은 하이픈이 임의 위치에 끼고 소문자로 바뀔 수 있는 이름이다. 서로 다른 실제 이름(대문자만)의 개수를 센다.쉬움3문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
막대기막대 길이들이 주어질 때, 같은 길이의 막대 두 개를 계속 붙여 길이를 두 배로 만들며, 마지막에 남는 막대의 개수를 구한다.쉬움3해시맵배열+1아직 제출이 없습니다1초128 MB채점 가능
이진 저울주어진 (눈금, 정밀도) 쌍을 눈금을 2의 정밀도 제곱으로 나눈 값 순서로 정렬하고 동점은 작은 눈금부터 출력합니다.쉬움3정렬아직 제출이 없습니다1초128 MB채점 가능
네트워크 투자트리를 나누는 간선 중 양쪽 부분의 노드 수 곱이 가장 큰 값을 구합니다.쉬움3DFS트리아직 제출이 없습니다1초128 MB채점 가능
프로그램괄호 문자열이 올바른지 확인하고 올바르면 최대 중첩 깊이를 출력하고 아니면 NIE를 출력합니다.쉬움3스택아직 제출이 없습니다1초512 MB채점 가능
산토끼막힌 칸을 피해 나이트 이동으로 시작 칸에서 굴 칸까지 가는 최소 점프 횟수를 구합니다.쉬움3BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
목걸이원형 목걸이 문자열을 크기와 명암이 같은 구간으로 나누어 가장 긴 구간과 가장 짧은 구간의 길이와 종류를 동점 규칙에 따라 출력합니다.쉬움3시뮬레이션문자열아직 제출이 없습니다1초512 MB채점 가능
통계기사에서 공백, 숫자 구간, 단어 구간, 단어를 포함한 문장, 대소문자를 무시한 회문 중 요청한 항목 개수를 셉니다.쉬움3문자열구현아직 제출이 없습니다1초512 MB채점 가능
엽서양쪽 끝을 잘라낸 뒤에도 높이가 m 이상인 산을 하나 이상 남기는 연속 구간 수를 셉니다.쉬움3조합론배열아직 제출이 없습니다1초512 MB채점 가능
테이프각 테스트 케이스에서 값이 서로 다른 두 위치 사이 가장 큰 거리를 구하고 모든 값이 같으면 BRAK을 출력합니다.쉬움3그리디배열아직 제출이 없습니다1초512 MB채점 가능
리스트1부터 n까지 나열한 뒤 마지막 k개를 앞으로 옮긴 수열에서 i번째부터 j번째까지 합을 구합니다.쉬움3수학배열아직 제출이 없습니다1초512 MB채점 가능
집합에 없는 최소 배수주어진 n개의 서로 다른 정수 집합에 없는 k의 가장 작은 양의 배수를 구합니다.쉬움3해시맵수학아직 제출이 없습니다1초512 MB채점 가능
보석 정렬최대 150개 소문자 문자열을 길이순으로 정렬하고 길이가 같으면 사전순으로 출력합니다.쉬움3정렬아직 제출이 없습니다1초512 MB채점 가능
상점상품 번호별로 수량을 합산해 처음 등장한 순서대로 출력합니다.쉬움3해시맵아직 제출이 없습니다2초512 MB채점 가능
완전제곱수가 되는 최소 배수n을 입력받아 n의 배수이면서 완전제곱수인 가장 작은 자연수를 출력합니다.쉬움3정수론아직 제출이 없습니다1초128 MB채점 가능
복권주어진 A, B, C 문자열에서 이웃한 글자가 달라지도록 바꿔야 할 최소 위치 수를 구합니다.쉬움3그리디문자열아직 제출이 없습니다1초128 MB채점 가능
지나치는 자동차서쪽에서 동쪽 순서로 주어진 차량 방향에서 동쪽행 차량보다 동쪽에 위치한 서쪽행 차량과의 쌍 수를 셉니다.쉬움3누적 합배열아직 제출이 없습니다1초128 MB채점 가능
메뚜기첫 점프는 최대 s이고 이후 점프는 이전 점프의 절반을 내림한 값을 넘지 않으며 1은 항상 가능할 때 너비 x를 건너는 최소 점프 횟수를 구합니다.쉬움3그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
주사위 내기주사위 눈 분포가 주어질 때 정확히 k가지 눈만 보이도록 뒤집는 최소 주사위 개수를 구합니다.쉬움3그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
못최대 k개의 못을 낮춰 같은 높이에 모인 못이 가장 많아지도록 합니다.쉬움3정렬그리디아직 제출이 없습니다1초128 MB채점 가능
메뚜기 2첫 점프가 s이고 이후 절반씩 줄어드는 점프로 너비가 x인 길을 유한 번 만에 건널 수 있는지 판단합니다.쉬움3수학아직 제출이 없습니다1초128 MB채점 가능
숲종마다 가장 굵은 나무가 전체에서 가장 오래됐을 수 있으므로 서로 다른 종의 수를 셉니다.쉬움3해시맵아직 제출이 없습니다1초128 MB채점 가능
칸막이앞 k개 원소가 1부터 k까지의 집합인지 누적 최댓값으로 판단해 나눌 수 있는 위치 수를 셉니다.쉬움3배열그리디아직 제출이 없습니다1초128 MB채점 가능
수도꼭지물이 흐르는 수도꼭지 중 가장 적은 개수를 잠가 남은 물의 평균 온도를 w 이상으로 만듭니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
두 탑두 탑의 꼭대기에서 블록을 가장 적게 빼내어 남은 두 탑의 높이를 같게 합니다.쉬움3그리디투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
약수 집합의 포함a의 모든 약수가 b의 약수인지, 즉 a가 b를 나누는지 각 쌍마다 판정합니다.쉬움3정수론아직 제출이 없습니다1초128 MB채점 가능
즐거운 원숭이n개의 우리를 원형으로 놓고 한 칸에서 시작해 d칸씩 점프하며 밟은 우리를 열 때 처음 밟은 우리가 다시 나올 때까지 열린 우리 수를 구합니다.쉬움3정수론수학아직 제출이 없습니다1초128 MB채점 가능
보드 게임1번 칸에서 시작해 한 번에 1부터 6칸씩 전진하며 n번 칸에 도착할 때 방문한 칸 값의 합이 가장 크도록 합니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
체중 감량앞선 날짜 몸무게에서 이후 날짜 몸무게를 뺀 값 중 가장 큰 값을 구합니다.쉬움3배열그리디아직 제출이 없습니다1초128 MB채점 가능
순열주어진 n개 정수가 1부터 n까지 수를 정확히 한 번씩 포함하는지 확인하고 TAK 또는 NIE를 출력합니다.쉬움3배열해시맵아직 제출이 없습니다1초128 MB채점 가능
테이프 자르기수열을 비어 있지 않은 두 연속 구간으로 나누어 두 구간 합 차이의 절댓값이 가장 작아지는 값을 구합니다.쉬움3누적 합배열아직 제출이 없습니다1초128 MB채점 가능
수 지우기1부터 순서대로 이어지는 가장 긴 앞부분만 남기고 나머지 숫자를 지웁니다.쉬움3그리디배열아직 제출이 없습니다1초128 MB채점 가능
연속한 여학생소년과 소녀가 늘어선 줄에서 소년을 가장 적게 내보내고 소녀 k명을 나란히 세우는 방법을 구합니다.쉬움3슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초128 MB채점 가능
헬스장1부터 n까지 수 중 a나 b의 배수인 수의 개수를 구합니다.쉬움3수학정수론아직 제출이 없습니다1초128 MB채점 가능
끈줄지어 놓인 줄을 길이가 w 이상인 연속 구간으로 최대한 많이 나눕니다.쉬움3그리디배열아직 제출이 없습니다1초128 MB채점 가능
회로배터리 전압 합이 전선 내압 합을 넘지 않게 케이블을 최대한 많이 고릅니다.쉬움3정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드k개의 카드 이동 연산을 순서대로 적용한 뒤 맨 위에 남은 카드 번호를 구합니다.쉬움3큐시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
성적 그래프0, 1, 2로 이루어진 기록에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
용돈각 테스트 케이스마다 주어진 수들의 합과 곱을 비교해 더 큰 쪽 또는 같음을 출력합니다.쉬움3수학구현아직 제출이 없습니다1초128 MB채점 가능
주가각 위치마다 이후에 가격이 처음으로 더 오른 위치 번호를 구하고 그런 위치가 없으면 -1을 출력합니다.쉬움3스택배열아직 제출이 없습니다2초128 MB채점 가능
완벽한 기억력짝수 길이 정수 수열을 더하면 원래 수열이 되는 팰린드롬과 안티팰린드롬으로 나누고 불가능하면 NIE를 출력합니다.쉬움3수학배열아직 제출이 없습니다2초128 MB채점 가능
송년 파티 출입 기록출입 기록에 빠진 입장과 퇴장을 가장 적게 채워 재실 인원이 음수가 되지 않고 마지막에 0명이 되게 합니다.쉬움3그리디누적 합아직 제출이 없습니다25초128 MB채점 가능
Konduktor1번 칸에서 시작해 양 끝을 오가며 K번 이동할 때 각 칸을 방문한 횟수를 구합니다.쉬움3수학시뮬레이션아직 제출이 없습니다2초128 MB채점 가능
구간각 테스트 셋에서 주어진 닫힌 구간 중 하나 이상에 속한 정수의 개수를 구합니다.쉬움3구간정렬아직 제출이 없습니다2초128 MB채점 가능
헥토르의 시험 답안두 번 전진하고 한 번 후퇴하는 규칙으로 A부터 D까지 이어지는 12글자 주기에서 N번째 글자를 각 질의마다 출력합니다.쉬움3시뮬레이션수학아직 제출이 없습니다1초128 MB채점 가능
학급 짝짓기N명의 학생을 짝으로 나누는 경우의 수를 각 테스트 케이스마다 구해 1000으로 나눈 나머지를 출력합니다.쉬움3조합론수학아직 제출이 없습니다1초128 MB채점 가능
돌 가져가기 게임N개의 돌에서 1개부터 K개까지 번갈아 가져가며 마지막 돌을 가져가는 승자를 각 테스트 케이스마다 판정합니다.쉬움3게임 이론수학아직 제출이 없습니다1초128 MB채점 가능
정원의 골칫거리밤나무가 최대 K그루까지 들어 있는 가장 긴 연속 정원 구간 길이를 구합니다.쉬움3슬라이딩 윈도우투 포인터아직 제출이 없습니다1초128 MB채점 가능
인코딩1로 시작하고 연속된 1이 없는 길이 n인 이진 문자열 개수를 최대 100개 질의에 답합니다.쉬움3동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
점 숫자대각선 순서로 매긴 점 번호 두 개를 좌표로 되돌려 더하고 결과 점의 번호를 출력합니다.쉬움3수학구현아직 제출이 없습니다1초256 MB채점 가능
팰린드롬서로 다른 위치의 두 단어를 순서대로 이어 붙여 팰린드롬이 되는 경우 중 사전 순으로 가장 작은 것을 출력합니다.쉬움3완전 탐색문자열+1아직 제출이 없습니다1초256 MB채점 가능
화학 제품화학물질 A, B, C의 보유량과 제품 AB, BC, CA의 단가가 주어질 때 쌍을 지어 섞어 얻는 최대 이익을 구합니다.쉬움3완전 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
비밀번호두 6행 5열 문자표에서 열마다 겹치는 문자로 만들 수 있는 후보 중 사전 순 K번째 비밀번호를 구하며 후보가 부족하면 NO를 출력합니다.쉬움3조합론정렬+1아직 제출이 없습니다1초128 MB채점 가능
두찌 수열이웃한 원소끼리 절댓값 차이를 반복해 0으로 수렴하는지 순환에 빠지는지 판정합니다.쉬움3시뮬레이션해시맵아직 제출이 없습니다1초128 MB채점 가능
가스n개 시험관의 선형 출력이 모두 같아지도록 정수 M을 나누어 담고 공통 기체량을 출력합니다.쉬움3완전 탐색수학아직 제출이 없습니다1초128 MB채점 가능
연속 문자 제한 문자열각 입력 케이스에 대해 길이가 n이고 *와 !의 연속 출현 횟수가 제한 이하인 문자열을 *가 앞서는 사전 순으로 모두 출력합니다.쉬움3백트래킹재귀+1아직 제출이 없습니다1초128 MB채점 가능
원형 서열원형 DNA 문자열을 어느 위치에서 잘라도 만들 수 있는 직선 형태 중 사전식으로 가장 작은 것을 출력합니다.쉬움3문자열완전 탐색아직 제출이 없습니다1초128 MB채점 가능
라그노8행 8열 오셀로 판에서 검은 돌 한 수로 뒤집을 수 있는 흰 돌의 최대 개수를 구합니다.쉬움3시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
입력 숫자 복원0으로 지우며 원형으로 이동하는 출력 과정을 역으로 되짚어 원래 입력 배열을 복원합니다.쉬움3시뮬레이션배열아직 제출이 없습니다1초32 MB채점 가능
사냥꾼x축 사격 위치에서 거리 |x-a|+b가 L 이하인 동물을 셉니다.쉬움3이분 탐색정렬아직 제출이 없습니다1초128 MB채점 가능
도서관 아르바이트는 고달프다각 테스트 케이스의 청구기호를 오름차순으로 정렬하는 데 필요한 역전 쌍 교환 횟수의 최솟값을 구합니다.쉬움3완전 탐색배열아직 제출이 없습니다1초128 MB채점 가능
직사각형 색칠하기경계가 맞닿은 직사각형을 같은 묶음으로 합쳐서 필요한 색의 개수를 셉니다.쉬움3유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
괄호길이 2부터 50까지 괄호 문자열이 올바른 괄호 문자열인지 판단하고 각 경우마다 YES 또는 NO를 출력합니다.쉬움3스택아직 제출이 없습니다1초128 MB채점 가능
크로스 컨트리결승 통과 순서에서 6명을 채운 팀만 점수를 매겨 상위 4명의 합이 가장 작은 팀을 정하고 동점은 다섯 번째 주자로 가릅니다.쉬움3시뮬레이션해시맵아직 제출이 없습니다1초128 MB채점 가능
골드바흐의 추측짝수 n이 주어지면 합이 n이 되고 차이가 가장 작은 두 소수를 출력합니다.쉬움3정수론투 포인터아직 제출이 없습니다2초256 MB채점 가능
아이리스 (비밀번호)대소문자를 구분하지 않고 중복 문자가 없는 단어가 텍스트에 부분 수열로 나타나는 횟수를 정해진 탐욕 스캔으로 세고 각 일치가 끝나는 위치를 출력합니다.쉬움3그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
울타리주어진 볼록 다각형을 목표 면적에 맞게 같은 모양으로 키우거나 줄인 뒤 둘레를 구합니다.쉬움3기하수학아직 제출이 없습니다1초128 MB채점 가능
사탕 나누기 게임매 라운드마다 모든 아이가 사탕 절반을 오른쪽에 건네고 홀수는 짝수로 맞춘 뒤 모두가 같아질 때까지 반복 횟수를 구합니다.쉬움3시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
6174네 자리 숫자를 재배열해 큰 수에서 작은 수를 빼는 과정을 6174가 나올 때까지 반복한 횟수를 구합니다.쉬움3시뮬레이션정렬아직 제출이 없습니다1초128 MB채점 가능
ACM-UCPC순위 순서로 팀을 훑으며 학교별 상한과 순위 구간 조건에 따라 본선 60팀을 뽑고 모자란 자리는 건너뛴 팀을 순위대로 뽑습니다.쉬움3시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
동전 게임3행 3열 동전판에서 행, 열, 대각선을 뒤집어 모든 동전을 같은 면으로 만드는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.쉬움3완전 탐색비트 연산아직 제출이 없습니다1초128 MB채점 가능
순열의 사전순 번호a부터 h까지 문자로 이루어진 순열이 사전 순으로 몇 번째인지 번호를 출력합니다.쉬움3조합론수학아직 제출이 없습니다1초128 MB채점 가능
소수 판정최대 10개의 1억 이하 자연수가 소수인지 판별해 각 줄에 YES 또는 NO를 출력합니다.쉬움3정수론수학아직 제출이 없습니다1초128 MB채점 가능
1, 2, 3 더하기11보다 작은 n을 1, 2, 3의 순서 있는 합으로 나타내는 경우의 수를 각 테스트 케이스마다 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초512 MB채점 가능
감염 의심자0번 학생과 같은 모임으로 직간접적으로 연결된 용의자 수를 셉니다.쉬움3유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
학장 지침최대 10000개 계좌를 만들고 입금, 출금, 이체, 조회, 초기화를 처리하며 정해진 형식대로 결과를 출력합니다.쉬움3시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
자기 목록 수각 자릿수의 개수를 세어 숫자를 다시 쓰는 연산을 최대 15번 반복해 고정점 도달, 순환 진입, 분류 불가 중 결과를 판정합니다.쉬움3시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
자재 운반각 도로망에서 출발지에서 목적지까지 일방통행 도로를 따라 가장 저렴한 경로 비용을 구합니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능