면접 핵심

실제 온사이트에 나오는 중간 난이도

만드는 중입니다

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

전체 결과문제 3623개

단어 검색
보통5
트라이 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
내한 공연
보통5
그리디 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직각삼각형 세기
보통5
해시맵 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테니스
보통5
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
겹치지 않는 원
보통5
그리디 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
봉화 네트워크
보통5
시뮬레이션 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상범이의 은밀한 메시지
보통5
문자열 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보도 기둥
보통5
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
토모의 계산기
보통5
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영화관 초대
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스팸 이메일 복원
보통5
문자열 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
JANICA
보통5
시뮬레이션 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트램
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
김밥 21개
보통5
시뮬레이션 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행기
보통5
시뮬레이션 큐+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
발코딩
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드
보통5
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
T9
보통5
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인기 순위 목록
보통5
그리디 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
PIN
보통5
해시맵 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통 포개기
보통5
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전
보통5
완전 탐색 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
링커
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보석
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끝말잇기
보통5
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
왕국 도로망
보통5
트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
데이터베이스
보통5
완전 탐색 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
방정식
보통5
스택 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
i18n
보통5
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빨래 말리기
보통5
이분 탐색 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
대부
보통5
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
혼 절(Horn Clause)
보통5
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
L 퍼즐
보통5
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
안정 결혼 문제
보통5
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
라우터 배치와 최대 TTL 최소화
보통5
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
역습
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
보이저 1호
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
풍선
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회문 주행 거리계
보통5
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리와 터널
보통5
유니온 파인드 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
새내기 주간
보통5
정렬 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
칸토어 집합
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로고 2
보통5
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀 순위
보통5
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
채팅방
보통5
슬라이딩 윈도우 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
번지 점프
보통5
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Evil Straw Warts Live
보통5
그리디 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나룻배 싣기 II
보통5
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로소
보통5
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곱셈 게임
보통5
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1로만 이루어진 배수
보통5
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타이트한 단어
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공평하게 팀 나누기
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별자리 만들기
보통5
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Games R Us
보통5
해시맵 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
친구이자 적
보통5
DFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
익스텐트와 디스크 조각 모음
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Blue Jeans
보통5
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
글리프 조판
보통5
시뮬레이션 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물수제비
보통5
완전 탐색 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
넘치는 책장
보통5
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금고털이
보통5
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Sum It Up
보통5
백트래킹 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직소 퍼즐 맞추기
보통5
구현 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마크업 처리기
보통5
문자열 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
The Turn of the Shrew
보통5
비트 연산 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로마 숫자 후위 표기 계산기
보통5
구현 스택+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세계의 종말
보통5
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저글러
보통5
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
열차 합치기
보통5
동적 계획법 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카드 섞기
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
PERMS
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
자리수 제곱의 합
보통5
해시맵 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로그인/로그아웃 기록 분석
보통5
구간 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
호러 리스트
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 위의 로봇
보통5
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ls
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕위 계승
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플레이페어 암호
보통5
시뮬레이션 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쇼핑 중독자
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
별자리
보통5
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이미지 분할
보통5
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배트 위치 잡기
보통5
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로드 트립
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시추 장비 배치
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기말고사 겹침!
보통5
구현 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시험 공부 기간
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
예 또는 아니오?
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티를 열어라!!!
보통5
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
생체의공학
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게리맨더링
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
당선자는 바로
보통5
구현 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전장 보존
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Life Connections
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해적의 길
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수를 분수로
보통5
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뒤섞인 글자
보통5
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bad Wiring
보통5
그리디 비트 연산
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
단어 검색데이터베이스 단어들과 쿼리 단어를 순서대로 문자 단위로 비교하며 단어 끝 여부까지 확인할 때 필요한 총 비교 횟수를 구합니다.	보통5	트라이문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
내한 공연T분짜리 콘서트 동안 N명의 고정 길이 휴식 구간을 배치해서 어느 순간에도 겹치는 구간이 두 개를 넘지 않도록 시작 시각을 정하는 문제입니다.	보통5	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각삼각형 세기N개의 점 중 x좌표가 같은 점과 y좌표가 같은 점을 각각 가진 직각 정점을 이용해 축에 평행한 직각삼각형의 개수를 구합니다.	보통5	해시맵수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테니스기록된 테니스 세트 점수가 규칙에 맞는 3세트 2선승 경기인지 판정하되, 특정 선수는 세트를 지지 않는다는 예외를 반영합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
겹치지 않는 원x축 위에 중심이 있는 N개의 원이 주어질 때, 남는 원들이 서로 겹치지 않도록 제거해야 하는 최소 원의 개수를 구하는 문제로 사실상 구간 스케줄링 문제입니다.	보통5	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
봉화 네트워크불이 붙은 봉수대의 궁수가 정해진 목록 순서로 아직 안 켜진 봉수대에 화살을 쏘는 과정을 시뮬레이션해서 각 봉수대가 켜지는 시각을 구하는 문제입니다.	보통5	시뮬레이션힙+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상범이의 은밀한 메시지비줴네르 방식으로 암호화된 문자열과 평문의 일부 연속 부분이 주어졌을 때 반복 키를 추론해 원문 전체를 복호화합니다.	보통5	문자열완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보도 기둥자유 구간에 최대 N개의 기둥을 배치해 길이 L짜리 주차 가능 시작 위치 수를 최소화하고, 동률이면 기둥 수를 최소로 사용하는 배치를 구해야 합니다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토모의 계산기A*B에서 시작해 계속 B를 곱하는 계산기에서 화면 값이 접미사 C로 끝날 때까지 누른 '=' 횟수를 구하거나 불가능하면 NIKAD를 출력하는 문제입니다.	보통5	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
영화관 초대각 친구가 요구하는 최소 동행 인원 조건을 모두 만족시키면서 초대할 친구 수를 최소화하는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸 이메일 복원'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다.	보통5	문자열완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
JANICA두 라운드에 걸친 누적 시간차로 선두 기록을 복원해 최종 합산 시간 상위 3명을 구하는 문제입니다.	보통5	시뮬레이션정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트램각 교차점의 첫 번째 연결은 비용이 0이고 나머지는 비용이 1인 방향 그래프에서, A에서 B까지 가는 데 필요한 최소 스위치 변경 횟수를 구하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
김밥 21개6행 7열 보드에서 21번씩 교대로 던진 기록을 시뮬레이션해 누가 먼저 4개를 연속으로 만들었는지와 몇 번째 던지기에서 그랬는지를 구합니다.	보통5	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비행기통로를 따라 걸어가 자기 좌석 행에서 5초간 짐을 싣고 앉는 승객들을 앞사람에 막히는 상황까지 고려해 시뮬레이션하여 전체 탑승 완료 시간을 구합니다.	보통5	시뮬레이션큐+1	아직 제출이 없습니다	1초	128 MB	채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드카드를 행과 열로 반복 재배열하는 게임에서 여러 번의 열 응답과 일치하는 후보 숫자들을 모두 찾는 문제입니다.	보통5	시뮬레이션수학	아직 제출이 없습니다	1초	128 MB	채점 가능
T9키패드 번호 입력을 단어로 변환하는 T9 시스템을 구현하여, 1번 키는 공백으로 처리하고 사전에 없는 단어는 각 글자를 *로 표시하는 문제입니다.	보통5	문자열해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인기 순위 목록이번 주 순위표와 UP/DOWN/SAME 이동 표시를 이용해 조건을 만족하는 사전순으로 가장 작은 지난주 순위표를 복원합니다.	보통5	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다.	보통5	해시맵조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
통 포개기통 크기 수열에서 앞쪽 K개의 통을 바로 다음 K개의 통 중 서로 다른 더 큰 통에 각각 대응시킬 수 있는 최대 K를 구합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전12개 동전 중 저울 세 번의 결과를 보고 위조 동전과 그것이 무겁거나 가벼운지를 찾거나 impossible/indefinite를 판정합니다.	보통5	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
링커모듈들의 내보내기와 가져오기 목록, 진입점 심볼이 주어질 때 도달 가능한 모듈, 사용되는 중복 export, 해결되지 않은 import를 찾는 문제입니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보석트리가 주어질 때 인접한 정점끼리 다른 양의 정수 가격을 부여해 전체 합을 최소화하는 문제로, 트리 구조를 이용한 그리디 색칠이 필요합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
왕국 도로망트리가 주어졌을 때 어떤 도로 하나가 끊겨도 전체가 연결되도록 만들기 위해 필요한 최소 추가 도로 수를 구합니다.	보통5	트리그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
데이터베이스테이블에서 두 개의 열 값이 동시에 같은 두 행이 있는지 찾고, 있다면 사전순으로 가장 작은 행,열 조합을 출력하는 문제입니다.	보통5	완전 탐색해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
방정식후위 표기법으로 주어진 식에서 변수 X가 최대 한 번 등장할 때 이를 선형식 a*x+b로 계산해 f(x)=0의 해를 기약분수로 구하고, 해가 없거나 무수히 많은 경우를 판별하는 문제입니다.	보통5	스택수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
i18n텍스트에서 i18n 방식으로 축약된 단어를, 이전에 등장했고 유일하게 확정되는 경우에만 원래 단어로 복원하며 대소문자와 구분자를 그대로 유지하는 문제입니다.	보통5	문자열해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빨래 말리기매분 1씩 마르고 라디에이터에 올린 한 옷은 k씩 마르는 상황에서, 모든 옷을 말리는 데 필요한 최소 시간을 이진 탐색으로 구하는 문제입니다.	보통5	이분 탐색그리디	아직 제출이 없습니다	2초	64 MB	채점 가능
대부무방향 트리에서 정점을 제거했을 때 남는 최대 연결 요소 크기를 최소화하는 정점(트리의 중심)을 모두 찾는 문제입니다.	보통5	트리DFS+1	아직 제출이 없습니다	2초	64 MB	채점 가능
혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다.	보통5	그래프구현+1	아직 제출이 없습니다	2초	64 MB	채점 가능
L 퍼즐검은 칸 하나와 인접한 흰 칸 두 개로 이루어진 L자 조각들로 주어진 흑백 격자 패턴을 정확히 채울 수 있는지 판별합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	5초	128 MB	채점 가능
안정 결혼 문제남녀 각각의 선호 순위가 주어질 때 갤-섀플리 알고리즘으로 남성 최적 안정 매칭을 구해 출력합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
라우터 배치와 최대 TTL 최소화트리가 주어질 때 다른 모든 정점까지의 최대 거리를 가장 작게 만드는 정점을 고르고, 그 최소 최대 거리(트리의 반지름)를 출력한다.	보통5	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
역습두 공격수가 같은 번호의 지점을 나란히 이동하며 각 단계마다 드리블이나 상대에게 패스를 선택할 때, 롱패스로 시작해 슛으로 끝나는 최소 난이도 경로를 구한다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보이저 1호시작 칸에서 네 방향으로 신호를 쏘아 거울 /와 \, 블랙홀 C, 빈 칸을 지나며 가장 오래 살아남는 방향을 찾고, 무한 순환이면 Voyager를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍선두 방에 있는 풍선을 각 팀까지 배달할 때 이동 거리 합의 최솟값을 구한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.	보통5	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다.	보통5	유니온 파인드해시맵+2	아직 제출이 없습니다	3초	128 MB	채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.	보통5	정렬분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로고 2거북 그래픽 프로그램에서 숫자 하나가 물음표로 가려져 있을 때, 거북이 시작점으로 돌아오게 하는 값을 찾는다.	보통5	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.	보통5	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채팅방각 줄에 대해 연속 자음 길이, 최근 의심 줄 개수, 최근 10줄 안의 동일 줄 횟수를 따져 수락 여부를 정한다.	보통5	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
번지 점프밧줄의 강성 k, 자연 길이 l, 다리 높이 s, 몸무게 w가 주어질 때 역학적 에너지 보존으로 제임스 본드가 공중에 멈추는지, 충격으로 죽는지, 안전하게 착지하는지 판정한다. 네 개의 0이 나올 때까지 여러 테스트 케이스를 처리한다.	보통5	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Evil Straw Warts Live각 문자열을 팰린드롬으로 만들기 위해 필요한 인접 교환의 최소 횟수를 구하고, 불가능하면 Impossible을 출력한다.	보통5	그리디투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나룻배 싣기 II차량 도착 시각, 페리 정원 n, 편도 시간 t가 주어질 때 모든 차를 옮기는 가장 이른 완료 시각과 최소 편도 운항 횟수를 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로소1e9 이하의 n이 여러 줄 주어질 때 0이 나오기 전까지, n보다 작은 양의 정수 중 n과 서로소인 수의 개수를 각 줄에 출력한다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.	보통5	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다.	보통5	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.	보통5	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Games R Us디렉터리 접근 집합이 같은 사용자끼리 묶어 크기 2 이상인 클래스를 보고한다.	보통5	해시맵정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.	보통5	DFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
익스텐트와 디스크 조각 모음디스크 블록 위에서 RADDD의 2단계 조각 모음 패스를 시뮬레이션하고 각 파일의 최종 익스텐트 배치를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Blue Jeans길이 60인 DNA 문자열을 최대 10개 받아, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 사전순으로 앞선 것부터 찾고, 길이가 3 미만이면 없다고 출력한다.	보통5	문자열완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
글리프 조판여러 비트맵 글리프를 서로 다른 글리프의 보이는 픽셀이 가로로 맞닿지 않도록 최대한 좁게 붙여 놓고 출력한다.	보통5	시뮬레이션구현	아직 제출이 없습니다	1초	128 MB	채점 가능
물수제비호수 지도마다 (시작 위치, 건너뛰기 간격)으로 이루어진 던지기 중 물에서 가장 많이 튀고, 그다음 길이, 시작 위치, 작은 간격 순으로 가장 좋은 것을 찾아 출력한다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
넘치는 책장고정 폭 책장에서 책을 왼쪽에서 밀어 넣고 빼는 이벤트를 처리한 뒤, 남아 있는 책을 왼쪽부터 순서대로 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Sum It Up목표값과 최대 12개의 수가 주어질 때, 목표값이 되는 서로 다른 부분집합 합을 모두 찾아 내림차순 사전순으로 출력한다.	보통5	백트래킹정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직소 퍼즐 맞추기각 퍼즐 조각에 위, 왼쪽, 아래, 오른쪽 정수 값이 주어지며, 서로 반대되는 값을 맞춰 N x N 격자의 제자리에 배치한 뒤 완성된 그림을 출력한다.	보통5	구현완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마크업 처리기작은 마크업 언어를 해석해 굵게, 기울임, 크기, 처리 중단 토글 명령을 적용하고 제거한 뒤 순수 텍스트만 출력한다.	보통5	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
The Turn of the Shrew각 자녀의 코드와 어떤 남성 및 여성 성체 코드의 비트 OR 사이의 해밍 거리를 구하고, 모든 쌍에 대해 그 최솟값을 출력한다.	보통5	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자 후위 표기 계산기로마 숫자를 피연산자로 사용하는 스택 계산기를 시뮬레이션한다. 로마 숫자를 변환해 사칙연산을 수행하고, 스택 부족, 0으로 나누기, 범위 초과 오류를 처리한다.	보통5	구현스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.	보통5	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
열차 합치기두 열차의 앞차를 하나씩 골라 새로운 열차를 만들 때, 주어진 목표 순서를 만들 수 있는지 판정한다. 한쪽이 비면 나머지는 순서대로 이어진다.	보통5	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다.	보통5	해시맵시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로그인/로그아웃 기록 분석PC 로그인과 로그아웃 기록이 주어질 때, 각 질의 구간에서 한 학생이 적어도 한 대의 PC를 사용한 시간을 분 단위로 계산한다.	보통5	구간시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.	보통5	동적 계획법DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플레이페어 암호키 문구로 5x5 플레이페어 표를 만들고, 평문을 두 글자씩 나눠 X를 채워 넣은 뒤 같은 행, 같은 열, 직사각형 규칙으로 치환해 대문자 암호문을 출력한다.	보통5	시뮬레이션행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.	보통5	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.	보통5	구현정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
당선자는 바로한 투표용지에는 후보마다 문자가 하나씩 있고, 같은 선거구에서 두 명 이상을 표시한 용지 전체를 버린 뒤 각 선거구에서 최다 득표자(동점 포함)를 입력 순서대로 출력한다.	보통5	구현배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.	보통5	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Bad Wiring각 스위치가 길이 2D+1의 연속 구간을 뒤집을 때, 모든 전등을 끄는 최소 스위치 횟수를 구하거나 불가능을 판정합니다.	보통5	그리디비트 연산	아직 제출이 없습니다	3초	128 MB	채점 가능