CodeUtility
개발자의 삶을 더 쉽게!

Dynamic-programming 코딩 챌린지

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

보통 · 5 어려움 · 7

연습할 기술: 비트마스크 DP최적화2차원 DP 표2차원 동적 계획법가중 스케줄링격자 경로 세기구간 DP나머지 연산으로 세기단어 분할메모리 최적화무제한 배낭 문제범위 세기
  • Python · C++ · C#
  • 자동 테스트
  • AI 코드 리뷰
  • 커뮤니티 솔루션
프로그래밍
프로그래밍 기초변수부터 재귀까지, 입문자용
AI와 머신러닝
AI 학습 허브신경망, 머신러닝, LLM을 처음부터 처음부터 만드는 신경망뉴런, 역전파, 옵티마이저 처음부터 만드는 머신러닝회귀, 분류, 군집화 처음부터 만드는 Transformer와 LLM토크나이저, 어텐션, 텍스트 생성 고전 AI와 강화 학습탐색, 게임, 강화 학습
226
챌린지
2
공유된 솔루션
3
언어

모든 챌린지

주제, 언어 또는 난이도로 검색하세요.

12개 챌린지
어려움

최단 배달 투어

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

배우는 내용 비트마스크 DP외판원 문제
AdvancedBitmasksCompetitive-programmingDynamic-programming
Python C++ C#
0개 해결
아직 풀이가 없습니다
어려움

Word Break

Decide whether text can be split into dictionary words.

배우는 내용 접두사 DP단어 분할
AdvancedDynamic-programmingHackathonStrings
Python C++ C#
0개 해결
아직 풀이가 없습니다
어려움

행렬 곱셈 순서 최적화

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

배우는 내용 구간 DP최적화
AdvancedCompetitive-programmingDynamic-programming
Python C++ C#
0개 해결
아직 풀이가 없습니다
보통

격자 경로 개수 세기

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

배우는 내용 격자 경로 세기이항 계수
CombinatoricsDynamic-programming
Python C++ C#
0개 해결
아직 풀이가 없습니다
어려움

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

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

배우는 내용 자릿수 DP범위 세기
Dynamic-programmingNumbers
Python C++ C#
0개 해결
아직 풀이가 없습니다
어려움

최대 프로젝트 보상

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

배우는 내용 가중 스케줄링이분 탐색을 쓰는 DP
Dynamic-programmingScheduling
Python C++ C#
0개 해결
아직 풀이가 없습니다
어려움

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

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

배우는 내용 2차원 동적 계획법최적화
Dynamic-programmingGeometry
Python C++ C#
0개 해결
아직 풀이가 없습니다
보통

숫자 빼기로 0 만들기

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

배우는 내용 최소 단계 DP탐욕적 선택
Dynamic-programmingNumbers
Python C++ C#
0개 해결
아직 풀이가 없습니다
어려움

최소 엘리베이터 탑승 횟수

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

배우는 내용 비트마스크 DP부분집합
Dynamic-programmingOptimization
Python C++ C#
0개 해결
아직 풀이가 없습니다
보통

주사위 수열 개수 세기

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

배우는 내용 점화식나머지 연산으로 세기
CombinatoricsDynamic-programming
Python C++ C#
0개 해결
아직 풀이가 없습니다
보통

동전 조합의 개수 세기

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

배우는 내용 무제한 배낭 문제조합 세기
CombinatoricsDynamic-programming
Python C++ C#
0개 해결
아직 풀이가 없습니다
보통

Longest Common Subsequence Length

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

배우는 내용 2차원 DP 표메모리 최적화
Dynamic-programmingSequences
Python C++ C#
0개 해결
아직 풀이가 없습니다

주제별로 보기

언어별로 보기