본문 바로가기
PS(Problem Solving)/프로그래머스_Programmers

[프로그래머스] 코딩테스트 고득점 Kit - 주식 가격 (C++) 문제 및 풀이

by 초코칩프라푸치노 2021. 12. 4.

문제) 프로그래머스 - 자료 구조 - 주식 가격

https://programmers.co.kr/learn/courses/30/lessons/42584

 

코딩테스트 연습 - 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00

programmers.co.kr

 

BOJ 2493번 - 탑과 굉장히 유사한 문제여서 비슷하게 풀었습니다. 이 문제는 스택으로도 풀 수 있지만, Brute Force로도 풀이가 가능해서 효율성 채점에서 더 많은 T.C가 필요해 보입니다.

 

BOJ 2493번 해설

https://chocochip101.tistory.com/entry/%EB%B0%B1%EC%A4%80-2493%EB%B2%88-%ED%83%91-C-%EB%AC%B8%EC%A0%9C-%EB%B0%8F-%ED%92%80%EC%9D%B4

 

[백준] 2493번 - 탑 (C++) 문제 및 풀이

문제) 백준 - 자료 구조 - 탑 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인..

chocochip101.tistory.com

 

C++ 소스코드)

 

 

Full Code)

https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8%20%EA%B3%A0%EB%93%9D%EC%A0%90%20Kit/%EC%A3%BC%EC%8B%9D%20%EA%B0%80%EA%B2%A9.cpp

 

GitHub - Chocochip101/Programmers

Contribute to Chocochip101/Programmers development by creating an account on GitHub.

github.com

 

반응형

댓글