stock_price

주식 가격

• 문제
• 간단한 문제 설명
  하나의 주식에 대해 가격 변동 정보가 들어있는 정수 배열이 주어질 때, 각 날짜의 주식 가격이 몇일동안 해당 가격 아래로 떨어지지 않는지를 나타내는 정보가 담긴 배열을 반환하는 문제.
• 내 코드
• 내 코드 설명
  주어진 배열의 첫 번째 요소부터 탐색을 시작하는데, 해당 요소의 값이 다음 요소부터 마지막 요소까지 비교해서 해당 요소의 값의 미만으로 떨어지는지 탐색한다.
  첫 번째 요소의 값이 1이라면 두 번째 요소부터 마지막 요소까지 1 미만인 요소가 있는지 탐색한다. 만약 세 번째 요소가 0이라면 첫 번째 요소 1은 이틀동안 주식 가격을 유지했으므로 큐에 2를 넣는다. 이렇게 마지막 요소까지 탐색을 하는데, 마지막요소는 다음 요소가 없기때문에 마지막 요소가 값을 유지한 날은 0이다.