CodingTEST
2024. 2. 26.
[프로그래머스] 주식가격 (JAVA)
프로그래머스 - [Level 2] 주식가격 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 반환해라. 해결 키 포인트 우선순위 큐 사용 인덱스와 가격을 가지고 있을 클래스 구현 (Node) 비교 시, 가격이 큰 것부터 우선순위를 갖도록 구현 가격이 같을 경우 인덱스가 작은 것부터 우선순위를 갖도록 구현 큐에 넣기 전 큐 확인(자신보다 큰 가격이 있을 경우 반복), 큐에 삽입 현재 가장 앞에 있는 Node의 가격이 현재 가격보다 클..