스택

🔺 문제 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 🔺 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); Stack st..

스택 ○ 활용분야 : 깊이 우선 탐색 (DFS), 백트래킹 (재귀) ○ 후입선출 (LIFO) ○ 연산 ▹ top : 삽입/삭제 발생 위치 • push : 데이터 삽입 • pop : 데이터 삭제 • peek : 데이터 단순 확인 • size : 스택에 들어있는 개수 출력 • empty : 스택이 비어있으면 1, 아니면 0 출력 큐 ○ 활용분야 : 너비 우선 탐색 (BFS) ○ 선입선출 (FIFO) ○ 연산 • front : 큐의 가장 앞 데이터 • rear : 큐의 가장 끝 데이터 • add : 데이터 삽입 (rear) • poll : 데이터 삭제 & 확인 (front 부분) • peek : 맨 앞 위치(=front)의 데이터 단순 확인 : (참고) 스택에서 empty() 메소드랑 isEmpty() 메소드..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 [프로그래머스] [Java] 크레인 인형뽑기 게임 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 mozzioi.tistory.com import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; // 터뜨려 사라진 인형 개수 Stac..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 - 틀림 (시간 초과) class Solution { public int solution(String s) { int answer = 0; StringBuilder sb = new StringBuilder(s); for(int i = 0 ; i < sb.length() - 1 ; i++) { if(sb.charAt(i) == sb.charAt(i+1)) { sb.delete(i, i+2); i = -1; // i를 -1로 설정해 처음부터 검사하게 } } if(sb.length() == 0) ..

내 코드 (1트. 틀림) import java.util.*; class Solution { boolean solution(String s) { boolean answer = true; Queue q = new LinkedList(); for(int i=0 ; i < s.length() ; i++) { if(s.substring(i, i+1).equals("(")) { q.offer("("); } else { q.poll(); } } if(!q.isEmpty()) { answer = false; } return answer; } } 스택 쓰면 될 거 같았는데 일단 큐를 먼저 써보았음... 근데 패스 못 한 TC들이 있었음.. 내 코드 (2트. 틀림) import java.util.*; class Solut..