면접 준비운동

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

만드는 중입니다

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

전체 결과문제 4881개

비슷한 단어
보통4
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
랜선 기부
보통4
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
탑 공격
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
뒤집기
보통4
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지름길
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
삼각형 만들기
보통4
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
휴게소 세우기
보통4
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정사각형
보통4
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
물건 팔기
보통4
완전 탐색 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기타리스트
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영어 읽기
보통4
해시맵 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
세 수 고르기
보통4
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
경찰서
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
건물 완성 시간
보통4
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
버블 정렬의 맞교환 횟수
보통4
정렬 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
내리막길
보통4
동적 계획법 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
퍼즐
보통4
BFS 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
문서 검색
보통4
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
개근상
보통4
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로의 개수
보통4
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
16 MB
채점 가능
문자 해독
보통4
슬라이딩 윈도우 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
민식어 단어 정렬
보통4
문자열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1로 이루어진 배수의 길이
보통4
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
소수의 연속합
보통4
슬라이딩 윈도우 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
랜선 자르기
보통4
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
압축 해제 문자열 길이
보통4
스택 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
같은 나머지
보통4
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
겹치는 선분
보통4
구간 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
제곱수의 합
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이분 그래프
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
택배
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
순열의 순서
보통4
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그림판 조각 크기
보통4
BFS DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
3의 거듭제곱 합
보통4
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최단 경로
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
문제 풀이 순서
보통4
위상 정렬 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대칭의 중심
보통4
해시맵 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
캠퍼스의 서로 다른 종교
보통4
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수를 이어 쓴 문자열의 k번째 숫자
보통4
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
부분합
보통4
슬라이딩 윈도우 투 포인터+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
사탕
보통4
수학 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
웜홀
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
스택 수열
보통4
스택 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점프
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파급효과
보통4
유니온 파인드 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
달팽이 표
보통4
시뮬레이션 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 큰 정사각형
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최소 비용 구하기
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
후위 표기식
보통4
스택 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
네트워크 연결
보통4
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
정사면체 판별
보통4
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
디지털 시계
보통4
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신입 사원
보통4
정렬 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
팀 배분
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
세 문자열의 LCS
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
상자 넣기
보통4
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 지름
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
쿼드트리 압축
보통4
분할 정복 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
화학 101
보통4
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
암호 해석
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
신기한 소수
보통4
백트래킹 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
4 MB
채점 가능
성냥 격자
보통4
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수 변경과 구간 합 구하기
보통4
세그먼트 트리 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
작업 완료 최소 시간
보통4
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
무한 이진 트리
보통4
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조화평균
보통4
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전
보통4
그리디 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
공유기 설치
보통4
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거래 한도 검사
보통4
해시맵 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3×N 벽 타일 채우기
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
우체국
보통4
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정돈된 배열
보통4
행렬 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
암호 해독
보통4
문자열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
로봇 시뮬레이션
보통4
시뮬레이션 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
김치 배달
보통4
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
축사 배정
보통4
그래프 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 줍기
보통4
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자판 점프
보통4
DFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
센서
보통4
정렬 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 최대 독립 집합
보통4
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열과 점수
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
명제 증명
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
차이가 M 이상인 두 수 고르기
보통4
정렬 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
콘도 고르기
보통4
정렬 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진수 찾기
보통4
조합론 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
줄 세우기
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
화학식량
보통4
스택 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 1
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
4 MB
채점 가능
기타 레슨
보통4
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
풍선 터뜨리기
보통4
시뮬레이션 연결 리스트+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
4 MB
채점 가능
최솟값과 최댓값
보통4
세그먼트 트리 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
최대 거리
보통4
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
키워드 일치도 계산
보통4
정렬 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거리의 합
보통4
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파일 유사도 검사
보통4
정렬 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
측정할 수 없는 최소 무게
보통4
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
0에 가장 가까운 두 용액
보통4
투 포인터 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안전 영역
보통4
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 용액
보통4
투 포인터 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해밍 경로 찾기
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
비슷한 단어길이가 같은 단어들 중에서 글자 간의 전단사 대응으로 서로 변환 가능한 단어 쌍의 개수를 구하는 문제입니다.	보통4	문자열해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.	보통4	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.	보통4	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집기이진 문자열에서 연속된 구간을 뒤집는 연산을 반복해 모든 문자를 같게 만드는 최소 횟수를 구하는 문제입니다.	보통4	문자열그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
삼각형 만들기N개의 막대 길이 중 삼각형을 이루는 세 개를 골라 둘레의 합이 최대가 되도록 하고, 불가능하면 -1을 출력합니다.	보통4	정렬그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
휴게소 세우기고속도로의 기존 휴게소 사이에 정수 위치로 M개의 휴게소를 추가로 지어, 인접한 휴게소 간 최대 구간 길이를 최소화하는 값을 이분 탐색으로 구합니다.	보통4	이분 탐색그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형각 테스트 케이스마다 주어진 네 점이 정사각형의 꼭짓점을 이룰 수 있는지 점들 간의 거리를 비교해 판별합니다.	보통4	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
물건 팔기구매자별 최대 지불 가능 금액과 배송비가 주어질 때, 이익을 내는 구매자들의 합을 최대화하는 판매 가격(동일하면 최소값)을 구합니다.	보통4	완전 탐색정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기타리스트시작 음량에서 매 곡마다 정해진 값만큼 오르거나 내려야 할 때, 0과 M 사이를 유지하며 마지막 곡에서 가능한 최대 음량을 DP로 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
영어 읽기각 단어의 첫 글자와 끝 글자는 고정하고 중간 글자만 뒤섞였다고 볼 때, 문장을 사전 단어들로 해석하는 방법의 수를 구합니다.	보통4	해시맵문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세 수 고르기N과 금지된 수들의 집합 S가 주어질 때, S에 속하지 않는 양의 정수 x, y, z를 골라 \|N - xyz\|를 최소화하는 문제입니다.	보통4	완전 탐색수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
경찰서방향 그래프와 각 도시의 건설 비용이 주어질 때, 강한 연결 요소를 찾아 각 요소에서 최소 비용 도시의 비용을 합산합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.	보통4	위상 정렬동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
버블 정렬의 맞교환 횟수버블 정렬로 배열을 정렬할 때 발생하는 인접 교환 횟수를 구하는 문제로, 사실상 역순 쌍의 개수를 효율적으로 계산해야 합니다.	보통4	정렬분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.	보통4	동적 계획법DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
퍼즐3x3 슬라이딩 퍼즐을 목표 상태로 만드는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통4	BFS구현+1	아직 제출이 없습니다	1초	32 MB	채점 가능
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.	보통4	문자열 매칭그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통4	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.	보통4	동적 계획법행렬+1	아직 제출이 없습니다	2초	16 MB	채점 가능
문자 해독문자열 S에서 길이가 g인 부분 문자열 중 단어 W를 재배열해 만들 수 있는 것의 개수를 구합니다.	보통4	슬라이딩 윈도우문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
민식어 단어 정렬'ng'를 'n'과 'o' 사이의 한 글자로 취급하는 민식어 20자모 순서에 따라 주어진 단어들을 정렬합니다.	보통4	문자열정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
1로 이루어진 배수의 길이모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다.	보통4	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소수의 연속합4,000,000 이하의 정수 N을 연속된 소수들의 합으로 나타내는 방법의 수를 구하는 문제입니다.	보통4	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	2초	128 MB	채점 가능
랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다.	보통4	이분 탐색그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
압축 해제 문자열 길이숫자 K와 괄호로 표현된 K(Q) 형태의 중첩 압축 문자열을 완전히 풀었을 때의 전체 길이를 구하는 문제입니다.	보통4	스택문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 나머지수열이 주어질 때 모든 수를 나누었을 때 나머지가 같아지는 가장 큰 나눗수 D를 구하는 문제입니다.	보통4	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
겹치는 선분수직선 위에 놓인 N개의 선분이 주어질 때, 끝점만 닿는 경우는 겹침으로 치지 않고 한 점에서 겹치는 선분의 최대 개수를 구합니다.	보통4	구간정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
제곱수의 합N이 100,000 이하일 때, 제곱수들의 합으로 N을 표현하는 데 필요한 최소 항의 개수를 구합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
이분 그래프여러 개의 무방향 그래프가 주어질 때 각 그래프를 두 그룹으로 나누어 같은 그룹 안에 변이 없도록 색칠할 수 있는지 판별합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열의 순서N이 주어질 때 1부터 N까지의 순열 중 k번째 순열을 구하거나, 주어진 순열의 사전순 순위를 팩토리얼 진법으로 계산합니다.	보통4	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그림판 조각 크기칸 사이를 막는 선분이 주어진 격자에서 BFS나 DFS로 연결된 영역들을 찾아 가장 큰 영역과 가장 작은 영역의 크기를 구합니다.	보통4	BFSDFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
3의 거듭제곱 합N이 주어질 때, 서로 다른 3의 거듭제곱들의 합으로 나타낼 수 있는 양의 정수 중 N번째로 작은 수를 구하는 문제입니다.	보통4	수학비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최단 경로정점 20,000개, 간선 300,000개인 방향 그래프에서 시작점 K로부터 각 정점까지 최단 거리를 구하고 도달 불가능하면 INF를 출력합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문제 풀이 순서N개의 문제와 M개의 선행 관계가 주어질 때, 항상 가능한 가장 작은 번호를 선택하는 위상 정렬 순서를 출력합니다.	보통4	위상 정렬힙+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대칭의 중심최대 1만 개의 정수 좌표 점 집합이 대칭의 중심점을 가지는지, 즉 각 점의 대응점이 집합에 존재하는지 판별합니다.	보통4	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캠퍼스의 서로 다른 종교같은 종교를 믿는 학생 쌍 정보가 주어질 때, 유니온-파인드로 가능한 최대 종교 수를 여러 테스트케이스에 대해 구합니다.	보통4	유니온 파인드그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
수를 이어 쓴 문자열의 k번째 숫자1부터 N까지 이어붙인 문자열에서 k번째 자리 숫자를 구하고, 문자열이 k보다 짧으면 -1을 출력합니다.	보통4	수학이분 탐색+1	아직 제출이 없습니다	2초	64 MB	채점 가능
부분합합이 S 이상인 연속 부분열 중 가장 짧은 길이를 구하고, 없으면 0을 출력합니다.	보통4	슬라이딩 윈도우투 포인터+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
사탕홀수 N명이 원형으로 앉아 있을 때 인접한 두 학생의 사탕 합만 주어지면 각 학생의 사탕 수를 구합니다.	보통4	수학배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
스택 수열1부터 n까지 증가하는 순서로만 push할 수 있는 스택으로 주어진 목표 수열을 만들 수 있는지 판별하고, 가능하면 push/pop 순서를 출력합니다.	보통4	스택시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점프각 칸의 숫자만큼 오른쪽 또는 아래로 정확히 이동해서 좌상단에서 우하단까지 가는 경로의 수를 구합니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
파급효과채워진 Ripple Effect 퍼즐 격자가 폴리오미노 규칙과 행/열 내 동일 숫자 간 최소 거리 규칙을 만족하는지 검사합니다.	보통4	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
달팽이 표중심에서 바깥으로 나선형으로 1부터 N^2까지 채운 N x N 표를 만들고 주어진 수의 좌표를 출력합니다.	보통4	시뮬레이션행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 정사각형0과 1로 이루어진 격자에서 모든 칸이 1인 가장 큰 정사각형의 면적을 동적 계획법으로 구합니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 비용 구하기방향성 있는 가중치 그래프에서 출발 도시부터 목적지 도시까지 가는 최소 비용을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
후위 표기식대문자 연산자 하나씩으로 이루어진 중위 표기식을 후위 표기식으로 변환하는 프로그램을 작성합니다.	보통4	스택문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
네트워크 연결컴퓨터 N개와 비용이 있는 연결 M개가 주어질 때 모든 컴퓨터를 하나로 연결하는 최소 비용(최소 스패닝 트리)을 구합니다.	보통4	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	채점 가능
정사면체 판별밑면과 시계방향 옆면 색으로 주어진 두 사면체가 3차원 회전으로 같아질 수 있는지 각 테스트마다 판정합니다.	보통4	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
디지털 시계24시간 시계에서 자정을 넘길 수도 있는 세 개의 시작-종료 시간 구간이 주어질 때, 콜론을 제거한 시각 정수(hhmmss)가 3의 배수인 초의 개수를 구합니다.	보통4	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
신입 사원두 기준으로 순위가 매겨진 지원자들 중 두 순위 모두에서 자신보다 나은 지원자가 없는 사람의 수를 구합니다.	보통4	정렬그리디	아직 제출이 없습니다	2초	256 MB	채점 가능
팀 배분서로 싫어하는 학생끼리 같은 팀이 되지 않도록 그래프를 이분 색칠해 두 팀으로 나누고 각 팀 명단을 출력합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
세 문자열의 LCS세 문자열에 공통으로 존재하는 최장 공통 부분열의 길이를 동적 계획법으로 구하는 문제입니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 지름최대 10,000개 노드를 가진 가중치 트리에서 두 노드 사이 최대 경로 길이인 지름을 구하는 문제입니다.	보통4	트리DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
쿼드트리 압축N x N 이진 격자를 재귀적으로 4분할하여 같은 값 영역은 한 글자로, 아니면 괄호로 묶어 압축한 문자열을 출력합니다.	보통4	분할 정복재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
화학 101화학 방정식을 분자 배수와 원소 개수까지 파싱해서 반응물과 생성물 사이에 개수가 다른 원소를 찾아 보고하는 문제입니다.	보통4	문자열해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
암호 해석숫자 문자열을 A-Z 알파벳으로 디코딩하는 방법의 수를 100만으로 나눈 나머지로 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
신기한 소수N이 주어질 때, 앞에서부터 1자리부터 N자리까지의 모든 접두사가 소수인 N자리 소수를 오름차순으로 출력합니다.	보통4	백트래킹수학+1	아직 제출이 없습니다	2초	4 MB	채점 가능
성냥 격자3x3 성냥개비 격자를 나타낸 문자를 입력받아 제거된 성냥개비 수와 남아있는 완전한 정사각형 수를 구합니다.	보통4	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 변경과 구간 합 구하기최대 백만 개의 정수 배열에서 값 변경과 구간 합 쿼리를 펜윅 트리나 세그먼트 트리로 처리합니다.	보통4	세그먼트 트리배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.	보통4	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
무한 이진 트리덧셈 규칙으로 정의된 무한 이진 트리에서 (A,B)에 도달하기 위한 왼쪽 이동과 오른쪽 이동 횟수를 유클리드 알고리즘처럼 역추적해서 구합니다.	보통4	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조화평균최대 9개의 자연수에 대한 조화 평균을 분수로 계산하고, 가장 짧으면서 사전순으로 가장 작은 표현으로 출력합니다.	보통4	수학구현	아직 제출이 없습니다	2초	128 MB	채점 가능
동전1, 5, 10, 25센트 동전의 개수가 제한된 상황에서 정확히 X센트를 만들면서 사용하는 동전 총수를 최대화하는 조합을 구합니다.	보통4	그리디완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
공유기 설치주어진 집 좌표 중 C개를 골라 라우터를 설치할 때, 인접한 라우터 사이의 최소 거리를 최대화하는 값을 구합니다.	보통4	이분 탐색그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거래 한도 검사은행 고객, 계좌, 거래 레코드를 파싱해 소유권과 거래 종류별 일일 한도를 확인하고 각 지시에 대한 결과를 출력하는 문제입니다.	보통4	해시맵시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3×N 벽 타일 채우기3×N 벽을 2×1 도미노로 채우는 방법의 수를 N≤30 조건에서 구하는 문제입니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
우체국수직선 위 마을들의 위치와 인구가 주어질 때, 전체 가중 거리 합을 최소화하는 지점을 찾고 동률이면 가장 작은 값을 출력합니다.	보통4	정렬누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정돈된 배열주어진 2차원 배열이 모든 행과 열 쌍에 대해 A[i][j]+A[k][l] ≤ A[i][l]+A[k][j] 부등식을 만족하는지 인접 원소 검사로 판별합니다.	보통4	행렬구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
암호 해독키와 컬럼 전치 암호로 만든 암호문이 주어질 때 원래 평문을 복원하는 문제입니다.	보통4	문자열시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 시뮬레이션격자 위 로봇들이 회전 및 이동 명령을 순서대로 실행할 때 발생하는 첫 벽 충돌이나 로봇 충돌을 찾아 출력하고, 없으면 OK를 출력합니다.	보통4	시뮬레이션구현	아직 제출이 없습니다	2초	128 MB	채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.	보통4	그리디동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
축사 배정각 소가 원하는 축사 목록이 주어질 때, 서로 다른 축사에 배정 가능한 소의 최대 수를 이분 매칭으로 구합니다.	보통4	그래프그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.	보통4	누적 합동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자판 점프5x5 숫자 보드에서 임의의 칸에서 시작해 상하좌우로 다섯 번 이동해 만들 수 있는 길이 6 문자열의 개수를 구합니다.	보통4	DFS완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
센서N개의 센서 좌표가 주어질 때 최대 K개의 구간형 집중기로 모든 센서를 덮는 데 필요한 최소 총 구간 길이를 구합니다.	보통4	정렬그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.	보통4	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열과 점수두 문자열을 정렬할 때 매칭, 공백, 불일치에 점수를 매겨 최대 점수를 구하는 전형적인 서열 정렬 DP 문제입니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
명제 증명문자들 간의 방향 관계가 주어질 때 전이 폐쇄를 구해 자기 자신을 제외한 증명 가능한 명제들을 정렬해 출력합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
차이가 M 이상인 두 수 고르기정수 N개와 기준값 M이 주어질 때 차이가 M 이상인 두 수의 차이 중 최솟값을 구합니다.	보통4	정렬투 포인터+1	아직 제출이 없습니다	2초	128 MB	채점 가능
콘도 고르기거리와 비용 모두에서 자신보다 우수한 다른 콘도가 없는, 즉 파레토 최적인 콘도의 개수를 구합니다.	보통4	정렬그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
이진수 찾기길이 N이고 1의 개수가 L개 이하인 이진 문자열을 수치 순서로 나열했을 때 I번째 문자열을 구합니다.	보통4	조합론이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
줄 세우기학생 N명 사이의 선후 관계가 주어질 때 모든 조건을 만족하는 순서, 즉 위상 정렬 결과를 하나 출력합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
화학식량괄호와 숫자 배수가 있는 화학식을 파싱해서 H=1, C=12, O=16 기준으로 전체 원자 질량 합을 구합니다.	보통4	스택문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 1n가지 동전 종류가 있을 때, 순서를 무시하고 무제한으로 사용해 합이 정확히 k가 되는 조합의 수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	0.5초	4 MB	채점 가능
기타 레슨순서가 있는 배열을 M개의 연속 구간으로 나눌 때 구간 합의 최댓값이 최소가 되도록 하는 값을 이분 탐색으로 구합니다.	보통4	이분 탐색그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
풍선 터뜨리기원형으로 배열된 풍선을 순서대로 터뜨리면서 적힌 숫자만큼 남은 풍선들 사이에서 좌우로 이동하는 과정을 시뮬레이션합니다.	보통4	시뮬레이션연결 리스트+1	아직 제출이 없습니다	2초	4 MB	채점 가능
최솟값과 최댓값N개의 정수와 M개의 구간 질의가 주어질 때, 각 구간에서의 최솟값과 최댓값을 구합니다.	보통4	세그먼트 트리배열	아직 제출이 없습니다	2초	192 MB	채점 가능
최대 거리최대 5만 개의 점이 주어질 때 두 점 사이의 최대 L1(맨해튼) 거리를 구합니다.	보통4	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
키워드 일치도 계산페이지와 쿼리의 키워드에 가중치를 매겨 관련도 점수를 계산하고, 각 쿼리마다 점수가 높은 페이지를 최대 5개까지 출력합니다.	보통4	정렬해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거리의 합수직선 위의 n개 점에서 모든 순서쌍의 거리 합을 정렬과 누적합을 이용해 효율적으로 계산합니다.	보통4	정렬누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파일 유사도 검사N개 파일 크기가 주어질 때, 작은 값이 큰 값의 0.9배 이상인 쌍의 개수를 구합니다.	보통4	정렬투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
측정할 수 없는 최소 무게한쪽 저울판에만 올릴 수 있는 정수 무게추들이 주어질 때, 부분집합 합으로 만들 수 없는 가장 작은 양의 정수를 구합니다.	보통4	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
0에 가장 가까운 두 용액정렬된 배열에서 두 값을 골라 합이 0에 가장 가깝게 되는 쌍을 투 포인터로 찾는 문제입니다.	보통4	투 포인터배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 영역N x N 높이 지도가 주어질 때, 침수되지 않은 셀들의 4방향 연결 영역 개수를 최대로 만드는 강수량을 구합니다.	보통4	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 용액N개의 서로 다른 정수가 주어질 때 정렬 후 두 포인터로 합이 0에 가장 가까운 두 값을 찾는 문제입니다.	보통4	투 포인터정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해밍 경로 찾기이진 코드들 중 해밍 거리가 1인 쌍을 연결한 그래프에서 BFS로 두 코드 사이의 최단 경로를 구하는 문제입니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능