구름

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 문을 돌며 각 풍선의 왼쪽 최솟..

문제 보러가기 : https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 이번 문제는 동적 프로그래밍 문제였습니다. 《문제 풀이》 1. 길의 정보를 나타내는 배열 road[101][101] 선언 2. 물이 잠긴 지역은 -1로 두어 경로의 개수를 세지 못하도록 방지 3. 누적 합을 위해 집의 위쪽 좌표 또는 왼쪽 좌표를 1로 두기 (본인은 왼쪽 좌표를 1로 두었음) 4. 해당 좌표가 -1 인 경우에는 0으로..

문제 보러가기 : https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이번 문제는 다이나믹 프로그래밍(DP) 문제였습니다. 《문제 풀이》 1. 물건의 무게와 가치를 쌍으로 묶어서 벡터에 삽입 2. 물건들의 가치합을 담을 배열 dp 초기화 (1) dp 배열의 행은 물건을 나타내고 (첫번째 물건, 두번째 물건, ...) 열은 물건의 무게를 나타냄 (0 ~ K) (2) 첫번째 물건의 무게..