본문 바로가기

스택7

[SW Expert Academy] - (D3)8931. 제로(Stack) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW5jBWLq7jwDFATQ&categoryId=AW5jBWLq7jwDFATQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; import java.util.Stack; public class Solution { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(.. 2020. 7. 12.

[백준] 9012번: 괄호(스택) https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I.. 2020. 4. 19.

[백준] 4949번: 균형잡힌 세상(스택, 문자열) acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.. 2020. 3. 27.

프로그래머스[Java] - (Level2)쇠막대기(스택/큐) https://programmers.co.kr/learn/courses/30/lessons/42585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String arr) { int answer = 0; Stack s = new Stack(); for(int i=0; i 스택에 쌓기 if(arr.charAt(i) == '(') s.push('('); // 현재 값이 ')' 인 경우 -> 이전값이 '('인지 ')'인지 판단. else{ s.pop(); .. 2020. 3. 25.

프로그래머스[Java] - (Level2)올바른 괄호 https://programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 초과 코드 import java.util.*; class Solution { boolean solution(String s) { boolean answer = true; Stack stack = new Stack(); if(s.charAt(0) == ')') return false; for(int i=0; i pop()을 해주고, 그 반대의 경우 '(' 가 왔을경우 스택에 넣어준다 -> push() 마지.. 2020. 3. 17.

[백준] 3986번: 좋은 단어(문자열, 스택) https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 문제 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서 보고서의 모든 글자가 A와 B로 바뀌어 버렸다! 그래서 평석이는 보고서 작성을 때려치우고 보고서에서 '좋은 단어'나 세보기로 마음 먹었다. 평석이는 단어 위로 아치형 곡선을 그어 같은 글자끼리(A는 A끼리, B는 www.acmicpc.net 코드 import java.util.Scanner; import java.util.Stack; public class Main { pu.. 2020. 2. 9.

[백준] 10773번: 제로 https://blog.naver.com/zzang9ha?Redirect=Write&categoryNo=52 https://blog.naver.com/PostWriteForm.nhn?blogId=zzang9ha&Redirect=Write&categoryNo=52&redirect=Write&widgetTypeCall=true blog.naver.com 코드 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Stack stack = new Stack(); int K = scan.nextInt(.. 2020. 1. 20.

이전 1 다음

티스토리툴바