면접 준비운동

감 잡기용 짧은 화이트보드 문제

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 4881개

공원
보통4
해시맵 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼각형
보통4
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
씨앗 봉지
보통4
완전 탐색 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
체크포인트
보통4
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가방
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
폭탄
보통4
최단 경로 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시험
보통4
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탐욕 스케줄러
보통4
힙 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
공백
보통4
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트레일
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보물
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
색종이와 공예
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돼지저금통
보통4
비트 연산 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
물정수열
보통4
그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
XOR 해싱
보통4
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
장난감
보통4
문자열 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회문
보통4
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원격 근무
보통4
정렬 그리디
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
선물
보통4
수학 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
말 모으기
보통4
행렬 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자릿수 합 과정
보통4
시뮬레이션 정렬+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
진출 기준점
보통4
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
스피드런
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
주가 기록
보통4
배열 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
저택
보통4
수학 그리디
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
이진 트리에서의 산책
보통4
트리 수학
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
색깔 있는 뱀
보통4
시뮬레이션 해시맵+1
아직 제출이 없습니다
시간 제한
32초
메모리 제한
1024 MB
채점 가능
드루크
보통4
수학 문자열 매칭
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
키노마니
보통4
그리디 구간+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
대회장
보통4
수학 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
번역
보통4
해시맵 문자열
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
미니뢰이
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
책 사기
보통4
완전 탐색 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도서관
보통4
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
역방향 자릿수 합
보통4
백트래킹 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DNA 조립
보통4
완전 탐색 문자열 매칭
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소들의 프롬 나이트
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
달러 데이즈
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물그릇 뒤집기
보통4
비트 연산 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시 스카이라인
보통4
스택 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Moo 대학교 팀 선발
보통4
완전 탐색 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거짓말하는 가축
보통4
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소 퍼레이드
보통4
시뮬레이션 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
울타리 높이
보통4
정렬 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큰 경기
보통4
그리디 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
달콤한 버터
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
골프
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
봉봉
보통4
수학 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cowvin Bacon의 여섯 단계 분리
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
목장 울타리
보통4
누적 합 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
디저트
보통4
백트래킹 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드 뽑기
보통4
해시맵 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우표
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선물 주기
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블록 쌓기
보통4
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소의 체력 운동
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 같은 부분집합
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차고 세일
보통4
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정렬된 분수
보통4
정수론 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합이 같은 부분집합
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점수 인플레이션
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게으르게 이기기
보통4
슬라이딩 윈도우 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
kex
보통4
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도넛 행성
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미팅
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
혼돈 분할
보통4
백트래킹 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제곱 인수가 없는 쌍
보통4
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합
보통4
백트래킹 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
급격한 내림이 없는 배열
보통4
백트래킹 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
딕 경로
보통4
시뮬레이션 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1학년 사탕
보통4
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피보나치 합
보통4
백트래킹 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시상품
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대각선 순서 번호
보통4
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합의 최솟값
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
장기자랑
보통4
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
영내순환버스
보통4
구현 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이기적인 목봉 체조 (Easy)
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
맨해튼에서의 모임
보통4
정렬 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시간은 다시 움직인다
보통4
그리디 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미니 빙고
보통4
백트래킹 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
참살이길
보통4
정렬 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
MazeMan
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유료 도로
보통4
유니온 파인드 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Matrix
보통4
해시맵 누적 합
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
파도반 수열 2
보통4
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
플래그 대사 그만 좀 말해요
보통4
그리디 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연애 혁명
보통4
최소 신장 트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
코인 모으기 2
보통4
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Vrsta
보통4
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
창의적 회계
보통4
누적 합 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
모든 것이 못이다
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
베파와 SwerChat
보통4
그리디 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로 절약
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
솔리테어
보통4
시뮬레이션 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
마을
보통4
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 덮개
보통4
배열 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
지루함 해소 (Hard)
보통4
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미로 속 보석
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
쉬운 표현
보통4
문자열 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
공원경로에서 수직 방향으로 바라볼 때 다른 나무에 가려지지 않는 나무의 개수를 구합니다.	보통4	해시맵정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형두 삼각형의 변 길이가 주어질 때, 직사각형을 직선으로 한 번 잘라 두 삼각형을 얻을 수 있는지 판별합니다.	보통4	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
씨앗 봉지정원 격자에서 씨앗을 뿌려야 하는 칸을 모두 덮는 3x3 씨앗 봉지의 최소 개수를 구합니다.	보통4	완전 탐색행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
체크포인트미로에서 S에서 출발해 체크포인트 1부터 d까지를 순서대로 지나 E에 도착하는 최단 경로의 길이를 구합니다.	보통4	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가방각 데이터 셋에서 무게 합이 목표 무게와 정확히 일치하는 아이템의 최소 개수를 구합니다. 만들 수 없으면 Not possible을 출력합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
폭탄벽 하나를 부수는 데 폭탄 하나가 필요한 3차원 미로에서 S에서 E까지 가는 데 필요한 폭탄의 최소 개수를 구합니다.	보통4	최단 경로BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
시험참/거짓 시험에서 내 답안과 친구 답안, 그리고 친구의 정답 수 k가 주어질 때 내가 맞힐 수 있는 최대 문항 수를 구합니다.	보통4	수학구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
탐욕 스케줄러각 손님을 가장 먼저 비는 계산대에 배정하고 같은 시각이면 번호가 작은 계산대를 고르며, 손님마다 처리하는 계산대 번호를 출력합니다.	보통4	힙그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
공백사전의 단어로만 나뉘도록 공백이 빠진 문자열에 공백을 넣을 위치를 0부터 시작하는 인덱스로 출력합니다.	보통4	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트레일땅, 숲, 물에 들어갈 때 각각 3일, 5일, 8일이 걸리는 격자에서 가장 왼쪽 열까지 가는 최단 시간을 구하고 기한과 비교합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
보물물건마다 가치와 무게가 있고 가방의 용량이 주어질 때, 한 번에 가져갈 수 있는 물건의 최대 가치 합을 구합니다. 데이터 세트가 여러 개 주어집니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
색종이와 공예글자 격자에서 같은 글자끼리 이어진 영역이 모두 직사각형인지 판별합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
돼지저금통각 동전의 가치가 2의 a_i제곱일 때, 동전을 교환해 얻을 수 있는 가장 큰 2의 거듭제곱 가치 지수 b를 구합니다.	보통4	비트 연산수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
물정수열각 시험에서 과목 점수 하나만 바꿔 중앙값 수열을 엄격하게 증가시킬 수 있는지 판별합니다.	보통4	그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
XOR 해싱각 해시값이 같은 확률로 나오는 점을 M번 무작위로 고를 때, 해시값이 같은 두 점이 있을 확률을 10^9+7로 나눈 나머지로 구합니다.	보통4	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
장난감길이가 같은 두 문자열에서 홀수 길이 구간을 뒤집어 첫 번째 문자열을 두 번째 문자열로 바꿀 수 있는지 판별합니다.	보통4	문자열해시맵	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문a와 b로 이루어진 문자열을 인접한 두 문자의 교환으로 팰린드롬으로 만드는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통4	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
원격 근무직원마다 근무 구간 [A_i, B_i]가 주어질 때, 한 시간짜리 회의의 시작 시각을 정해 초과 근무 비용의 합을 최소로 만드는 문제입니다.	보통4	정렬그리디	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
선물번호가 1부터 N까지인 사탕 봉지를 아이들이 모두 같은 개수씩 받도록 나눌 때, 가장 많은 아이에게 나눠 주는 방법을 구합니다.	보통4	수학그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
말 모으기체스판의 폰을 같은 칸으로 모으는 데 필요한 최소 이동 횟수를 구합니다. 폰은 같은 행이나 열에서 몇 칸이든 한 번에 움직입니다.	보통4	행렬구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
자릿수 합 과정각 질의 M(5·10^9 이하)이 1에서 시작해 n을 n + (n의 자릿수 합)^2으로 바꾸는 과정에 나오는지 판단합니다.	보통4	시뮬레이션정렬+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
진출 기준점문제 점수 N개와 기준 점수 Q개가 주어질 때, 각 기준 점수에 도달하는 데 필요한 최소 문제 수를 구합니다.	보통4	정렬누적 합+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
스피드런각 레벨이 다음 레벨을 가리키는 구조에서, 이미 완료한 레벨에 들어갈 때까지 완료해야 하는 레벨 번호의 합의 최솟값을 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	6초	1024 MB	채점 가능
주가 기록각 K에 대해 주가가 매일 엄격하게 오른 K일 연속 구간의 개수를 구합니다.	보통4	배열누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
저택A부터 B까지 집 번호 가운데 십진수 자릿수의 합이 가장 큰 값을 구합니다.	보통4	수학그리디	아직 제출이 없습니다	15초	1024 MB	채점 가능
이진 트리에서의 산책레벨 순으로 번호가 매겨진 이진 트리에서 Q개의 질의마다 두 노드 A와 B 사이의 간선 수를 구합니다.	보통4	트리수학	아직 제출이 없습니다	20초	1024 MB	채점 가능
색깔 있는 뱀m x m 보드에서 뱀이 움직이며 색깔 있는 간식을 먹고, 각 질의 시점에 지정한 칸을 차지한 조각의 색을 구합니다.	보통4	시뮬레이션해시맵+1	아직 제출이 없습니다	32초	1024 MB	채점 가능
드루크n×m 글자 격자를 가로 스텐실과 세로 스텐실이 같은 글자열로 빈틈없이 찍을 수 있는 스텐실 길이 k를 모두 구합니다.	보통4	수학문자열 매칭	아직 제출이 없습니다	4초	1024 MB	채점 가능
키노마니N개의 상영 시간 구간이 주어질 때, 겹치지 않게 영화를 나눠 보는 최소 인원을 구하고 각 사람이 볼 영화 번호를 출력합니다.	보통4	그리디구간+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
대회장참가자 N명을 간격 1의 격자에 배치할 때, 벽까지 거리가 1 이상인 홀의 최소 넓이를 구합니다.	보통4	수학완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
번역단어 쌍으로 된 사전과 본문이 주어졌을 때, 본문을 A에서 B로, 다시 A로 번역하는 과정을 결과가 바뀌지 않을 때까지 반복한 텍스트를 출력합니다.	보통4	해시맵문자열	아직 제출이 없습니다	4초	1024 MB	채점 가능
미니뢰이2xN 지뢰찾기 판의 아랫줄 칸과 숫자를 바탕으로 윗줄 각 칸이 안전한지, 확실한 지뢰인지, 불확실한지 구분합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	채점 가능
책 사기N권의 책을 최대 15개 서점에서 살 때, 서점별 우편료를 포함한 최소 총비용을 구합니다.	보통4	완전 탐색비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
도서관직선 위의 선반 위치 N개와 한 번에 드는 책의 수 K가 주어졌을 때, 원점 0에서 출발해 모든 책을 제자리에 꽂는 최소 이동 거리를 구합니다.	보통4	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
역방향 자릿수 합N과 목표 합이 주어졌을 때 1부터 N까지의 수를 한 번씩 배열해 인접한 수를 반복해 더한 결과가 목표 합이 되는 순열 중 사전순으로 가장 앞선 것을 구합니다.	보통4	백트래킹완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
DNA 조립길이가 1에서 7인 DNA 조각 N개를 앞뒤로 겹치는 부분을 최대한 합쳐 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.	보통4	완전 탐색문자열 매칭	아직 제출이 없습니다	1초	1024 MB	채점 가능
소들의 프롬 나이트N마리의 소와 M개의 방향이 있는 줄이 주어집니다. 모든 소가 줄을 따라 서로에게 도달할 수 있는 두 마리 이상의 무리를 셉니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
달러 데이즈1달러에서 K달러까지 가격의 도구를 무제한으로 사용해 정확히 N달러를 쓰는 방법의 수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
물그릇 뒤집기한 줄로 놓인 그릇 20개의 상태가 주어질 때, 그릇과 양옆의 그릇을 뒤집는 연산으로 모든 그릇을 0으로 만드는 최소 횟수를 구합니다.	보통4	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시 스카이라인높이가 바뀌는 N개의 점으로 주어진 스카이라인을 만드는 직육면체 건물의 최소 개수를 구합니다.	보통4	스택그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
Moo 대학교 팀 선발N마리 송아지의 키와 몸무게가 주어질 때, 모든 송아지가 A(H-h)+B(W-w)<=C를 만족하는 가장 큰 팀의 크기를 구합니다. h와 w는 팀의 최소 키와 최소 몸무게입니다.	보통4	완전 탐색정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거짓말하는 가축각 소를 거짓말쟁이로 가정했을 때 나머지 소들의 진술이 모두 참이 될 수 있는지 확인하고, 조건을 만족하는 소의 수를 셉니다.	보통4	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
소 퍼레이드격자 모양 도시에서 소들이 걸은 방향과 거리가 주어질 때, 소들이 지나간 서로 다른 도로의 개수를 구합니다.	보통4	시뮬레이션해시맵	아직 제출이 없습니다	1초	1024 MB	채점 가능
울타리 높이소들의 선호 높이 중 절반보다 많은 수를 포함하는 가장 좁은 높이 범위의 길이를 구합니다.	보통4	정렬슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
큰 경기J와 H로 표시된 N마리 소를 줄 순서대로 나눕니다. 각 버스의 J와 H 차이가 I 이하이거나 한쪽만 있는 경우를 만족하도록 필요한 최소 버스 수를 구합니다.	보통4	그리디누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
달콤한 버터모든 소의 목초지에서 각 목초지까지 최단 거리의 합이 가장 작은 목초지를 찾습니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
골프거리 D와 클럽별 비거리 C개가 주어질 때, 합이 정확히 D가 되는 최소 타수를 구합니다. 불가능하면 0을 출력합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
봉봉원형으로 선 N마리 소에서 남은 소를 한 마리씩 건너뛰며 내보낼 때 마지막까지 남는 소의 번호를 구합니다.	보통4	수학시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cowvin Bacon의 여섯 단계 분리영화 출연 정보로 만든 그래프에서 다른 소들과의 평균 분리 차수가 가장 작은 소를 찾아, 그 평균의 100배를 출력하는 문제입니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
목장 울타리N개의 기둥 값이 주어질 때, 합의 절댓값이 가장 작은 연속 구간 중 가장 긴 구간의 시작과 끝 번호와 그 합의 절댓값을 구합니다.	보통4	누적 합배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
디저트1부터 N까지 번호가 붙은 소 사이에 +, -, . 중 하나를 넣어 식의 값이 0이 되는 경우를 찾고, 처음 20개와 전체 개수를 출력합니다.	보통4	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드 뽑기N장의 카드에서 적힌 숫자가 모두 다른 공집합이 아닌 부분집합의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통4	해시맵조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
우표우표 액면가들과 봉투에 붙일 수 있는 우표의 최대 개수가 주어질 때, 만들 수 있는 연속된 우편 요금의 최대 길이를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
선물 주기각 소에게 wish list에 있는 선물을 하나씩 나눠 줄 때, 만족하는 소의 최대 수를 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
블록 쌓기90도 회전할 수 있는 블록들이 주어집니다. 아래 블록의 가로와 세로보다 작거나 같도록 쌓을 수 있는 가장 높은 탑의 높이를 구합니다.	보통4	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
소의 체력 운동정점이 400개 이하이고 간선이 2000개 이하인 방향 그래프에서 가중치 합이 가장 작은 사이클의 길이를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 같은 부분집합1부터 N까지의 정수를 합이 같은 두 부분집합 A, B로 나누는 방법의 수를 구합니다. A와 B의 순서만 바뀐 경우는 한 번만 셉니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
차고 세일최대 K개의 물건을 골라 시장 가격과 세일 가격의 차이 합이 가장 크도록 하고, 그 최대 이익을 출력합니다.	보통4	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
정렬된 분수N이 주어지면 분모가 N 이하인 0과 1 사이의 기약분수 개수를 세고, 작은 값부터 차례로 모두 출력합니다.	보통4	정수론정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
합이 같은 부분집합1부터 N까지의 정수 집합을 합이 같은 두 부분집합으로 나누는 방법의 수를 구합니다. 두 부분집합의 순서만 바뀐 경우는 같은 분할로 봅니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
점수 인플레이션대회 시간 M분과 N개 문제 종류의 배점과 풀이 시간이 주어질 때, 각 종류의 문제를 제한 없이 골라 M분 안에 얻을 수 있는 최대 점수를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
게으르게 이기기문제 n개의 배점이 주어질 때, 전체 점수의 절반 이상을 얻기 위해 연속된 문제를 최대 하나까지 건너뛰며 풀어야 하는 최소 문제 수를 구합니다.	보통4	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
kex음이 아닌 정수 집합 A와 여러 k 값이 주어질 때, 각 k마다 A에 없는 음이 아닌 정수 중 k번째로 작은 수를 구합니다.	보통4	이분 탐색정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도넛 행성N×M 격자의 맞은편 가장자리가 서로 이어진 토러스로 보고, 빈 칸끼리 연결된 영역의 개수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
미팅두 대학 학생들의 성격 번호가 주어질 때, 악수가 서로 교차하지 않도록 짝을 맺어 만족도 합의 최댓값을 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
혼돈 분할주어진 n을 서로 다른 증가하는 자연수의 합으로 나타내는 분할 중, 연속된 세 수가 등차수열을 이루지 않는 분할을 모두 출력합니다.	보통4	백트래킹재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
제곱 인수가 없는 쌍l 이상 r 이하의 정수 중 a, b, ab가 모두 제곱 인수가 없는 쌍 (a, b)의 개수를 구합니다. r - l은 최대 1000입니다.	보통4	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합합이 n이고 길이가 k이며 인접한 항의 차이가 1 이하인 정수 수열을 모두 사전순으로 출력합니다.	보통4	백트래킹재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
급격한 내림이 없는 배열1부터 n까지의 수 중 k개를 서로 다르게 골라 만든 배열 가운데, 인접한 두 수가 1을 넘게 줄어드는 경우가 없는 배열을 사전순으로 모두 출력합니다.	보통4	백트래킹조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
딕 경로올바른 괄호 문자열이 주어질 때, 단위 정사각형에 /와 \를 써서 딕 경로를 그리고 최소 줄 수로 출력합니다.	보통4	시뮬레이션문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
1학년 사탕n명의 1학년에게 나눠 줄 사탕 개수를 정합니다. 두 사람이 각각 a에서 b개 사이로 사서 합의 나머지가 가장 작도록 x와 y를 구합니다.	보통4	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
피보나치 합n을 1, 2, 3, 5, ...와 같은 피보나치 수의 합으로 나타내는 모든 방법을 찾습니다. 각 수는 최대 k번까지 사용합니다.	보통4	백트래킹재귀	아직 제출이 없습니다	1초	1024 MB	채점 가능
시상품순서대로 주어진 상품 가치에서 값이 엄격히 증가하는 부분수열의 합이 가장 큰 경우를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
대각선 순서 번호r행 c열 표에서 우상단에서 좌하단으로 뻗는 대각선 순서로 매긴 칸 번호가 주어질 때, 주어진 q개 번호마다 그 칸의 행과 열을 구합니다.	보통4	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합의 최솟값길이 n인 배열을 연속된 k개 구간으로 나눌 때, 각 구간 최솟값의 합이 최대가 되는 분할 지점을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
장기자랑N명의 실력 값이 주어질 때, 첫 번째 연주자는 전부 보여주고 이후 연주자는 앞 사람보다 높은 만큼만 보여준다고 할 때 보여줄 수 있는 실력 합의 최댓값을 구합니다.	보통4	그리디정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
영내순환버스무정차로 순환하는 버스에서 대기 시작 후 처음 지나가는 버스에 타는 M명의 병사가 모두 하차하는 시각을 구합니다.	보통4	구현수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
이기적인 목봉 체조 (Easy)훈련생 N명을 순서대로 M개의 연속된 조로 나눌 때, 각 조에서 가장 키가 큰 사람들의 힘을 합한 값의 최댓값을 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
맨해튼에서의 모임N차원 좌표의 점 M개가 주어질 때, 모든 점까지 맨해튼 거리의 합이 가장 작은 점을 찾아 그 합과 좌표를 출력합니다.	보통4	정렬수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
시간은 다시 움직인다장애물 도착 시각이 주어질 때, i번째 사용은 i초 동안 지속되고 끝난 뒤 i초를 쉬어야 하는 조건에서 모든 장애물을 넘을 수 있는지 판단합니다.	보통4	그리디시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
미니 빙고3x3 격자와 색칠 순서 S가 주어질 때, 같은 점수 문자열을 만드는 사전순으로 가장 작은 순서를 구합니다.	보통4	백트래킹구현	아직 제출이 없습니다	1초	512 MB	채점 가능
참살이길길이가 n미터인 도로에 신호등 k개가 정수 좌표마다 있고, 각 신호등의 빨간불과 초록불 주기가 주어집니다. 1m/s로 달리는 차가 끝까지 가는 데 걸리는 시간을 구합니다.	보통4	정렬시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	채점 가능
MazeMan미로에서 모든 점을 먹는 데 필요한 최소 입구 수와 어떤 입구로도 갈 수 없는 점의 개수를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
유료 도로각 도시 쌍에 대해 두 도시를 잇는 경로의 최대 통행료 최솟값과, 그 통행료 이하 도로만으로 출발 도시에서 갈 수 있는 도시 수를 구합니다.	보통4	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
MatrixN×M 행렬에서 한 행의 구간에 1을 더하는 갱신과 한 칸의 값을 묻는 질의를 온라인으로 처리합니다. N과 M은 최대 10^18입니다.	보통4	해시맵누적 합	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
파도반 수열 2N이 최대 10^18일 때 P(N)을 998,244,353으로 나눈 나머지를 구합니다.	보통4	행렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
플래그 대사 그만 좀 말해요각 외침은 자리에서 멀어질수록 줄어드는 힘을 부하들에게 더합니다. 모든 부하가 목표 힘에 도달하는 최소 외침 횟수를 구합니다.	보통4	그리디누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
연애 혁명이미 맺어진 관계는 유지하고 사이클이 생기지 않도록 끊을 미확정 관계들의 호감도 합의 최소값을 구합니다.	보통4	최소 신장 트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
코인 모으기 2아오이는 행 하나를, 린은 열 하나를 뒤집습니다. 두 사람이 최적으로 둘 때 각자 모으는 동전 수를 구합니다.	보통4	수학완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Vrsta각 진술마다 키 v_i인 학생 a_i명이 줄에 추가되며, 학생 수가 짝수이면 더 작은 키를 택해 가운데 학생의 키를 출력합니다.	보통4	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
창의적 회계일일 이익과 구간 크기의 범위가 주어질 때, 모든 구간 크기와 시작 날에 대해 이익이 양수인 구간 수의 최소와 최대를 구합니다.	보통4	누적 합완전 탐색+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
모든 것이 못이다nail, screw, bolt 작업이 순서대로 주어질 때, 도구를 바꾸면 기존 도구를 영구히 잃는 조건에서 완료할 수 있는 최대 작업 수를 구합니다.	보통4	동적 계획법구현	아직 제출이 없습니다	5초	1024 MB	채점 가능
베파와 SwerChat두 시점에 기록된 멤버 순서가 주어질 때, 두 기록 사이에 반드시 온라인이었던 멤버의 최소 수를 구합니다.	보통4	그리디투 포인터+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로 절약도로망이 주어졌을 때, 시장의 집 a와 사무실 b를 잇는 최단 경로 어디에도 속하지 않는 도로들의 길이 합을 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
솔리테어4n장의 카드 덱이 주어질 때, 버린 카드 더미를 뒤집어 다시 쌓는 과정을 시뮬레이션하여 모든 카드를 슬롯에 올리는 데 필요한 순회 횟수를 구합니다.	보통4	시뮬레이션구현	아직 제출이 없습니다	3초	1024 MB	채점 가능
마을각 숫자 0부터 9까지의 개수가 주어질 때, 그 숫자들로 1부터 x까지의 수를 모두 쓸 수 있는 가장 큰 x를 구합니다.	보통4	수학이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 덮개각 위치 x마다 왼쪽으로 k칸을 덮는 조각과 오른쪽으로 k칸을 덮는 서로 다른 조각이 모두 없는 위치의 개수를 구합니다.	보통4	배열누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
지루함 해소 (Hard)정수 n을 두 수로 나누어 1이 n개 남을 때까지 반복하며, 나눌 때마다 두 수의 곱만큼 받는 개암의 최댓값을 구합니다.	보통4	수학조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
미로 속 보석a, b, c, n이 주어졌을 때 방 v에서 (av^2 + bv + c) mod n 방으로 계속 이동하며 서로 다른 방을 가장 많이 거치는 경우의 수를 구합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
쉬운 표현올바른 괄호 문자열이 주어질 때, 그 기하학적 표현에서 검은색으로 칠해진 영역의 넓이를 구합니다.	보통4	문자열수학	아직 제출이 없습니다	1초	1024 MB	채점 가능