주식 가격
-
[프로그래머스 / JAVA] 주식 가격 (정답 풀이)코딩/코테준비(JAVA) 2025. 2. 2. 01:01
자바 공부와 코딩테스트 준비를 병행할 겸 자바로 코테 준비를 며칠 전 시작했다.막히거나 틀린 부분이 있더라도, 그냥 그대로 내가 스스로 작성한 부분들을 기록해 두려고 한다. 그냥 미래의 복기용으로 나를 위해 적어둔 기록이다.(이 사람은 어떻게 실패하거나 성공했는지 살펴보는 용도로도 적합할 것 같다.) 이 문제도 처음 봤을 때, 풀이를 떠올리지 못해 설명을 참고했다.제약 조건인 prices의 길이가 최대 100,000이라 O(N^2)으로 구현(이중 for 문)하면 안 된다는 생각은 할 수 있었다. 처음 내가 스스로 구현했던 방법은 앞(오른쪽)이 아니라 뒤(왼쪽)에서부터 순회하는 방식이었다. 현재 순회하고 있는 인덱스의 주가가 바로 오른쪽에 있는 인덱스(바로 이전에 순회)의 값보다 크면, 즉, 주가가 낮아진..