탑
-
코딩테스트 고득점 kit / 스택/큐 / 탑 / JAVA알고리즘/프로그래머스 2020. 4. 17. 18:10
풀이 방법1 import java.util.Stack; class Solution { public int[] solution(int[] heights) { int[] answer = new int[heights.length]; Stack stack = new Stack(); for(int height : heights) { stack.push(height); } while(!stack.isEmpty()) { int height = stack.pop(); for(int i=stack.size(); i>=0; i--) { if(height < heights[i] ) { answer[stack.size()] = i+1; break; } } } return answer; } } 문제의 취지대로 스택으로 접근한 ..