당신은 주제를 찾고 있습니까 “java 괄호 짝 맞추기 – 카카오 코딩 테스트 – 카드 짝 맞추기 (Java 풀이)“? 다음 카테고리의 웹사이트 https://you.tfvp.org 에서 귀하의 모든 질문에 답변해 드립니다: https://you.tfvp.org/blog. 바로 아래에서 답을 찾을 수 있습니다. 작성자 ezsw 이(가) 작성한 기사에는 조회수 1,281회 및 좋아요 21개 개의 좋아요가 있습니다.
java 괄호 짝 맞추기 주제에 대한 동영상 보기
여기에서 이 주제에 대한 비디오를 시청하십시오. 주의 깊게 살펴보고 읽고 있는 내용에 대한 피드백을 제공하세요!
d여기에서 카카오 코딩 테스트 – 카드 짝 맞추기 (Java 풀이) – java 괄호 짝 맞추기 주제에 대한 세부정보를 참조하세요
2021 카카오 신입 공채 1차 코딩 테스트
카드 짝 맞추기 (자바 풀이)
완전 탐색(Exhaustive Search, Brute Force), 순열(Permutation)
2차원 배열의 너비우선탐색(BFS)
java 괄호 짝 맞추기 주제에 대한 자세한 내용은 여기를 참조하세요.
Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이 – 코딩하는 흑구
코딩하는흑구; 프로그래밍 언어 / [Java] Study 내용; 2020. 7. … 이러한 괄호 짝맞추기 문제를 풀때는 “열린것은 stack에 담고, 닫힌것은 비교하여 …
Source: sas-study.tistory.com
Date Published: 6/22/2021
View: 2181
[프로그래머스/java] 올바른 괄호 – Stack 활용 – 동코딩
문제 설명. 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어.
Source: drcode-devblog.tistory.com
Date Published: 10/30/2021
View: 2850
문제 풀이 – 짝이 맞지 않는 괄호(JAVA) – velog
짝이 맞지 않는 괄호매우 직관적으로 스택을 써야 한다는 것을 알 수 있습니다. 약간 생각해야할 것은 예외 처리입니다. 스택이 비어있거나 모든 식을 …
Source: velog.io
Date Published: 10/9/2021
View: 2949
스택을 이용한 괄호 짝 검사(Java 코드) – 오늘도 MadPlay!
Java로 구현한 괄호의 짝이 맞는지 확인하는 코드입니다. 자료구조 중에서 스택을 사용했습니다. 괄호 검사에 가장 먼저 들어간 것이 가장 나중에 나오는 선입후출(FILO, …
Source: madplay.github.io
Date Published: 11/10/2021
View: 6055
[SWEA] 1218 괄호짝찾기 – JAVA – 오늘도 공부중
import java.util.Stack;. public D4_1218_SW문제해결기본4일차_괄호짝짓기 {. public static vo main(String[] args) throws Exception {.
Source: january-diary.tistory.com
Date Published: 1/14/2022
View: 8948
Top 29 Java 괄호 짝 맞추기 Quick Answer
Summary of article content: Articles about Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이 코딩하는흑구; 프로그래밍 언어 / [Java] Study 내용; …
Source: chewathai27.com
Date Published: 4/19/2022
View: 9004
[JAVA] 괄호쌍 검사하기 – 천리길도한걸음부터
여러 가지 종류의 괄호들로 이루어진 문자열을 입력받으면, 프로그램에서 해당 괄호쌍 문자 열이 올바르면 YES 를 출력하고 그렇지 않으면 NO 를 출력 …
Source: kmss69052.tistory.com
Date Published: 10/5/2022
View: 5142
Stack 스택 (1) – 괄호 조사 알고리즘 – 네이버 블로그
오류! ▷괄호 짝 맞추기 Java Code. // len : 괄호 문자열의 길이 // str : 괄호 문자열 // myStack : 괄호를 담을 스택 boolean flag=true; …
Source: m.blog.naver.com
Date Published: 7/4/2021
View: 8209
16. 괄호 짝 맞추기 – JJJ
괄호 짝 맞추기. JJunDol2 2021. 2. 11. 17:10. package _16; public Main { public static vo main(String[] args) { String s …
Source: imnkj.tistory.com
Date Published: 2/22/2022
View: 1353
[SWEA-1218][스택] 괄호 짝짓기 – Java – 하고 싶은거 하는 블로그
처음에는 인풋으로 들어온 괄호문자들을 전부다 스택에 넣고 … 하지만 제대로 풀어주려면 짝이 맞는지 확인해주어야 함미당. 괄호가 제대로 열고 …
Source: yoon1fe.tistory.com
Date Published: 8/24/2021
View: 6054
주제와 관련된 이미지 java 괄호 짝 맞추기
주제와 관련된 더 많은 사진을 참조하십시오 카카오 코딩 테스트 – 카드 짝 맞추기 (Java 풀이). 댓글에서 더 많은 관련 이미지를 보거나 필요한 경우 더 많은 관련 기사를 볼 수 있습니다.
주제에 대한 기사 평가 java 괄호 짝 맞추기
- Author: ezsw
- Views: 조회수 1,281회
- Likes: 좋아요 21개
- Date Published: 2021. 3. 28.
- Video Url link: https://www.youtube.com/watch?v=aZfzE4jIIMU
Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이
728×90
public static void main(String[] args) { System.out.println(solution(“(){}[]”)); //true System.out.println(solution(“{(})}){)}{(}{)})(“)); //false System.out.println(solution(“{([])}”)); //true System.out.println(solution(“{[}]”)); //false }
괄호 (), {}, [] 세가지를 이용하여 괄호가 알맞게 열리고 닫혔는지 판단하는 solution 함수를 작성하시오. 즉, 위 main 메소드의 결과를 만족하는 solution 함수를 작성하시오.
풀이
private static boolean solution(String s) { if(s.length()%2 != 0) return false; Stack
stack = new Stack (); for(int i =0; i
[프로그래머스/java] 올바른 괄호 – Stack 활용
728×90
반응형
프로그래머스 올바른 괄호
728×90
문제 설명
괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어
“()()” 또는 “(())()” 는 올바른 괄호입니다.
“)()(” 또는 “(()(” 는 올바르지 않은 괄호입니다.
‘(‘ 또는 ‘)’ 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
제한사항
문자열 s의 길이 : 100,000 이하의 자연수
문자열 s는 ‘(‘ 또는 ‘)’ 로만 이루어져 있습니다.
입출력 예
s answer “()()” true “(())()” true “)()(” false “(()(” false
입출력 예 설명
입출력 예 #1,2,3,4
문제의 예시와 같습니다.
※ 주의사항
: 스택을 써서 풀면 무난히 넘어갈 수 있는 문제다.
: 이 문제는 효율성 테스트가 있다. 만약 문자열을 split 하지 말고 charAt으로 구하여 푼다면 효율성 테스트를 넘어갈 수 있다.
package correctBracket; import java.util.Stack; public class CorrectBracket { public static void main(String[] args) { Solution s = new Solution(); System.out.println(s.solution(“()()”)); System.out.println(s.solution(“(())()”)); System.out.println(s.solution(“)()(“)); System.out.println(s.solution(“(()(“)); } } class Solution { boolean solution(String s) { boolean answer = true; Stack
stack = new Stack (); for (int i = 0; i < s.length(); i++) { char temp = s.charAt(i); if(temp == ')' && stack.size() == 0) { return false; } else if(temp == ')' && stack.size() > 0) { stack.pop(); } else if(temp == ‘(‘) { stack.push(temp); } } if(stack.size() > 0) answer = false; return answer; } } 728×90
반응형
문제 풀이 – 짝이 맞지 않는 괄호(JAVA)
짝이 맞지 않는 괄호
풀이
매우 직관적으로 스택을 써야 한다는 것을 알 수 있습니다. 약간 생각해야할 것은 예외 처리입니다. 스택이 비어있거나 모든 식을 다 검사하고 여는 괄호가 스택에 남아있는 경우를 처리해줘야 합니다.
구현
import java . util . * ; public class Main { public static String str ; public static boolean result ; public static void input ( Scanner scanner ) { str = scanner . next ( ) ; } public static void solve ( ) { result = wellMatched ( str ) ; } public static boolean wellMatched ( String str ) { final String opening = “({[” , closing = “)}]” ; Stack < Character > openStack = new Stack < > ( ) ; for ( int i = 0 ; i < str . length ( ) ; i ++ ) { if ( opening . indexOf ( str . charAt ( i ) ) != - 1 ) { openStack . push ( str . charAt ( i ) ) ; } else { if ( openStack . empty ( ) ) return false ; if ( opening . indexOf ( openStack . peek ( ) ) != closing . indexOf ( str . charAt ( i ) ) ) return false ; openStack . pop ( ) ; } } return openStack . empty ( ) ; } public static void output ( ) { if ( result ) System . out . println ( "YES" ) ; else System . out . println ( "NO" ) ; } public static void main ( String [ ] args ) { Scanner scanner = new Scanner ( System . in ) ; int testCase = scanner . nextInt ( ) ; for ( int i = 0 ; i < testCase ; i ++ ) { input ( scanner ) ; solve ( ) ; output ( ) ; } } } 회고
스택을 이용한 괄호 짝 검사(Java 코드)
import java.util.Scanner ; /** * Customized Stack * @author kimtaeng * Created on 2018. 1. 1. */ class Stack { char [] stack ; int top ; public Stack ( int size ) { stack = new char [ size ]; this . top = – 1 ; } public void push ( char data ) { stack [++ top ] = data ; } public char pop () { return stack [ top –]; } public boolean isEmpty () { if ( top == – 1 ) { return true ; } return false ; } } /** * input example * “public static void main(String[] args){}” * * @author kimtaeng * Created on 2018. 1. 1. */ public class MadPlay { public static void main ( String [] args ) { Scanner sc = new Scanner ( System . in ); String input = sc . nextLine (); Stack stack = new Stack ( input . length ()); int loopCount = 0 ; for ( loopCount = 0 ; loopCount < input . length (); loopCount ++) { char ch = input . charAt ( loopCount ); boolean isIncorrect = false ; switch ( ch ) { case '(' : case '{' : case '[' : stack . push ( ch ); break ; case ')' : if ( stack . isEmpty () || ( ch = stack . pop ()) != '(' ) { isIncorrect = true ; } break ; case '}' : if ( stack . isEmpty () || ( ch = stack . pop ()) != '(' ) { isIncorrect = true ; } break ; case ']' : if ( stack . isEmpty () || ( ch = stack . pop ()) != '(' ) { isIncorrect = true ; } break ; } if ( isIncorrect ) { break ; } } if ( stack . isEmpty () && loopCount == input . length ()) { System . out . println ( "correct" ); } else { System . out . println ( "incorrect" ); } } }
[SWEA] 1218 괄호짝찾기 – JAVA
1. 문제
2. 풀이
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.Stack; public class D4_1218_SW문제해결기본4일차_괄호짝짓기 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); Stack
stack; StringBuilder sb = new StringBuilder(); String pre = “([{<"; String post = ")]}>“; for (int tc = 1; tc <= 10; tc++) { sb.append("#").append(tc).append(" "); int len = Integer.parseInt(in.readLine()); String line = in.readLine(); stack = new Stack<>(); for (int i = 0; i < len; i++) { char ch = line.charAt(i); if (pre.indexOf(ch) >= 0) stack.push(ch); else if (stack.empty()) { stack.push(‘*’); // 체크위해서 넣어둠 break; } else if (pre.indexOf(stack.peek()) == post.indexOf(ch)) stack.pop(); else break; } if (stack.empty()) sb.append(“1 “); else sb.append(“0
“); } System.out.print(sb); } }
String의 indexOf를 활용해 현재 ch가 pre String에 포함된다면 스택에 push한다. 포함되지 않을 때의 리턴값이 -1임을 이용했다.
pre에 포함되지 않고 스택이 비어있다면 짝이 맞지 않는 입력값이므로 반복을 그만둔다.
peek의 pre인덱스값과 ch의 post인덱스값이 같아야만 pop시킨다.
그 외의 경우도 짝이 맞지 않는 입력값이므로 반복을 그만둔다.
이 문제들과 비슷하다.
2022.02.05 – [알고리즘/BOJ] – [BOJ] 9012 괄호 – JAVA
2022.02.05 – [알고리즘/BOJ] – [BOJ] 4949 균형잡힌 세상 – JAVA
3. 결과
if문 여러개로 좀 더럽게 풀었다가 String indexOf 방식을 알게되었다. 시간은 좀 느려졌지만 코드가 짧아지고 가독성이 좋아져서 만족스럽다!
Top 29 Java 괄호 짝 맞추기 Quick Answer
카카오 코딩 테스트 – 괄호 변환 (Java 풀이)
카카오 코딩 테스트 – 괄호 변환 (Java 풀이)
Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이
Article author: sas-study.tistory.com
Reviews from users: 30736 Ratings
Ratings Top rated: 3.1
Lowest rated: 1
Summary of article content: Articles about Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이 코딩하는흑구; 프로그래밍 언어 / [Java] Study 내용; 2020. 7. … 이러한 괄호 짝맞추기 문제를 풀때는 “열린것은 stack에 담고, 닫힌것은 비교하여 … …
Most searched keywords: Whether you are looking for Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이 코딩하는흑구; 프로그래밍 언어 / [Java] Study 내용; 2020. 7. … 이러한 괄호 짝맞추기 문제를 풀때는 “열린것은 stack에 담고, 닫힌것은 비교하여 … public static void main(String[] args) { System.out.println(solution(“(){}[]”)); //true System.out.println(solution(“{(})}){)}{(}{)})(“)); //false System.out.println(solution(“{([])}”)); //true Syst..
Table of Contents:
Header Menu
Main Menu
Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이
‘프로그래밍 언어[Java] Study 내용 ‘ 관련 글
Sidebar – Right
Sidebar – Footer 1
Sidebar – Footer 2
Sidebar – Footer 3
Sidebar – Footer 4
Copyright © 코딩하는 흑구 All Rights Reserved
Designed by JB FACTORY
티스토리툴바
Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이
Read More
[프로그래머스/java] 올바른 괄호 – Stack 활용Article author: drcode-devblog.tistory.com
Reviews from users: 22173 Ratings
Ratings Top rated: 4.1
Lowest rated: 1
Summary of article content: Articles about [프로그래머스/java] 올바른 괄호 – Stack 활용 문제 설명. 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어. …
Most searched keywords: Whether you are looking for [프로그래머스/java] 올바른 괄호 – Stack 활용 문제 설명. 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어. 문제 설명 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어 “()()” 또는 “(())()” 는 올바른 괄호입니다. “)()(” 또는 “(()(” 는 올바르지..
Table of Contents:
태그
관련글
댓글0
공지사항
최근글
인기글
최근댓글
태그
전체 방문자
티스토리툴바
[프로그래머스/java] 올바른 괄호 – Stack 활용Read More
문제 풀이 – 짝이 맞지 않는 괄호(JAVA)
Article author: velog.io
Reviews from users: 23720 Ratings
Ratings Top rated: 3.8
Lowest rated: 1
Summary of article content: Articles about 문제 풀이 – 짝이 맞지 않는 괄호(JAVA) 짝이 맞지 않는 괄호매우 직관적으로 스택을 써야 한다는 것을 알 수 있습니다. 약간 생각해야할 것은 예외 처리입니다. 스택이 비어있거나 모든 식을 … …
Most searched keywords: Whether you are looking for 문제 풀이 – 짝이 맞지 않는 괄호(JAVA) 짝이 맞지 않는 괄호매우 직관적으로 스택을 써야 한다는 것을 알 수 있습니다. 약간 생각해야할 것은 예외 처리입니다. 스택이 비어있거나 모든 식을 … 짝이 맞지 않는 괄호매우 직관적으로 스택을 써야 한다는 것을 알 수 있습니다. 약간 생각해야할 것은 예외 처리입니다. 스택이 비어있거나 모든 식을 다 검사하고 여는 괄호가 스택에 남아있는 경우를 처리해줘야 합니다.
Table of Contents:
문제 풀이 – 짝이 맞지 않는 괄호(JAVA)
Read More
스택을 이용한 괄호 짝 검사(Java 코드)
Article author: madplay.github.io
Reviews from users: 6612 Ratings
Ratings Top rated: 3.6
Lowest rated: 1
Summary of article content: Articles about 스택을 이용한 괄호 짝 검사(Java 코드) Java로 구현한 괄호의 짝이 맞는지 확인하는 코드입니다. 자료구조 중에서 스택을 사용했습니다. 괄호 검사에 가장 먼저 들어간 것이 가장 나중에 나오는 선입후출(FILO, … …
Most searched keywords: Whether you are looking for 스택을 이용한 괄호 짝 검사(Java 코드) Java로 구현한 괄호의 짝이 맞는지 확인하는 코드입니다. 자료구조 중에서 스택을 사용했습니다. 괄호 검사에 가장 먼저 들어간 것이 가장 나중에 나오는 선입후출(FILO, … 주어진 수식의 괄호가 서로 짝이 맞는지 어떻게 확인할 수 있을까? 스택을 이용하여 괄호의 짝이 맞는지 검사해보자.
Table of Contents:
스택을 이용한 괄호 짝 검사(Java 코드)
Read More
[SWEA] 1218 괄호짝찾기 – JAVAArticle author: january-diary.tistory.com
Reviews from users: 23802 Ratings
Ratings Top rated: 3.7
Lowest rated: 1
Summary of article content: Articles about [SWEA] 1218 괄호짝찾기 – JAVA import java.util.Stack;. public D4_1218_SW문제해결기본4일차_괄호짝짓기 {. public static vo main(String[] args) throws Exception {. …
Most searched keywords: Whether you are looking for [SWEA] 1218 괄호짝찾기 – JAVA import java.util.Stack;. public D4_1218_SW문제해결기본4일차_괄호짝짓기 {. public static vo main(String[] args) throws Exception {. 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import..
Table of Contents:
다국어 번역
다크 모드
글자 크기
카테고리
인기 글
달력
방문자 통계
1 문제
2 풀이
3 결과
태그
댓글0
[SWEA] 1218 괄호짝찾기 – JAVARead More
[JAVA] 괄호쌍 검사하기Article author: kmss69052.tistory.com
Reviews from users: 43980 Ratings
Ratings Top rated: 3.8
Lowest rated: 1
Summary of article content: Articles about [JAVA] 괄호쌍 검사하기 여러 가지 종류의 괄호들로 이루어진 문자열을 입력받으면, 프로그램에서 해당 괄호쌍 문자 열이 올바르면 YES 를 출력하고 그렇지 않으면 NO 를 출력 … …
Most searched keywords: Whether you are looking for [JAVA] 괄호쌍 검사하기 여러 가지 종류의 괄호들로 이루어진 문자열을 입력받으면, 프로그램에서 해당 괄호쌍 문자 열이 올바르면 YES 를 출력하고 그렇지 않으면 NO 를 출력 … 괄호쌍 검사하기 문제는 스택을 사용하는 대표적인 문제 중 하나입니다. 우리는 스택을 이 용해서 괄호쌍을 검사하는 프로그램을 작성해보도록 합니다. 여러 가지 종류의 괄호들로 이루어진 문자열을 입력받으면,..[JAVA] 괄호쌍 검사하기
Table of Contents:
천리길도한걸음부터
관련글
댓글0
인기글
최근글
최근댓글
[JAVA] 괄호쌍 검사하기Read More
Stack 스택 (1) – 괄호 조사 알고리즘 : 네이버 블로그
Article author: m.blog.naver.com
Reviews from users: 15650 Ratings
Ratings Top rated: 3.1
Lowest rated: 1
Summary of article content: Articles about Stack 스택 (1) – 괄호 조사 알고리즘 : 네이버 블로그 오류! ▷괄호 짝 맞추기 Java Code. // len : 괄호 문자열의 길이 // str : 괄호 문자열 // myStack : 괄호를 담을 스택 boolean flag=true; … …
Most searched keywords: Whether you are looking for Stack 스택 (1) – 괄호 조사 알고리즘 : 네이버 블로그 오류! ▷괄호 짝 맞추기 Java Code. // len : 괄호 문자열의 길이 // str : 괄호 문자열 // myStack : 괄호를 담을 스택 boolean flag=true; …
Table of Contents:
카테고리 이동
note
이 블로그
알고리즘
카테고리 글
카테고리
이 블로그
알고리즘
카테고리 글
Stack 스택 (1) – 괄호 조사 알고리즘 : 네이버 블로그
Read More
16. 괄호 짝 맞추기 :: JJJ
Article author: imnkj.tistory.com
Reviews from users: 30292 Ratings
Ratings Top rated: 4.1
Lowest rated: 1
Summary of article content: Articles about 16. 괄호 짝 맞추기 :: JJJ JAVA/프로그래머스. 16. 괄호 짝 맞추기. JJunDol2 2021. 2. …
Most searched keywords: Whether you are looking for 16. 괄호 짝 맞추기 :: JJJ JAVA/프로그래머스. 16. 괄호 짝 맞추기. JJunDol2 2021. 2. package _16; public class Main { public static void main(String[] args) { String s = “w((((a)ter(m(el((o)))(()n)”; System.out.println(solve(s)); } public static String solve(String s) { StringBuilde..
Table of Contents:
16 괄호 짝 맞추기
티스토리툴바
16. 괄호 짝 맞추기 :: JJJ
Read More
[SWEA-1218][스택] 괄호 짝짓기 – JavaArticle author: yoon1fe.tistory.com
Reviews from users: 27405 Ratings
Ratings Top rated: 3.5
Lowest rated: 1
Summary of article content: Articles about [SWEA-1218][스택] 괄호 짝짓기 – Java 처음에는 인풋으로 들어온 괄호문자들을 전부다 스택에 넣고 … 하지만 제대로 풀어주려면 짝이 맞는지 확인해주어야 함미당. 괄호가 제대로 열고 … …
Most searched keywords: Whether you are looking for [SWEA-1218][스택] 괄호 짝짓기 – Java 처음에는 인풋으로 들어온 괄호문자들을 전부다 스택에 넣고 … 하지만 제대로 풀어주려면 짝이 맞는지 확인해주어야 함미당. 괄호가 제대로 열고 … 기본적인 스택 활용 문제입니다. 처음에는 인풋으로 들어온 괄호문자들을 전부다 스택에 넣고 빼면서 어째저째 해볼랬는데 생각이 안나서 하나하나씩 봐주면서 넣고 빼고 했습니다. import java.util.Scanner; imp..
Table of Contents:
[SWEA-1218][스택] 괄호 짝짓기 – Java티스토리툴바
[SWEA-1218][스택] 괄호 짝짓기 – JavaRead More
java 괄호 짝 맞추기
Article author: ju-nam2.tistory.com
Reviews from users: 27494 Ratings
Ratings Top rated: 3.1
Lowest rated: 1
Summary of article content: Articles about java 괄호 짝 맞추기 문자열 s는 ‘(‘ 또는 ‘)’ 로만 이루어져 있습니다. 생각. Level 2의 쇠막대기와 비슷한 문제이다. 차이점은 쇠막대기에서는 괄호 짝이 이미 맞춰져 있는 … …
Most searched keywords: Whether you are looking for java 괄호 짝 맞추기 문자열 s는 ‘(‘ 또는 ‘)’ 로만 이루어져 있습니다. 생각. Level 2의 쇠막대기와 비슷한 문제이다. 차이점은 쇠막대기에서는 괄호 짝이 이미 맞춰져 있는 … 문제 설명 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않..알고리즘, 백준, 프로그래머스, 코딩, 코딩테스트, 자바, 개발자코딩 블로그 – 백준, 프로그래머스 알고리즘 풀이 및 공유 / 다양한 개발 지식 제공
Table of Contents:
생각나는대로 정리하기
java 괄호 짝 맞추기
[Java][프로그래머스][Level 2] 올바른 괄호 본문Read More
See more articles in the same category here: Top 455 tips update new.
Stack을 이용한 괄호 짝 맞추기 알고리즘 문제풀이
728×90 public static void main(String[] args) { System.out.println(solution(“(){}[]”)); //true System.out.println(solution(“{(})}){)}{(}{)})(“)); //false System.out.println(solution(“{([])}”)); //true System.out.println(solution(“{[}]”)); //false } 괄호 (), {}, [] 세가지를 이용하여 괄호가 알맞게 열리고 닫혔는지 판단하는 solution 함수를 작성하시오. 즉, 위 main 메소드의 결과를 만족하는 solution 함수를 작성하시오. 풀이 private static boolean solution(String s) { if(s.length()%2 != 0) return false; Stack stack = new Stack (); for(int i =0; i
[프로그래머스/java] 올바른 괄호 – Stack 활용728×90 반응형 프로그래머스 올바른 괄호 728×90 문제 설명 괄호가 바르게 짝지어졌다는 것은 ‘(‘ 문자로 열렸으면 반드시 짝지어서 ‘)’ 문자로 닫혀야 한다는 뜻입니다. 예를 들어 “()()” 또는 “(())()” 는 올바른 괄호입니다. “)()(” 또는 “(()(” 는 올바르지 않은 괄호입니다. ‘(‘ 또는 ‘)’ 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 ‘(‘ 또는 ‘)’ 로만 이루어져 있습니다. 입출력 예 s answer “()()” true “(())()” true “)()(” false “(()(” false 입출력 예 설명 입출력 예 #1,2,3,4 문제의 예시와 같습니다. ※ 주의사항 : 스택을 써서 풀면 무난히 넘어갈 수 있는 문제다. : 이 문제는 효율성 테스트가 있다. 만약 문자열을 split 하지 말고 charAt으로 구하여 푼다면 효율성 테스트를 넘어갈 수 있다. package correctBracket; import java.util.Stack; public class CorrectBracket { public static void main(String[] args) { Solution s = new Solution(); System.out.println(s.solution(“()()”)); System.out.println(s.solution(“(())()”)); System.out.println(s.solution(“)()(“)); System.out.println(s.solution(“(()(“)); } } class Solution { boolean solution(String s) { boolean answer = true; Stack stack = new Stack (); for (int i = 0; i < s.length(); i++) { char temp = s.charAt(i); if(temp == ')' && stack.size() == 0) { return false; } else if(temp == ')' && stack.size() > 0) { stack.pop(); } else if(temp == ‘(‘) { stack.push(temp); } } if(stack.size() > 0) answer = false; return answer; } } 728×90 반응형
문제 풀이 – 짝이 맞지 않는 괄호(JAVA)
짝이 맞지 않는 괄호 풀이 매우 직관적으로 스택을 써야 한다는 것을 알 수 있습니다. 약간 생각해야할 것은 예외 처리입니다. 스택이 비어있거나 모든 식을 다 검사하고 여는 괄호가 스택에 남아있는 경우를 처리해줘야 합니다. 구현 import java . util . * ; public class Main { public static String str ; public static boolean result ; public static void input ( Scanner scanner ) { str = scanner . next ( ) ; } public static void solve ( ) { result = wellMatched ( str ) ; } public static boolean wellMatched ( String str ) { final String opening = “({[” , closing = “)}]” ; Stack < Character > openStack = new Stack < > ( ) ; for ( int i = 0 ; i < str . length ( ) ; i ++ ) { if ( opening . indexOf ( str . charAt ( i ) ) != - 1 ) { openStack . push ( str . charAt ( i ) ) ; } else { if ( openStack . empty ( ) ) return false ; if ( opening . indexOf ( openStack . peek ( ) ) != closing . indexOf ( str . charAt ( i ) ) ) return false ; openStack . pop ( ) ; } } return openStack . empty ( ) ; } public static void output ( ) { if ( result ) System . out . println ( "YES" ) ; else System . out . println ( "NO" ) ; } public static void main ( String [ ] args ) { Scanner scanner = new Scanner ( System . in ) ; int testCase = scanner . nextInt ( ) ; for ( int i = 0 ; i < testCase ; i ++ ) { input ( scanner ) ; solve ( ) ; output ( ) ; } } } 회고 So you have finished reading the java 괄호 짝 맞추기 topic article, if you find this article useful, please share it. Thank you very much. See more: c언어 괄호 짝 맞추기, 자바 괄호 출력, 파이썬 괄호 짝 맞추기, Java 괄호, c언어 괄호 짝 맞추기 스택, 스택 활용 괄호 검사, c언어 괄호 검사, 프로그래머스 올바른괄호 자바
[JAVA] 괄호쌍 검사하기
반응형
괄호쌍 검사하기 문제는 스택을 사용하는 대표적인 문제 중 하나입니다. 우리는 스택을 이 용해서 괄호쌍을 검사하는 프로그램을 작성해보도록 합니다. 여러 가지 종류의 괄호들로 이루어진 문자열을 입력받으면, 프로그램에서 해당 괄호쌍 문자 열이 올바르면 YES 를 출력하고 그렇지 않으면 NO 를 출력하도록 합니다.
package MyLab9; import java.util.Scanner; public class Lab4 { public static void main(String[] args){ Scanner scan = new Scanner(System.in); String str = scan.next(); char[] stack = new char[str.length()]; int top = -1; for(int i = 0; i < str.length(); i++){ char c = str.charAt(i); if(c == '}') { if(stack[top] == '{'){ top--; }else { System.out.println("NO"); break; } } if(c == ']') { if(stack[top] == '['){ top--; }else { System.out.println("NO"); break; } } if(c == ')') { if(stack[top] == '('){ top--; }else { System.out.println("NO"); break; } } if((c == '(') || (c == '[') || (c == '{')){ stack[++top] = c; } } if(top == -1){ System.out.println("YES"); } } }
Stack 스택 (1) – 괄호 조사 알고리즘
▷ 만족해야 하는 조건
조건 1. 왼쪽 괄호의 개수 = 오른쪽 괄호 개수
조건 2. () {} [] <> 등 종류 같은 괄호에서 순서 : 왼쪽 괄호, 오른쪽 괄호
조건 3. 괄호 사이에는 포함 관계만 존재
▷ 괄호 조사 알고리즘 과정
0) 문자열에 있는 괄호를 차례대로 조사
1) 왼쪽 괄호를 만나면 Stack에 삽입.
2) 오른쪽 괄호를 만나면 Stack에서 top괄호 삭제.
* Stack이 비어있는지 확인
비어 있음 => 조건 1, 조건 2 위배
*Stack의 top과 오른쪽 괄호가 짝이 맞는지 확인
괄호의 짝이 맞지 않음 => 조건 3 위배
3) 문자열 끝까지 조사한 후에 Stack이 비었는지 확인
=> 조건 1 위배
ex) if ( (i>3) && (j<3) => 맨 바깥 괄호 ) 가 없다! 오류!
16. 괄호 짝 맞추기
package _16; public class Main { public static void main(String[] args) { String s = “w((((a)ter(m(el((o)))(()n)”; System.out.println(solve(s)); } public static String solve(String s) { StringBuilder sb1 = new StringBuilder(); StringBuilder sb2 = new StringBuilder(); int openBrace = 0; for(char c : s.toCharArray()) { if(c == ‘(‘) { openBrace++; }else if(c == ‘)’) { if(openBrace == 0) { continue; } openBrace–; } sb1.append(c); } for(int i=sb1.length()-1; i>=0; i–) { if(sb1.charAt(i)=='(‘ && openBrace > 0) { openBrace–; continue; } sb2.append(sb1.charAt(i)); } return sb2.reverse().toString(); } }
openBrace를 활용하여 여는괄호와 닫는괄호의 개수 증/감을 해가면서 탐색
openBrace가 0이면 ) 가 필요없으므로 continue;
첫번째 for 종료 후 openBrace가 0보다 크면 ( 가 필요이상으로 많음 > 역방향으로 제거
[SWEA-1218][스택] 괄호 짝짓기
기본적인 스택 활용 문제입니다.
처음에는 인풋으로 들어온 괄호문자들을 전부다 스택에 넣고
빼면서 어째저째 해볼랬는데 생각이 안나서 하나하나씩 봐주면서 넣고 빼고 했습니다.
import java.util.Scanner; import java.util.Stack; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] left = {‘(‘, ‘<', '{', '['}; char[] right = {')', '>‘, ‘}’, ‘]’}; for(int test_case = 1; test_case <= 10; test_case++) { int N = Integer.parseInt(sc.nextLine()); String temp = sc.nextLine(); Stack
stack = new Stack<>(); int ans = 1; outer: for(int i = 0; i< N; i++) { for(int j = 0; j < 4; j++) { if(left[j] == temp.charAt(i)) { //괄호 시작하는거면 push stack.push(left[j]); break; } else if(right[j] == temp.charAt(i)) { if(left[j] == stack.peek()) { stack.pop(); break; }else { ans = 0; break outer; } } } } System.out.printf("#%d %d ", test_case, ans); } } } 문제에 달린 댓글을 보니 괄호 개수만 체크해도 정답이 떴다고 하네여. 하지만 제대로 풀어주려면 짝이 맞는지 확인해주어야 함미당. 괄호가 제대로 열고 닫히려면 stack 의 top 에 있는 여는 괄호 친구랑 다음번에 들어오는 닫는 괄호 친구가 짝짝꿍이 맞아야 합니다. 따라서 left 배열과 right 배열을 두고, 입력에 닫는 괄호가 나오면 top 에 있는 친구랑 짝짝꿍이 맞는지 확인하고 맞으면 빼고, 아니면 짝이 맞지 않는 것이기 때문에 고대로 가차없이 반복문에서 나와줍니다. 감사합니다^3^
키워드에 대한 정보 java 괄호 짝 맞추기
다음은 Bing에서 java 괄호 짝 맞추기 주제에 대한 검색 결과입니다. 필요한 경우 더 읽을 수 있습니다.
이 기사는 인터넷의 다양한 출처에서 편집되었습니다. 이 기사가 유용했기를 바랍니다. 이 기사가 유용하다고 생각되면 공유하십시오. 매우 감사합니다!
사람들이 주제에 대해 자주 검색하는 키워드 카카오 코딩 테스트 – 카드 짝 맞추기 (Java 풀이)
- 알고리즘
- 코딩
- 소프트웨어
- 카카오 입사 문제
- 카카오 코딩 테스트
- Kakao coding test
- 자바
카카오 #코딩 #테스트 #- #카드 #짝 #맞추기 #(Java #풀이)
YouTube에서 java 괄호 짝 맞추기 주제의 다른 동영상 보기
주제에 대한 기사를 시청해 주셔서 감사합니다 카카오 코딩 테스트 – 카드 짝 맞추기 (Java 풀이) | java 괄호 짝 맞추기, 이 기사가 유용하다고 생각되면 공유하십시오, 매우 감사합니다.
