cho.sh

추천 세트

면접 준비운동

감을 되찾기 좋은 짧은 화이트보드 문제입니다.

전체 문제
전체 결과문제 2493개
유형채점
프로그램괄호 문자열이 올바른지 확인하고 올바르면 최대 중첩 깊이를 출력하고 아니면 NIE를 출력합니다.쉬움3스택아직 제출이 없습니다1초512 MB채점 가능
산토끼막힌 칸을 피해 나이트 이동으로 시작 칸에서 굴 칸까지 가는 최소 점프 횟수를 구합니다.쉬움3BFS그래프+1아직 제출이 없습니다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채점 가능
즐거운 원숭이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아직 제출이 없습니다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채점 가능
동전 게임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채점 가능
자재 운반각 도로망에서 출발지에서 목적지까지 일방통행 도로를 따라 가장 저렴한 경로 비용을 구합니다.쉬움3최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
신나는 함수 실행메모이제이션을 사용해 재귀 함수 w(a, b, c)를 각 질의마다 계산하고 -1 -1 -1이 나오면 종료합니다.쉬움3동적 계획법재귀아직 제출이 없습니다1초128 MB채점 가능
문자열 근사 매칭두 대문자 단어의 모든 정렬에서 일치하는 글자 수가 가장 큰 값을 구해 그 두 배를 길이 합으로 나눈 기약분수로 출력합니다.쉬움3문자열 매칭완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 패턴 맞추기밑줄은 임의의 한 글자와 같다고 보고 패턴을 재배열한 부분 문자열을 가진 단어가 몇 개인지 셉니다.쉬움3슬라이딩 윈도우문자열+1아직 제출이 없습니다1초128 MB채점 가능
택시 경로동쪽이나 북쪽으로만 이동하면서 막힌 교차로를 피해 최대 30 by 30 격자의 남서쪽에서 북동쪽까지 이르는 경로 수를 셉니다.쉬움3동적 계획법행렬아직 제출이 없습니다1초128 MB채점 가능
이장님 초대매일 나무 한 그루씩 심는 순서를 정해 모든 나무가 자란 다음 날 중 가장 이른 초대일을 구합니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능
바이러스 복제한 구간을 갈아끼워 바뀐 전후 DNA 염기서열이 주어질 때 삽입된 조각의 최소 길이를 구합니다.쉬움3문자열투 포인터아직 제출이 없습니다1초128 MB채점 가능
스도쿠 채점채워진 9x9 보드마다 모든 행과 열, 3x3 상자에 1부터 9까지 숫자가 정확히 한 번씩 들어있는지 판정합니다.쉬움3구현행렬아직 제출이 없습니다1초128 MB채점 가능
주사위 합 조합주사위 n개로 합 s를 만드는 오름차순 조합을 사전 순으로 모두 출력합니다.쉬움3백트래킹재귀아직 제출이 없습니다5초512 MB채점 가능
미로 속 로봇각 격자 미로에서 S부터 G까지 상하좌우로 이동하는 가장 짧은 경로 길이를 구하고 출구가 없으면 없다고 보고합니다.쉬움3BFS행렬아직 제출이 없습니다1초128 MB채점 가능
진짜 메시지받은 대문자 메시지가 각 글자의 세 번째 등장마다 한 번 더 적는 규칙으로 만들어졌는지 판정합니다.쉬움3시뮬레이션문자열아직 제출이 없습니다1초256 MB채점 가능
돈 갚기매달 이자를 센트 단위로 반올림해 더하고 고정 금액을 갚아 빚이 없어지는 개월 수를 구합니다.쉬움3시뮬레이션아직 제출이 없습니다2초128 MB채점 가능
염색체대문자 문자열이 앞뒤 선택 문자와 A, F, C 연속 구간으로 정해진 염색체 패턴을 만족하는지 판정합니다.쉬움3문자열 매칭문자열아직 제출이 없습니다2초64 MB채점 가능
Fegla와 빈대N칸 직선 위에 K마리 빈대를 두어 이웃 사이 최소 빈칸을 가장 크게 합니다.쉬움3이분 탐색그리디아직 제출이 없습니다1초128 MB채점 가능
모금한 돈 쓰기예산 X 안에서 종류별 수량 제한 없이 물품을 골라 중요도 합을 최대로 구합니다.쉬움3동적 계획법아직 제출이 없습니다1초128 MB채점 가능
춥다가장 먼 선풍기부터 팀 쪽으로 풍속을 합산하되 같은 방향은 더하고 반대 방향은 상쇄하며 바깥쪽 흐름에서 0으로 되돌린 뒤 팀에 도달한 풍속을 구합니다.쉬움3시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
출전 자격중복 기록을 제외하고 참가자별 참가 연도 수를 세어 4개 이하인 이름을 사전 순으로 출력합니다.쉬움3해시맵정렬아직 제출이 없습니다1초128 MB채점 가능
크랭크인접한 같거나 낮은 건물로만 이동해 보스 건물에 도달할 수 있는 경계 건물을 셉니다.쉬움3BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
패션왕 신해빈각 옷 종류마다 최대 한 가지씩 골라 만들 수 있는 모든 옷차림 수를 셉니다.쉬움3조합론해시맵아직 제출이 없습니다1초128 MB채점 가능
String LD모든 단어의 맨 앞 글자를 반복해 지울 때 단어가 비거나 두 단어가 같아지기 전까지 가능한 횟수를 구합니다.쉬움3문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
비밀번호 정책 조건대문자와 소문자, 숫자를 모두 포함하고 길이가 여섯 이상인 가장 짧은 연속 부분 문자열 길이를 구합니다.쉬움3슬라이딩 윈도우문자열아직 제출이 없습니다1초128 MB채점 가능
필요한 울타리 길이 구하기단위 정사각형 N개의 좌표가 주어질 때 이어 붙인 농장의 둘레를 구합니다.쉬움3해시맵수학아직 제출이 없습니다1초128 MB채점 가능
가장 큰 최대공약수각 테스트 케이스마다 주어진 정수들에서 두 수를 뽑아 만들 수 있는 최대공약수 중 가장 큰 값을 출력합니다.쉬움3정수론완전 탐색아직 제출이 없습니다1초128 MB채점 가능
라운드 로빈원을 따라 T번씩 차례를 진행해 마지막 차례인 탈락자를 제거하고 남은 횟수가 같아지면 인원과 횟수를 구합니다.쉬움3시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
정렬해 주세요매년 주어진 알파벳 순서에 따라 단어 목록을 정렬해 연도 번호와 함께 출력합니다.쉬움3정렬문자열아직 제출이 없습니다1초128 MB채점 가능
투표용지 분석기표마다 표시가 정확히 하나인 유효표만 후보별로 세어 득표순으로 정렬하고 무효표 비율과 함께 출력합니다.쉬움3구현정렬+1아직 제출이 없습니다2초256 MB채점 가능
파도반 수열나선 모양으로 이어 붙인 정삼각형의 변 길이로 정의되는 파도반 수열의 N번째 항을 각 테스트 케이스마다 구합니다.쉬움3동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
데이터 스트림 속의 섬양쪽 이웃보다 높은 연속 구간인 섬이 0으로 시작해 0으로 끝나는 15개 숫자 흐름에 몇 개 들어 있는지 셉니다.쉬움3시뮬레이션스택아직 제출이 없습니다1초128 MB채점 가능
Strahler 순서하천 방향 그래프를 위상 순서로 처리해 바다와 만나는 M번 노드의 Strahler 차수를 구합니다.쉬움3위상 정렬그래프아직 제출이 없습니다1초128 MB채점 가능
정치지지자 이름을 후보 목록 순서대로 출력하고 같은 후보 지지자는 원래 순서를 유지하며 목록에 없는 후보 지지자는 처음 등장 순서대로 끝에 묶어서 출력합니다.쉬움3정렬해시맵아직 제출이 없습니다15초256 MB채점 가능
트리블의 세대네 항을 더하는 피보나치 변형 수열의 n번째 값을 테스트 케이스마다 구합니다.쉬움3동적 계획법아직 제출이 없습니다2초128 MB채점 가능
언어 판별각 표본 행을 공백과 문장 부호로 나누고 대소문자를 무시해 키워드가 속한 언어를 찾습니다.쉬움3해시맵문자열아직 제출이 없습니다3초128 MB채점 가능
축구최대 G개의 구매 골을 N경기 결과에 배분해 승 3점 무승부 1점으로 총점을 최대화합니다.쉬움3그리디정렬아직 제출이 없습니다1초128 MB채점 가능