파이썬으로 매일 풀다가 자바로 처음 도전했던 문제다.
처음 문제를 이해하지 못해서 한참 고민했지만 풀이방법은 매우 간단하다.
[ 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 값을 저장한다.
아래는 소스코드
'algorithm' 카테고리의 다른 글
[JAVA] 괄호변환 (kakao 2020) (0) | 2020.07.31 |
---|---|
[JAVA] 나무 자르기 (백준 2805) (0) | 2020.07.30 |
[JAVA] 블록 이동하기 (kakao 2020) (0) | 2020.07.29 |
[JAVA/PYTHON] 자물쇠와 열쇠(kakao 2020) (0) | 2020.07.26 |
[JAVA] 문자열 압축 (kakao 2020) (0) | 2020.07.25 |
댓글