[코테/Java] 프로그래머스 : 뒤에 있는 큰 수

문제

프로그래머스

 

 

접근방법

1) 2중 반복문

2) Stack (출처: 제육's 휘발성 코딩)

 

 

코드 1) 2중 반복문

class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = {};
        return findBigNumberThanBack(numbers);
    }

    public int[] findBigNumberThanBack(int[] numbers) {
        int[] output = new int[numbers.length];
        for (int i=0; i<numbers.length; i++) {
            if (i+1 == numbers.length) {
                output[i] = -1;
                break;
            }
            for (int j=i+1; j<numbers.length; j++) {
                output[i] = -1;
                if (numbers[j] > numbers[i]) {
                    output[i] = numbers[j];
                    break;
                }
            }
        }
        return output;
    }
}

 

 

결과 1) 2중 반복문

 

 

주의사항

1) 2중 반복문 및 DFS로는 시간 초과 발생