[Programmers 문제풀이 JAVA] Level 2 탑

📄 탑

🔗 문제 풀러가기

2중 for문으로 쉽게 문제를 해결할 수 있습니다. 모든 탑은 왼쪽으로 레이저 신호를 발사하기 때문에 가장 오른쪽 탑부터 검사를 시작합니다. 현재 탑의 위치에서 왼쪽으로 이동하며 자신보다 높은 탑의 index 번호를 answer배열에 저장하면 문제를 해결할 수 있습니다.

 

---

🌱 Solution 함수

public int[] solution(int[] heights) {
    int len = heights.length;
    int[] answer = new int[len];

    for (int i = len - 1; i > 0; i--) {
        for (int j = i - 1; j >= 0; j--) {
            if (heights[j] > heights[i]) {
                answer[i] = j + 1;
                break;
            }
        }
    }
    return answer;
}

---

💡 Github에 더 많은 문제 풀이가 있습니다.

Programmers 문제 풀이

BaekJoon Online Judge 문제 풀이