구름

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 스택(stack) 문제였습니다. 📝 문제 풀이 1. 1번 상자부터 내릴 수 있으므로 for 문 1부터 순회 2. 스택 top과 현재 상자 번호가 같으면 상자를 내리고 (pop) answer++ 📍 택배 기사님이 원하는 순서대로 상자를 담아야 하므로 현재 상자를 가리키는 인덱스는 answer 👩🏻‍💻 C++ 코드 #include #include #include using namespa..

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

programmers.co.kr/learn/courses/30/lessons/42584?language=c 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 이번 문제는 스택(stack) 문제였습니다. 📝 문제 풀이 1. 주식 가격이 떨어졌는지 확인하기 위한 스택 s를 선언 2. 주식 가격이 떨어졌다면, 현재까지의 시간 - 주식가격이 기록된 시간을 해당 시점에 저장 ⭐️ 3. while 문이 종료될 때마다 초(인덱스)를 s에 삽입 4. 마지막 시점까지 가격이 떨어지지 않..