cho.sh

추천 세트

면접 핵심

실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.

전체 문제
전체 결과문제 1547개
유형채점
유전자 재배열1부터 N까지의 순열 두 개가 주어질 때, 두 순열에서 같은 유전자 집합을 담는 가장 짧은 연속 구간들로 전체를 나눈다. - use 합니다체보통5누적 합해시맵아직 제출이 없습니다1초128 MB채점 가능
키로거입력한 문자와 화살표, 백스페이스 기록을 순서대로 재생해 최종 비밀번호를 복원한다.보통5연결 리스트시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
주식 시장합이 가장 큰 연속 부분 배열을 찾아 1부터 시작하는 시작과 끝 인덱스를 출력하고, 동점이면 시작 인덱스가 작은 쪽, 그다음 끝 인덱스가 작은 쪽을 고른다.보통5동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
Imagine1024x1024 격자가 체커판으로 시작할 때, 스티커를 붙이고 직사각형 안의 A와 B 개수를 각각 세는 질의를 처리한다.보통5누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
금성 탐사 로버제한된 시간과 들어 올릴 수 있는 총 질량 안에서 고른 돌들의 가치 합이 최대가 되도록 돌을 선택한다.보통5동적 계획법아직 제출이 없습니다1초128 MB채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
IOIOII와 O가 번갈아 나타나는 문자열 P_N(N+1개의 I, N개의 O)이 S에서 겹치는 경우까지 모두 세어 몇 번 나타나는지 구한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
JJOOII주어진 문자열에서 J k개, O k개, I k개가 연속으로 나타나는 가장 큰 k를 구한다.보통5문자열누적 합+1아직 제출이 없습니다1초128 MB채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
바둑돌 나열돌을 하나씩 놓는데, 짝수 번째 돌의 색이 오른쪽 끝 돌과 다르면 끝에 연속한 같은 색 돌 무리를 새 색으로 바꾸고, 마지막에 남는 흰 돌의 개수를 센다.보통5스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
공통 부분 문자열길이가 최대 4000인 두 대문자 문자열이 주어질 때, 양쪽에 연속으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초256 MB채점 가능
품질 검사각 부품 종류에서 하나씩 뽑은 세 부품의 검사 결과가 PASS 또는 FAIL로 주어질 때, 모든 부품이 확실히 정상인지, 확실히 고장인지, 판단할 수 없는지 결정한다.보통5구현완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.보통5수학배열+2아직 제출이 없습니다1초256 MB채점 가능
좋은 수수열에서 자기 앞에 있는 세 수의 합으로 표현되는 원소가 몇 개인지 센다. 같은 원소를 여러 번 골라도 된다.보통5해시맵완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
졸로공주가 가진 세 장과 왕자가 가진 두 장이 주어질 때, 어떤 순서로 내도 왕자가 최소 두 라운드를 이기게 만드는 가장 작은 미사용 카드를 구한다.보통5완전 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
클링온어 반 편성점수 기준값 T를 정해 각 부서를 기초와 심화로 나눌 때, 부서별 인원 차이의 절댓값 합이 최소가 되는 값을 구한다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
폴 포지션현재 순위와 각 차의 순위 변화량이 주어졌을 때, 출발 그리드를 복원하거나 가능한 그리드가 없으면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.보통5그리디수학+2아직 제출이 없습니다3초128 MB채점 가능
슈퍼마켓쇼핑 목록과 진열 순서대로 주어진 상품들이 있을 때, 목록 순서를 지키며 뒤쪽 위치에서 사서 최소 비용을 구하고 불가능하면 Impossible을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
덜렁대는 소들길이가 짝수인 괄호 문자열이 주어질 때, 문자열을 균형 잡히게 만들기 위해 뒤집어야 하는 문자의 최소 개수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
오타오타가 많아야 하나인 괄호 문자열이 주어질 때, 문자 하나를 뒤집어 올바른 괄호 문자열로 만드는 위치의 수를 센다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 주어진 순서대로 너비 합이 L 이하가 되도록 선반에 나누어 담고, 각 선반에서 가장 높은 책 높이의 합을 최소로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
섬일직선상의 높이들이 주어질 때, 물이 차오르는 동안 한 순간에 드러나는 섬(분리된 구간) 개수의 최댓값을 구한다.보통5정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
소 미인 대회X로 이루어진 두 연결 영역이 있는 격자가 주어질 때, 두 영역이 하나로 합쳐지도록 칠해야 하는 점의 최소 개수를 구한다.보통5BFS그래프아직 제출이 없습니다1초128 MB채점 가능
최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다.보통5스택재귀+2아직 제출이 없습니다1초256 MB채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
이어달리기소가 한 바퀴를 돈 뒤 다른 소에게 출발 신호를 보내고, 중복 신호는 무시될 때 마지막 소가 도착하는 시각을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
전등 스위치N개의 전등 상태를 두고 구간 뒤집기와 구간 켜진 개수 세기 연산 M개를 처리하며, 각 조회 결과를 출력한다.보통5세그먼트 트리배열+1아직 제출이 없습니다1초128 MB채점 가능
판매 중인 건초마차 용량과 건초 더미 부피 목록이 주어질 때, 더미를 통째로 골라 용량을 넘지 않으면서 만들 수 있는 최대 총 부피를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.보통5동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
장애물 코스막힌 칸이 있는 N×N 격자에서 A에서 B로 가는 경로 중 90도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
우선권을 가진 소들1, 2, 3으로 이루어진 수열이 주어질 때, 모든 1을 앞에, 그다음 2를, 마지막에 3을 모으기 위해 필요한 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
선크림소마다 허용하는 SPF 구간이 있고 병마다 SPF 값과 사용 가능한 소 수가 정해져 있을 때, 최대로 보호할 수 있는 소의 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성S의 왼쪽 끝이나 오른쪽 끝 문자를 골라 T 뒤에 붙일 때 만들 수 있는 문자열 중 사전순으로 가장 작은 것을 80자마다 줄바꿈해 출력한다.보통5그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
문자열 생성 2남은 문자열의 맨 앞이나 맨 뒤 문자를 하나씩 골라 이어 붙일 때 만들 수 있는 가장 사전순으로 작은 문자열을 구한다. 양 끝이 같으면 안쪽을 비교해 결정한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
참 팔찌무게와 만족도가 정해진 N개의 장식을 중복 없이 골라, 총 무게가 M을 넘지 않으면서 만족도의 합이 최대가 되도록 한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
소의 여행격자에서 시작 칸에서 도착 칸까지 정확히 T초 동안 상하좌우 인접한 빈 칸으로만 이동하는 경로의 수를 센다.보통5동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
가장 키가 큰 소가장 큰 소의 키와 위치, 그리고 소 a가 소 b를 본다는 정보가 주어질 때, 모든 정보를 만족하는 각 소의 최대 키를 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
용돈 관리N일치 일별 지출이 주어질 때, 강제 인출과 여분 인출을 포함해 정확히 M번 인출하면서 모든 날을 버틸 수 있는 가장 작은 고정 인출액 K를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
체스판 댄스8x8 체스판 위의 딱정벌레가 이동과 회전 명령을 수행하며, 밀린 기물들이 연쇄로 밀려 판 밖으로 떨어질 수 있는 상황을 시뮬레이션한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
크레이지 서치길이 N인 부분 문자열 가운데 주어진 텍스트에 서로 다르게 등장하는 것이 몇 개인지 센다. 텍스트는 크기 NC인 알파벳의 문자로 이루어진다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
소포 포장1x1부터 6x6까지 정사각형 제품의 개수가 주어질 때, 모두 담는 데 필요한 6x6 택배 상자의 최소 개수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
확장판 라이트 아웃5행 6열 Lights Out 보드가 주어질 때 모든 불을 끄는 유일한 버튼 입력 조합을 찾아 입력 그리드를 출력한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
팩트N이 10000 이하일 때 각 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해 N을 너비 5로 오른쪽 정렬해 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
착신 전환시간별 착신 전환 규칙이 주어질 때, 각 통화를 활성 체인을 따라 추적해 최종 착신 번호나 순환이면 9999를 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
슬러피(Slurpy) 판별길이 60 이하의 문자열 최대 10개가 주어질 때, 각 문자열이 Slimp 뒤에 Slump가 오는 Slurpy인지 판정한다.보통5재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
망가진 키보드각 테스트케이스에서 문장의 부분 문자열 중 서로 다른 문자가 m개 이하인 가장 긴 것의 길이를 구한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
오타 자동 수정사전이 주어질 때 각 질의 단어를 올바른 단어, 첫 번째로 유사한 사전 단어의 오타, 알 수 없는 단어로 분류한다. 유사성은 세 가지 편집 유형으로 정의된다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
기본 벽 미로6 곱하기 6 격자와 벽 세 개, 시작 칸과 도착 칸이 주어질 때 N, E, S, W 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 프랙탈깊이 n인 시에르핀스키 삼각형의 윤곽을 ASCII 문자로 그린다. 그림의 높이는 2^n줄이며 각 줄 끝에 공백을 두지 않고 테스트 사이에 빈 줄을 하나 넣는다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 부호화괄호로 표현된 트리를 파싱한 뒤, 번호가 가장 작은 리프를 반복해서 제거하며 이웃 번호를 출력해 프뤼퍼 코드를 만든다.보통5트리구현+2아직 제출이 없습니다1초128 MB채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.보통5트리힙+2아직 제출이 없습니다1초128 MB채점 가능
애너그램 그룹서로 애너그램인 단어들을 묶고, 크기와 가장 작은 단어 순으로 가장 큰 다섯 그룹을 출력한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리쿼드 트리 문자열을 n x n 흑백 그림으로 복호화한 뒤 각 행을 XBM 16진수 바이트로 출력한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
친구들대문자 친구 집합에 대해 합집합, 교집합, 차집합을 계산한다. *가 +와 -보다 우선하며 같은 우선순위는 왼쪽부터 결합한다.보통5문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
팀 큐새 원소가 같은 팀 원소 바로 뒤에 들어가고 없으면 맨 뒤에 붙는 팀 큐를 시뮬레이션하며, DEQUEUE마다 꺼낸 원소를 출력한다.보통5큐해시맵+2아직 제출이 없습니다1초128 MB채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.보통5구현정렬+2아직 제출이 없습니다2초128 MB채점 가능
콜라츠 추측두 수 A와 B의 콜라츠 수열을 각각 1까지 만들어, 두 수열이 처음으로 만나는 값을 찾고 그 값이 각 수열에서 몇 번째인지 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다.보통5배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
창고트럭 화물 요청 순서와 B개의 베이가 주어질 때, 어떤 베이에 어떤 화물 종류를 둘지 정해 화물 적재 횟수를 최소화하는 문제다. 요청 순서를 미리 아는 상황에서 최적해를 구한다. 총 적재 횟수를 출력한다. 한 번도 안 쓴 종류는 세지 않는다. 정확히는 하루 동안 베이에 화물을 올리는 LOAD 동작의 최소 횟수다. 요청 시퀀스 길이는 N이다. 최적 오프라인 전략이 필요하다. 각 종류는 베이 하나에만 동시에 존재할 수 있다. 베이 수 B가 주어진다. 종류 수 G가 주어진다. 남은 화물은 마지막에 세지 않는다. 최소 LOAD 횟수를 구하라. 그리고 Case 번호를 붙여 출력하라. 이것이 문제의 전부다. 베이 수가 충분하면 모든 종류를 유지할 수 있다. 부족하면 쫓아내야 한다. 가장 늦게 다시 쓰일 종류를 쫓아내는 것이 최적이다. 이 규칙이 정답을 준다.이 문제는 다음과 같이 요약된다. 요청 순서와 베이 수가 주어지고, 어떤 베이에 어떤 화물을 둘지 결정한다. 화물 적재 횟수를 최소화한다. 요청 순서를 미리 안다. 베이 수 B가 한정된다. 종류 G가 주어진다. N개의 요청이 순서대로 들어온다. 매 순간 베이에는 한 종류만 둘 수 있다. 요청이 오면 그 종류가 어느}보통5그리디해시맵+1아직 제출이 없습니다1초128 MB채점 가능
해전 (Sea Battle)격자에서 '#' 칸으로 이루어진 직사각형 배의 개수를 세고, 두 배가 대각선으로도 닿지 않는지 확인하며, 직사각형이 아니면 잘못된 배치로 판정한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능