문제

기본적으로 쉬운 문제부터 보여드리도록 하고 있습니다. 처음 오셨다면 위에서부터 차례로 풀어보시면 됩니다. AI 모델이 여러분의 기기에서 직접 돌기 때문에, PC 환경을 권장합니다. 모바일에서는 한 문제를 채점하는 데 몇 분이 걸릴 수 있습니다.

태그로 걸러보기 (70종)· 다이나믹 프로그래밍

한국어 307 한 줄 입력 136 가벼운 모델 106 출력 형식 67 설명 억제 46 계산 35 완전 탐색 33 기초 문법 32 변환 27 깊이 우선 탐색(DFS) 26 분류 25 여러 줄 입력 25 토크나이저 24 백트래킹 23 지시 계층 22 라벨 쏠림 21 퓨샷 설계 21 구현 20 정렬 20 주입 방어 19 코드 생성 18 그리디 16 메모장 16 지식 보강 15 일반화 15 너비 우선 탐색(BFS) 15 경우의 수 14 추출 13 다이나믹 프로그래밍 13 최단 경로 11 시뮬레이션 11 퓨샷 고정 9 투 포인터 8 조합 8 기초 수학 8 문자열 8 큰 수 7 누적 합 7 그래프 순회 7 모델 채점 6 분할 정복 6 이진 탐색 6 구분자 6 구조화 출력 6 배열 5 그림 읽기 5 그림 입력 5 생각 주입 5 입출력 5 점화식 5 반복문 4 조건문 4 수 입력 3 파라메트릭 서치 3 연결 요소 2 그래프 이론 2 사이클 판별 2 플로이드 워셜 알고리즘 2 순열 1 재귀 1 트리 1 배낭 문제 1 소수 판별 1 자리 잡기 1 최장 증가 부분 수열 1 이분 그래프 1 견주기 1 슬라이딩 윈도우 1 다익스트라 최단 경로 알고리즘 1 다익스트라 알고리즘 1

조건에 맞는 문제 13개

A020벽 피하기

벽 피하기 게임에서는 N×M 크기의 격자가 주어진다.

200점rawCODE시뮬레이션다이나믹 프로그래밍

10월 30일

200점 B090종과 북

번호에 따라 아래 번호의 지시를 두 번 불러오는 작업 지시를 N번부터 내렸을 때, 종과 북이 각각 몇 번 울리는지 구한다.

200점rawCODE다이나믹 프로그래밍재귀

10월 30일

200점 B091마디 채우기

1박 음표와 2박 음표로 길이 N박인 마디를 빈틈없이 채우는 방법의 수를 15,746으로 나눈 나머지를 구한다.

200점rawCODE다이나믹 프로그래밍점화식

10월 30일

200점 B093대나무 마디 길이

앞의 1번, 2번, 3번 마디가 1이고 그 뒤로는 두 칸 아래와 세 칸 아래 마디를 더해 정해지는 대나무의 N번 마디 길이를 구한다.

200점rawCODE다이나믹 프로그래밍점화식

10월 30일

200점 B094계단식 밭 고르기

계단식 밭을 1층에서 N층까지 한 층씩 내려가며 고를 때, 거둘 수 있는 수확량의 합의 최댓값을 구한다.

200점rawCODE다이나믹 프로그래밍점화식

10월 30일

200점 B095성장 배율

연속한 며칠의 성장 배율을 모두 곱했을 때 나올 수 있는 가장 큰 값을 구한다.

200점rawCODE다이나믹 프로그래밍한국어

10월 30일

200점 B099수조의 물 줄이기

세 가지 조작만으로 수조의 물을 정확히 1리터로 만들 때 필요한 조작 횟수의 최솟값을 구한다.

200점rawCODE다이나믹 프로그래밍한국어

10월 30일

200점 B101부스 카펫

맞닿은 부스끼리 색이 달라야 할 때 모든 부스에 카펫을 까는 비용의 최솟값을 구한다.

200점rawCODE다이나믹 프로그래밍한국어

10월 30일

200점 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점

한 쪽에 20개씩 보여드립니다. 어떻게 푸는지 모르시겠으면 가이드를 먼저 읽어보셔도 좋고, 그냥 1번 문제부터 눌러보셔도 됩니다.

문제가 안 열리거나 모델이 안 올라오면 Q&A를 먼저 보십시오. 자주 묻는 것들을 모아 두었습니다. 거기에도 없으면 문의해 주시면 제가 직접 답해 드립니다.