추천 세트

면접 준비운동

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

전체 문제
전체 결과문제 2493개
유형채점
퓨즈 끊기여러 전기 기기의 켜짐과 꺼짐을 차례로 처리하면서 현재 소비 전력 합계를 추적하고, 퓨즈 용량을 초과하는 순간이 있는지 판단한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
벽돌 상자전체 블록 수가 n으로 나누어떨어질 때, 모든 더미를 같은 높이로 만들기 위해 옮겨야 하는 최소 블록 수를 구한다.쉬움3배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
직각삼각형의 나머지 한 변직각삼각형의 세 변 중 두 변이 주어지고 나머지 한 변이 -1로 표시될 때, 빠진 변의 길이를 구하거나 직각삼각형이 될 수 없음을 판정한다.쉬움3수학기하+2아직 제출이 없습니다1초128 MB채점 가능
탄소 연대 측정시료의 탄소 질량과 시간당 붕괴 횟수가 주어질 때 반감기 공식으로 나이를 추정하고, 10000년을 기준으로 100년 또는 1000년 단위로 반올림한다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
URL 파싱각 URL을 프로토콜, 호스트, 선택적 포트, 선택적 경로로 나누고, 없는 값은 <default>로 출력한다.쉬움3문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
확정된 값소문자 한 글자 변수들의 대입문을 순서대로 처리하면서 처음에 a만 값이 정해져 있다고 할 때, 각 프로그램 부분이 끝난 뒤 값을 가진 변수를 알파벳 순으로 출력한다.쉬움3시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
만취한 간수k번째 라운드에서 k의 배수 번호 셀의 문을 여닫는 과정을 n번 반복한 뒤, 열린 채로 남는 문의 개수를 센다.쉬움3수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
세트 찾기여러 Set 카드 배열이 주어질 때, 각 배열과 그 안에서 집합이 되는 모든 카드 세 장의 조합을 순서대로 출력한다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
디지털 루트1000자리까지의 양의 정수가 0이 나올 때까지 한 줄에 하나씩 주어질 때, 각 수의 디지털 루트를 출력한다.쉬움3수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
소수 자르기각 N과 C에 대해 1부터 N까지의 소수 목록을 만들고, 목록 길이가 짝수면 가운데 C×2개를, 홀수면 C×2-1개를 출력하며, 그 수가 목록보다 많으면 전체를 출력한다.쉬움3수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
균등 생성기각 STEP과 MOD 쌍에 대해 seed(x+1) = (seed(x) + STEP) mod MOD가 0부터 MOD-1까지 모든 값을 한 번씩 생성하는지 판정한다. 이는 gcd(STEP, MOD) = 1일 때 성립한다.쉬움3정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
회문과 거울 문자열각 문자열에 대해 뒤집어도 같은지, 그리고 각 문자를 거울 문자로 바꾼 뒤 뒤집어도 같은지를 판정한다.쉬움3문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
운송 경로창고와 양방향 운송 구간이 주어질 때, 각 요청에 대해 운송량 곱하기 최소 구간 수 곱하기 100으로 최저 비용을 구하거나 경로가 없음을 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
동혁 피자반지름 r인 원형 테이블과 가로 w, 세로 l인 직사각형 피자가 주어질 때, 직사각형이 원 안에 들어가는지 판정한다.쉬움3기하수학+2아직 제출이 없습니다1초128 MB채점 가능
모호한 순열각 순열이 자기 역순열과 같은지, 즉 값 i의 위치가 i번째 값과 같은지 판정한다.쉬움3배열구현아직 제출이 없습니다1초128 MB채점 가능
문제 출제자 돕기각 테스트 케이스에서 1부터 n까지의 레이블을 가진 이진 탐색 트리를 읽고, 각 노드의 빈도를 1 더하기 모든 자손의 빈도 합으로 계산해 출력한다.쉬움3트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
부분 문자열입력의 각 줄마다 첫 번째 문자열이 두 번째 문자열의 부분 수열인지 판정해 Yes 또는 No를 출력한다.쉬움3투 포인터문자열+2아직 제출이 없습니다1초128 MB채점 가능
손쉬운 다각형 프로그래밍홀수 개의 꼭짓점을 가진 다각형의 각 변의 중점이 주어질 때, 교대합과 순차 계산으로 원래 꼭짓점 좌표를 복원한다.쉬움3수학기하+2아직 제출이 없습니다1초128 MB채점 가능
평균은 충분히 빠르지 않다!각 팀의 구간 기록을 h:mm:ss 형식으로 읽어 합산한 뒤 킬로미터당 평균 시간을 초 단위로 반올림해 출력하고, 실격한 주자가 있으면 대시를 출력한다.쉬움3구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
HTML일반 텍스트와 <br>, <hr> 태그로 이루어진 HTML 문서를 80자에서 줄바꿈하며 렌더링한다.쉬움3문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
오류 정정각 0/1 정사각 행렬에 대해 모든 행과 열의 합이 짝수이면 OK, 홀수인 행과 열이 각각 하나씩이면 고쳐야 할 비트, 그 외에는 Corrupt를 출력한다.쉬움3구현배열+2아직 제출이 없습니다1초128 MB채점 가능
원의 둘레한 줄에 주어진 세 점을 지나는 원의 둘레를 구해 소수 둘째 자리까지 반올림해 출력한다.쉬움3기하수학+2아직 제출이 없습니다1초128 MB채점 가능
축구 토너먼트팀 목록과 경기 결과를 읽고 결과 격자와 승점, 득실차, 다득점, 승수, 역순 입력 순서로 정렬한 순위표를 출력한다.쉬움3구현정렬아직 제출이 없습니다1초128 MB채점 가능
체스판 읽기ASCII 그림으로 주어진 체스판을 읽고 각 진영의 기물을 정해진 종류 순서와 위치 규칙에 따라 표준 기보로 출력한다.쉬움3구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
복잡한 경로여덟 방위와 걸음 수로 이루어진 경로를 읽어 변위를 모두 더한 뒤, 도착점 좌표와 원점에서의 거리를 소수점 셋째 자리까지 출력한다.쉬움3구현수학+2아직 제출이 없습니다1초128 MB채점 가능
너무 많은 물원점을 중심으로 시속 50제곱미터씩 커지는 반원이 주어진 점을 처음 덮는 시각을 계산한다.쉬움3기하수학+2아직 제출이 없습니다1초128 MB채점 가능
골드바흐의 추측2^15 미만의 짝수 n마다 합이 n이 되는 순서 없는 소수 쌍의 개수를 세고, 0이 나오면 입력을 끝낸다.쉬움3정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
거꾸로 수의 덧셈자릿수가 거꾸로 주어진 두 수를 더한 뒤, 그 합의 자릿수도 거꾸로 뒤집어 출력한다. 앞의 0은 생략한다.쉬움3수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
각 자리가 모두 다른 다음 연도연도 Y가 주어질 때, Y보다 크면서 십진수 각 자릿수가 모두 다른 가장 작은 연도를 출력한다.쉬움3완전 탐색구현아직 제출이 없습니다1초128 MB채점 가능
우승하는 경우의 수네 팀 중 일부 경기 결과가 주어졌을 때, 남은 경기 결과의 모든 경우 중 팀 T가 다른 모든 팀보다 엄격히 많은 점수로 우승하는 경우의 수를 센다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
방향족 수아라비아 숫자와 로마 숫자가 번갈아 나오는 문자열이 주어질 때, 각 숫자와 로마 값의 곱을 더하되 다음 로마 값이 더 크면 그 항을 빼서 전체 값을 구한다.쉬움3문자열구현+1아직 제출이 없습니다2초512 MB채점 가능
절대적으로 산성인1에서 1000 사이의 수치 빈도를 세고, 동점 처리 규칙에 따라 뺄셈할 두 수치를 정한다.쉬움3배열구현+1아직 제출이 없습니다2초512 MB채점 가능
생쥐의 여행R행 C열 격자에서 (1,1)에서 (R,C)까지 오른쪽과 아래로만 이동하되, 고양이가 있는 K개의 칸을 피하는 경로의 수를 센다.쉬움3동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
바람을 본 사람습도 h와 시간 한계 M이 주어질 때, 4차 고도 식을 매시간 계산해 기구의 고도가 0 이하로 떨어지는 첫 시간을 찾는다.쉬움3수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
앞으로 뒤로두 사람이 전진과 후진을 반복하는 주기로 걷는다. s번째 걸음이 끝난 순간 시작점에서 더 멀리 있는 사람을 가리거나 Tied를 출력한다.쉬움3시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
Punchy변수 A와 B만 있는 아주 작은 언어의 명령을 주어진 순서대로 실행하다가 정지 명령을 만나면 멈추고, 출력 명령마다 해당 변수의 값을 한 줄씩 인쇄한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
지구 온난화온도 수열이 주어질 때, 이웃한 값의 차이로 만든 수열에서 마지막 주기가 잘릴 수 있다고 할 때 가장 짧은 주기의 길이를 구한다.쉬움3문자열 매칭완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
허프만 부호화최대 20개 문자의 접두사 없는 이진 부호가 주어질 때, 길이 250 이하의 이진열을 원래 문자들로 복호화한다.쉬움3트라이문자열+2아직 제출이 없습니다2초512 MB채점 가능
표지판주어진 너비에 맞춰 정해진 문장을 여러 줄로 나누고, 각 줄의 단어 사이 공백을 최대한 균등하게 배분한 뒤 공백을 마침표로 바꿔 출력한다.쉬움3문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
GPS 문자 입력고정된 5x6 문자 격자에서 'A'에서 시작해 주어진 문자열을 입력한 뒤 'enter'까지 이동하는 데 필요한 커서 이동 횟수를 구한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 문자 입력각 글자를 누르는 데 1초가 걸리고 같은 키에 있는 글자 사이를 이동할 때 2초의 대기 시간이 더해질 때, 단어를 입력하는 데 필요한 최소 시간을 구한다.쉬움3구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
친자 확인다섯 유전자 각각에 대해 부모가 가진 두 대립유전자가 주어질 때, 아기의 다섯 겉모습 형질이 그 조합에서 나올 수 있는지 판정한다.쉬움3구현조합론+2아직 제출이 없습니다1초128 MB채점 가능
RSA 수1000 미만의 닫힌 구간에서 양의 약수가 정확히 네 개인 수의 개수를 세어 정해진 문장 형식으로 출력한다.쉬움3수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
집으로 돌아가기짧은 좌우 회전과 거리 이름 목록을 거꾸로 뒤집어, 각 회전 방향을 반대로 바꿔 학교에서 집으로 가는 길을 출력한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
픽스-프리 판별세 단어씩 이루어진 묶음마다 어떤 단어도 다른 단어의 접두사나 접미사가 아닌지 판정해 Yes 또는 No를 출력한다.쉬움3문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
톱 요들러라운드마다 각 요들러의 누적 점수를 계산해 최종 1위를 가리고, 그 요들러가 기록한 가장 나쁜 순위를 출력한다.쉬움3배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
완벽한 사진 배치각 C에 대해 곱이 C가 되는 약수 쌍 (W, H) 중 가장 정사각형에 가까운 것을 찾아 최소 둘레와 두 변의 길이를 출력한다.쉬움3수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
뱀과 사다리고정된 100칸 보드에서 주어진 사다리 3개와 뱀 3개를 적용하며 주사위 합만큼 말을 이동시키고, 말이 100에 도착하거나 그만두면 끝나는 게임을 시뮬레이션한다.쉬움3시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
시의 운율각 4행 연에서 마지막 단어의 끝음절을 뽑아 어떤 운율 형식에 해당하는지 판별해 출력한다.쉬움3문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
학생회 자선 아침 식사티켓 가격 네 개와 목표 금액이 주어질 때, 목표 금액을 정확히 만드는 네 색 티켓 개수 조합을 모두 출력하고, 조합 수와 최소 티켓 수를 구한다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
뒤집어도 같은 수구간 [m, n]에 있는 정수 중 180도 회전해도 같은 수가 몇 개인지 센다. 뒤집힘 대응은 0, 1, 8, 6, 9이다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
슬롯머신세 슬롯머신을 차례로 돌리며 정해진 주기마다 돈을 받지만, 동전이 떨어지면 멈추는 상황을 모의실험하여 총 플레이 횟수를 구한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
재잘거리는 시냇물스트림 목록에서 분기와 합류가 일어날 때 흐름을 나누거나 합치며 시뮬레이션하고, 마지막에 각 강의 흐름을 반올림해 출력한다.쉬움3구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
카드 게임52장의 카드를 두 선수가 번갈아 뒤집으며, 하이 카드 뒤에 정해진 수만큼 하이 카드가 없으면 점수를 주고 최종 점수를 출력한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
검열공백으로 구분된 단어들로 이루어진 n개의 줄을 읽고, 길이가 정확히 네 글자인 단어를 모두 ****로 바꿔 출력하며, 연속한 출력 줄 사이에는 빈 줄을 넣는다.쉬움3문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
부족수, 완전수, 과잉수각 정수에 대해 진약수의 합을 구해 부족수, 완전수, 과잉수로 분류한다.쉬움3수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
열차 차량 재정렬각 테스트 케이스에서 1부터 L까지의 순열에 대한 역수(반전)의 개수를 세어, 기차를 정렬하는 데 필요한 인접 교환의 최소 횟수를 구한다.쉬움3배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
절사평균과 보정평균심사위원 점수 N개와 정수 K가 주어질 때, 점수를 정렬한 뒤 양 끝에서 K개를 버린 절사평균과 그 K개를 인접한 값으로 대체한 보정평균을 각각 소수 둘째 자리까지 반올림해 출력한다.쉬움3정렬누적 합+2아직 제출이 없습니다1초256 MB채점 가능
등차수열주어진 수열의 인접한 항의 차가 모두 같은지 판별하고, 등차수열이면 다음 5개 항을 지정된 형식에 맞춰 출력합니다.쉬움3구현수학+1아직 제출이 없습니다1초128 MB채점 가능
호빗골 농장각 테스트 케이스에서 원과 축에 평행한 직사각형이 한 점이라도 공유하는지 판정한다.쉬움3기하구현+1아직 제출이 없습니다1초128 MB채점 가능
추측 게임 I4자리 비밀 숫자와 추측을 자리별로 비교해 같은 자리 일치를 원, 자리가 다른 일치를 네모로 세되, 중복 숫자는 한 번씩만 짝지어 센다.쉬움3구현해시맵+2아직 제출이 없습니다1초128 MB채점 가능
우유와 꿀각 목초지는 소를 정해진 수만큼 또는 벌을 정해진 수만큼만 기를 수 있다. 모든 목초지에 소나 벌 중 하나를 배정해 얻을 수 있는 최대 행복을 구한다.쉬움3그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
교실숫자 격자가 주어질 때 각 칸에서 상하좌우 이웃과의 절댓값 차이 평균을 구해 모두 더한 값을 소수점 네 자리로 출력한다.쉬움3구현행렬+2아직 제출이 없습니다1초1024 MB채점 가능
Mõttemeister비밀 네 자리 수와 N개의 추측이 주어질 때, 각 추측에 대해 맞는 숫자의 개수 A와 위치까지 맞는 숫자의 개수 B를 출력한다.쉬움3구현배열+2아직 제출이 없습니다1초1024 MB채점 가능
카펫최대 세 개의 축에 나란한 직사각형이 주어질 때, 합집합의 넓이를 구한다.쉬움3기하구현+2아직 제출이 없습니다1초1024 MB채점 가능
화성: 평행 5도 찾기N개의 동시 두 성부 음정이 주어질 때, i번째와 i+1번째 모두 완전5도(12로 나눈 나머지가 7)이고 두 성부가 모두 움직인 위치 i를 모두 출력한다.쉬움3구현배열+2아직 제출이 없습니다3초1024 MB채점 가능
화성K개 성부와 N개 음 행이 주어질 때, 두 성부가 모두 움직이면서 12로 나눈 나머지가 7인 간격을 유지하는 연속한 두 행의 성부 쌍을 모두 찾아 출력한다.쉬움3구현완전 탐색+2아직 제출이 없습니다7초1024 MB채점 가능
외계인의 양말색깔별 양말 개수가 주어질 때, 한 색깔의 양말을 k개 이상 반드시 갖게 되는 최소 뽑기 횟수를 구한다.쉬움3그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
외계인의 양말여러 색 양말의 개수가 주어질 때, 한 색의 양말 k개를 반드시 갖게 되는 최소 추출 수를 구하고 불가능하면 -1을 출력한다.쉬움3수학그리디+1아직 제출이 없습니다1초1024 MB채점 가능
출석 확인하나의 순환을 이루는 순열이 주어질 때, k번 학생부터 시작하는 호출 사슬에서 마지막으로 응답하는 학생을 구한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
샴푸N일과 정렬된 휴일 목록이 주어질 때, 주어진 규칙에 따라 주민들이 머리를 감는 날의 수를 센다.쉬움3구현시뮬레이션아직 제출이 없습니다1초1024 MB채점 가능
피라미드N개의 블록이 주어질 때 남은 블록으로 만들 수 있는 가장 큰 삼각수를 계속 빼면서, 만들어진 피라미드의 높이를 큰 것부터 출력한다.쉬움3그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
썰매각 구간에서 속도가 a_i만큼 변하고, 구간 사이에서 속도가 S를 넘으면 1 감소하는 눈썰매의 최종 속도를 구한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초1024 MB채점 가능
동물 관찰N개의 활동 시간 구간이 주어질 때 모든 동물이 활동하는 공통 시각이 있는지 판별하고, 있다면 가장 긴 구간을 구한다.쉬움3구간구현+2아직 제출이 없습니다1초1024 MB채점 가능
배달 기사주문이 들어올 때 비어 있는 배달원 중 더 빨리 끝낼 수 있는 쪽이 맡도록 하며 두 배달원의 총 수입을 계산한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초1024 MB채점 가능
정렬1부터 N까지의 두 순열을 모든 쌍에 대해 비교한 결과 표가 주어질 때, 각 카드에 적힌 값을 복원한다.쉬움3정렬구현아직 제출이 없습니다1초1024 MB채점 가능
빨래색상들이 세탁 가능한 그룹으로 나뉘고 색상별 옷 개수가 주어질 때, 용량 M인 세탁기를 몇 번 돌려야 하는지 구한다.쉬움3수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
버스각 정류장에서 타고 내리는 승객 수를 반영해 버스에 있는 승객 수를 갱신하고, 좌석 수 K를 넘는 최대 인원을 구한다.쉬움3구현시뮬레이션+1아직 제출이 없습니다1초1024 MB채점 가능
스크래블 점수 계산각 Scrabble 플레이의 시작 칸과 방향을 읽고, 고정된 15x15 보드의 글자 및 단어 보너스 배수를 적용해 점수를 계산한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
스큐 이진수주어진 십진수를 고유한 skew 이진 표현으로 바꾸고, 0이 아닌 자릿수의 순위를 오름차순 목록으로 출력한다.쉬움3수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 계단정해진 규칙으로 평면을 지나며 적은 수열에서 주어진 좌표에 쓰인 수를 출력하고, 비어 있으면 No Number를 출력합니다.쉬움3수학구현아직 제출이 없습니다1초128 MB채점 가능
웹 내비게이션두 개의 스택으로 브라우저의 뒤로 가기와 앞으로 가기를 구현하고, 각 명령 뒤 현재 URL을 출력한다.쉬움3스택시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
언더컷각 라운드에 카드를 공개하는 카드 게임에서 언더컷과 무승부 규칙을 적용해 두 사람의 최종 점수를 계산해 출력한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
자전거 기어비앞 체인링 3개와 뒤 기어 7개로 만드는 21가지 조합의 기어비를 소수점 둘째 자리까지 반올림해, 비율이 작은 순서로 출력합니다.쉬움3정렬구현+1아직 제출이 없습니다1초128 MB채점 가능
수열엄격히 증가하는 수를 최대 다섯 개 받아, 각 수를 b진수로 읽었을 때 등차수열이 되는 10 이하의 가장 작은 b를 찾습니다.쉬움3수학완전 탐색아직 제출이 없습니다1초128 MB채점 가능
지저분한 바탕화면축에 정렬된 직사각형 n개가 주어질 때, 경계를 포함해 다른 직사각형과 겹치는 것의 개수를 센다.쉬움3기하완전 탐색아직 제출이 없습니다7초128 MB채점 가능
상자회전할 수 있는 직사각형 여섯 개가 직육면체의 세 쌍의 마주 보는 면을 이룰 수 있는지 판정한다.쉬움3구현정렬+1아직 제출이 없습니다2초128 MB채점 가능
손쉬운 거래일별 주가가 주어질 때 최근 m일과 n일의 이동평균을 구하고, 두 평균의 대소 관계가 바뀔 때마다 매수 또는 매도 신호를 출력한다.쉬움3배열누적 합+2아직 제출이 없습니다2초128 MB채점 가능
소셜 네트워킹 어플리케이션친구 관계 그래프가 주어질 때, 두 사용자가 같은 연결 요소에 속하는지 묻는 질의에 답한다.쉬움3유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
선사 시대 운영체제길이 n의 이진 문자열 가운데 D가 연속으로 나오지 않는 경우의 수를 구한다. D는 DOORS, O는 다른 브랜드를 뜻하며 n은 최대 40이다.쉬움3동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
우표필요한 우표 수와 각 친구가 빌려줄 수 있는 우표 수가 주어질 때, 필요한 양을 채우는 최소 친구 수를 구하고 불가능하면 impossible을 출력한다.쉬움3그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
덩치각 사람보다 몸무게와 키가 모두 큰 사람의 수를 세고, 거기에 1을 더해 순위를 출력한다.쉬움3배열완전 탐색아직 제출이 없습니다1초128 MB채점 가능
선택된 부분 행렬각 N x N 행렬에서 서로 다른 값이 가장 적은 M x M 부분 행렬을 찾고, 동률이면 내림차순 값 목록이 더 큰 쪽, 그다음 행과 열이 작은 쪽을 고른다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
교수님이 보낸 이메일메시지를 너비 k인 격자에 행 단위로 채운 뒤, 순열 키가 정한 열 순서대로 읽어 암호문을 만들고 빈 칸은 건너뛴다.쉬움3구현배열+2아직 제출이 없습니다1초128 MB채점 가능
간단한 접두사 압축이전 문자열과 공유하는 접두사 길이만큼 줄이고 제어 바이트를 더한 저장 길이의 합을 구한다.쉬움3문자열구현아직 제출이 없습니다1초128 MB채점 가능
구간 병합n개의 닫힌 구간이 주어질 때, 겹치거나 맞닿은 구간을 모두 합쳐 서로 겹치지 않는 구간들을 오름차순으로 출력한다.쉬움3정렬구간+2아직 제출이 없습니다1초128 MB채점 가능
무도회각 남자가 아는 여자에게만 춤을 청할 수 있을 때 동시에 춤출 수 있는 남녀 짝의 최대 개수를 구합니다.쉬움3그래프DFS아직 제출이 없습니다1초128 MB채점 가능
혼란과 스톤키각 항목은 하이픈이 임의 위치에 끼고 소문자로 바뀔 수 있는 이름이다. 서로 다른 실제 이름(대문자만)의 개수를 센다.쉬움3문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
이진 저울주어진 (눈금, 정밀도) 쌍을 눈금을 2의 정밀도 제곱으로 나눈 값 순서로 정렬하고 동점은 작은 눈금부터 출력합니다.쉬움3정렬아직 제출이 없습니다1초128 MB채점 가능
네트워크 투자트리를 나누는 간선 중 양쪽 부분의 노드 수 곱이 가장 큰 값을 구합니다.쉬움3DFS트리아직 제출이 없습니다1초128 MB채점 가능