응파카 성장일지

Stack LIFO(Last In, First Out) 원칙을 따르는 선형 데이터 구조. 새로운 요소는 항상 최상위에 삽입되고, 삭제 역시 최상위에서만 이루어 진다. Stack의 주요 메서드 push( {value} ) : Stack의 맨 위에 element를 삽입한다. pop() : Stack의 맨 위에 있는 element를 삭제하고 반환한다. peek() : Stack의 맨 위에 있는 요소를 삭제하지 않고 반환한다. isEmpty() : Stack이 비어있는지 여부를 반환한다. empty() : Stack이 비어있는지 여부를 반환한다. search() : Stack에서 element가 몇 번째 위치에 있는지 반환한다. 1부터 시작한다. clear() : Stack의 모든 값들을 삭제한다. 이 때 em..

import java.util.Scanner; import java.util.Stack; public class Main { public int solution(String str) { int ans = 0; Stack stk = new Stack(); for(int i = 0; i < str.length(); i++) { char temp = str.charAt(i); if(temp == ')'){ if(str.charAt(i-1) == '(') { stk.pop(); ans += stk.size(); } else if(str.charAt(i-1) == ')') { ans++; stk.pop(); } } else if(temp == '(') stk.push(temp); } return ans; } pu..

import java.util.Scanner; import java.util.Stack; public class Main { public int solution(int l, int n, int[][] board, int[] moves) { int ans = 0; Stack stk = new Stack(); for(int x : moves) { for(int i = 0; i < l; i++) { if(board[i][x-1] != 0) { int temp = board[i][x-1]; board[i][x-1] = 0; if(stk.isEmpty()) { stk.push(temp); } else if(!stk.isEmpty() && stk.peek()==temp) { stk.pop(); ans += 2; }..