SilentWalk

문제 올바른 괄호와 동일한 방식으로 풀이할 수 있는 문제이다. 풀이과정 자료구조 Stack을 이용하여 풀이를 진행한다. 주어진 String을 순회하며 각 char에 대해 다음을 수행한다. stack이 비어있으면 stack에 해당 char를 push한다. stack의 가장 위에 있는 char와 현재 순회중인 char가 서로 다르면 stack에 push한다. 그렇지 않으면 stack에서 pop한다. 최종적으로 stack이 비어있는지 여부를 확인하여 결과를 반환한다. 비어있다면 문자열을 주어진 조건에 맞게 모두 제거할 수 있음을 의미한다. Code import java.util.Stack; class Solution { public int solution(String s) { Stack stack = new ..

문제 : programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 코드 import java.util.ArrayList; import java.util.List; import java.util.Stack; public class StockPrice { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; //..