본문 바로가기
algorithm

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

by onejunu 2020. 7. 25.

파이썬으로 매일 풀다가 자바로 처음 도전했던 문제다. 

 

처음 문제를 이해하지 못해서 한참 고민했지만 풀이방법은 매우 간단하다.

 

[ 1, 2, 3, 2, 3 ] 배열이 주어졌을 때, 아래와 같은 과정을 거친다.

(단, n=배열의 길이,   i=0~n-1  )

1) 해당 i 번째 인덱스의 값을 price 라는 변수에 저장한다. 그리고 cnt 라는 변수를 0 으로 초기화한다.

2) j= (i+1 ~ n-1 ) 이라고 하자. 루프를 돈다.

    2-1) cnt 의 값을 증가시킨다.

    2-2) 만약에 price 의 값보다 j가 더 작으면 루프를 탈출한다.

3) answer[i] 에 cnt 값을 저장한다.

 

아래는 소스코드

 

 

 

 

 

댓글