동적 계획법 코딩 챌린지

쉬운 문제부터 어려운 문제까지 18개의 코딩 챌린지로 동적 계획법을(를) 연습하세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트, AI 코드 리뷰, 비교할 수 있는 커뮤니티 풀이를 제공합니다.

보통 · 11 어려움 · 7

연습할 기술: 점화식동적 계획법비트마스크 DP최적화2차원 DP 표2차원 격자 탐색2차원 동적 계획법가장 작은 후보부터 탐색가중 스케줄링격자 경로 세기구간 DP나머지 연산으로 세기
  • Python · C++ · C#
  • 자동 테스트
  • AI 코드 리뷰
  • 커뮤니티 솔루션
341
챌린지
245
공유된 솔루션
9
언어

모든 챌린지

이름이나 주제로 검색하거나 난이도로 필터링하세요.

18개 챌린지
어려움

최단 배달 투어

모든 도시를 한 번씩 방문하고 집으로 가장 저렴하게 돌아오세요.

배우는 내용 비트마스크 DP외판원 문제
고급Bitmasks알고리즘 대회동적 계획법
어려움

Word Break

Decide whether text can be split into dictionary words.

배우는 내용 접두사 DP단어 분할
고급동적 계획법HackathonStrings
어려움

행렬 곱셈 순서 최적화

여러 행렬을 곱할 때 곱셈 순서를 적절히 정해 전체 곱셈 비용이 최소가 되도록 하세요.

배우는 내용 구간 DP최적화
고급알고리즘 대회동적 계획법
어려움

최대 프로젝트 보상

겹치지 않는 프로젝트를 선택하여 총 보상을 최대화하세요.

배우는 내용 가중 스케줄링이분 탐색을 쓰는 DP
동적 계획법Scheduling
어려움

서로 다른 이웃 숫자를 가진 수 세기

인접한 십진수 자릿수가 모두 다르게 이루어진 구간 내 값을 세세요.

배우는 내용 자릿수 DP범위 세기
동적 계획법수
보통

격자 경로 개수 세기

오른쪽과 아래쪽 이동만 사용하여 직사각형 격자를 가로지르는 경로의 개수를 세세요.

배우는 내용 격자 경로 세기이항 계수
Combinatorics동적 계획법
어려움

직사각형을 정사각형으로 자르기

오직 정사각형만 남도록 최소한의 직선 자르기 횟수를 구하세요.

배우는 내용 2차원 동적 계획법최적화
동적 계획법Geometry
보통

숫자 빼기로 0 만들기

최소한의 자리수 빼기 연산으로 0에 도달하세요.

배우는 내용 최소 단계 DP탐욕적 선택
동적 계획법수
어려움

최소 엘리베이터 탑승 횟수

사람들을 가능한 한 적은 횟수의 무게 제한 엘리베이터 탑승 그룹으로 나누세요.

배우는 내용 비트마스크 DP부분집합
동적 계획법Optimization
보통

주사위 수열 개수 세기

주어진 합을 가지는 순서 있는 주사위 던지기 수열의 개수를 세세요.

배우는 내용 점화식나머지 연산으로 세기
Combinatorics동적 계획법
보통

동전 조합의 개수 세기

지정된 동전 단위로 금액을 만드는 방법의 수를 세세요. 각 동전은 무한히 사용할 수 있습니다.

배우는 내용 무제한 배낭 문제조합 세기
Combinatorics동적 계획법
보통

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

배우는 내용 2차원 DP 표메모리 최적화
동적 계획법Sequences
아직 풀이가 없습니다
보통

격자에서 가장 큰 곱

격자에서 일직선으로 놓인 k개 수의 곱 중 가장 큰 값을 구합니다.

배우는 내용 2차원 격자 탐색방향 벡터
알고리즘 대회동적 계획법격자중급행렬정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

골드바흐 분할

짝수를 두 소수의 합으로 나타내되, 첫 번째 소수가 가능한 한 작도록 합니다.

배우는 내용 소수 판별가장 작은 후보부터 탐색
CS1동적 계획법고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
보통

삼각형의 최대 경로 합

숫자 삼각형의 꼭대기에서 맨 아래 행까지 가는 경로의 합 중 가장 큰 값을 구합니다.

배우는 내용 동적 계획법상향식 계산
알고리즘 대회동적 계획법중급정수론프로젝트 오일러 스타일트리수학
아직 풀이가 없습니다
보통

교란순열

n개의 항목을 어느 것도 원래 자리에 남지 않도록 배열하는 경우의 수를 셉니다.

배우는 내용 점화식조합론
CS1동적 계획법고등학교중급반복문수수학
아직 풀이가 없습니다
보통

팬디지털 곱

곱셈식 a × b = c가 1부터 n까지의 숫자를 정확히 한 번씩 쓰는 경우의 곱을 모두 더합니다.

배우는 내용 순열문자열 나누기
알고리즘 대회동적 계획법중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

카탈랑 수

카탈랑 수 C(0)부터 C(n)까지 나열합니다.

배우는 내용 동적 계획법점화식
CS1동적 계획법고등학교중급반복문수수학
아직 풀이가 없습니다