[프로그래머스] 주식가격 - JAVA

[프로그래머스] 주식가격 - JAVA

[프로그래머스] 주식가격 - JAVA

문제가 스택과 관련된 문제라고 떠서 한참을 스택 풀이를 생각하다가,

그냥 배열로 풀 수 있을 것 같아서 배열로 시도해봤습니다.

(물론 스택으로 푸는 방법은 아직 생각 안 해봄)

class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i=0;i< answer.length;i++){ for (int j=i+1;j prices[j]){ break; } } } return answer; } }

우선 저의 코드입니다.

answer[i]++ 을 그냥 아무 조건 없이 맨 앞에 써도 되는 이유는 다음 나올 숫자가 현재 숫자보다 작더라도 1초는 걸리므로 써줬습니다.

그 다음 현재 숫자가 다음 숫자보다 크다면 STOP!!

생각보다 쉬운 풀이에 레벨 2가 맞나 생각해보다가 스택으로 풀지 않아서 그런가...봅니다.

화이팅...!

from http://soobinhand.tistory.com/28 by ccl(A) rewrite - 2021-10-25 03:01:46