'프로그래머스 풍선 터트리기 dp' 태그의 글 목록

[프로그래머스] 풍선 터트리기 C++ (Lv.3)

https://school.programmers.co.kr/learn/courses/30/lessons/68646?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 다이나믹 프로그래밍(DP) 또는 스택(stack) 문제였습니다. 1. 다이나믹 프로그래밍 DP 📝 문제 풀이 1. 각 풍선의 왼쪽 최솟값(leftMin)과 오른쪽 최솟값(rightMin)을 저장할 배열 선언 leftMin[0]은 a 벡터의 첫번째 값으로 초기화 rightMin[n-1]은 a 벡터의 마지막 값으로 초기화 2. for 문을 돌며 각 풍선의 왼쪽 최솟..

알고리즘/프로그래머스 2023.04.19

일	월	화	수	목	금	토
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30

구름

프로그래머스 풍선 터트리기 dp 1

티스토리툴바