문제
기본적으로 쉬운 문제부터 보여드리도록 하고 있습니다. 처음 오셨다면 위에서부터 차례로 풀어보시면 됩니다. AI 모델이 여러분의 기기에서 직접 돌기 때문에, PC 환경을 권장합니다. 모바일에서는 한 문제를 채점하는 데 몇 분이 걸릴 수 있습니다.
전체 307개 · 15 / 16 쪽
B065자물쇠 비밀번호
이웃한 자리의 크기 관계가 주어질 때 가능한 비밀번호의 최댓값과 최솟값을 구한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점B070우편 수거함 줄이기수거함 M개만 남겼을 때 모든 집의 수거함 거리 합이 가장 작아지는 값을 구한다.
300점rawCODE완전 탐색조합
10월 30일
300점B073좌석 맞바꾸기고른 좌석의 번호와 그 안내판의 번호가 똑같아지도록 고를 수 있는 좌석의 최대 개수를 구한다.
300점rawCODE깊이 우선 탐색(DFS)사이클 판별
10월 30일
300점B075발굴 구역 지키기격자로 나눈 발굴 현장에 콘크리트 블록을 정확히 세 개 놓아, 모래가 들어가지 않고 남는 맨땅 칸의 수를 최대로 만든다.
300점rawCODE완전 탐색깊이 우선 탐색(DFS)
10월 30일
300점B077카드 식의 최대와 최소한 줄로 놓인 숫자 카드 사이에 정해진 장수의 연산 카드를 끼워 넣어, 왼쪽부터 계산한 식의 값의 최댓값과 최솟값을 구한다.
300점rawCODE백트래킹완전 탐색
10월 30일
300점B080두 작업장에 나누기함께 둘 수 없는 작업자 쌍을 하나도 어기지 않고 전원을 작업장 두 곳에 배치할 수 있는지 공장마다 판정한다.
300점rawCODE너비 우선 탐색(BFS)그래프 순회
10월 30일
300점B081단추 네 개로 수 만들기화면의 수를 자기 자신과 계산하는 네 개의 단추만으로 목표 수를 띄울 때, 가장 적게 누르는 단추의 순서를 구한다.
300점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
300점B082잉크가 번진 자리번호가 작은 잉크부터 먼저 번지는 흡수지에서, 정확히 S초가 지난 뒤 특정 칸에 묻어 있는 잉크의 번호를 구한다.
300점rawCODE너비 우선 탐색(BFS)시뮬레이션
10월 30일
300점B084거쳐 가는 언어의 수사전을 갈아 쓰며 1번 언어로 쓰인 문서를 N번 언어로 옮길 때, 문서가 거치는 언어의 최소 개수를 구한다.
300점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
300점B092벌통 열기일렬로 놓인 벌통에서 번호가 이어지는 세 벌통을 모두 열 수는 없을 때, 얻을 수 있는 꿀의 양의 최댓값을 구한다.
300점rawCODE다이나믹 프로그래밍점화식
10월 30일
300점B096주차 칸 배정차마다 자기 칸이나 바로 옆 칸만 쓸 수 있고 충전 칸은 고정일 때, 가능한 주차 방법의 수를 구한다.
300점rawCODE다이나믹 프로그래밍경우의 수
10월 30일
300점B097울타리 이어 붙이기공방마다 널빤지를 최대 한 장씩 받아 전체 길이가 정확히 H인 울타리를 만드는 방법의 수를 구한다.
300점rawCODE다이나믹 프로그래밍배낭 문제
10월 30일
300점B098상자 빼내기왼쪽에서 오른쪽으로 갈수록 무게가 줄어들도록 선반을 정리할 때, 빼내야 하는 상자의 최소 개수를 구한다.
300점rawCODE다이나믹 프로그래밍최장 증가 부분 수열
10월 30일
300점B100수문 단계이웃한 수문의 단계 차이가 정확히 1이고 첫 수문이 0단계가 아닌 설정의 가짓수를 구한다.
300점rawCODE다이나믹 프로그래밍경우의 수
10월 30일
300점B102항로 운임표모든 항구 쌍에 대하여 화물을 보내는 데 드는 운임의 최솟값을 표로 출력한다.
300점rawCODE최단 경로플로이드 워셜 알고리즘
10월 30일
300점B1032단 중계전파가 두 번 이하의 전달로 닿는 중계기의 수가 가장 많은 경우를 찾아 그 수를 구한다.
300점rawCODE최단 경로플로이드 워셜 알고리즘
10월 30일
300점B110부품 상자 골라내기벨트 위의 상자를 최대 K개 집어내서, 부품 개수가 짝수인 상자가 연달아 가장 길게 이어지도록 만든다.
300점rawCODE투 포인터한국어
10월 30일
300점B116광고 블록연달아 이어진 광고를 묶었을 때 길이 합이 M의 배수가 되는 구간이 몇 개인지 센다.
300점rawCODE누적 합기초 수학
10월 30일
300점B118납품 기간연달아 이어진 며칠 동안 만든 부품으로 주문량 S를 채울 수 있는 가장 짧은 기간의 날의 수를 구한다.
300점rawCODE누적 합투 포인터
10월 30일
300점A027거점한 학생은 초기에 1번 지점의 위치에 서 있으며, N번 지점으로 이동하고자 한다.
400점rawCODE최단 경로다익스트라 알고리즘
10월 30일
400점한 쪽에 20개씩 보여드립니다. 어떻게 푸는지 모르시겠으면 가이드를 먼저 읽어보셔도 좋고, 그냥 1번 문제부터 눌러보셔도 됩니다.
문제가 안 열리거나 모델이 안 올라오면 Q&A를 먼저 보십시오. 자주 묻는 것들을 모아 두었습니다. 거기에도 없으면 문의해 주시면 제가 직접 답해 드립니다.