강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

xxoals1021님의 프로필 이미지
xxoals1021

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

1. 올바른 괄호

스택 강의 감사합니다! 질문좀 드릴게요!

작성

·

93

0

삭제된 글입니다

답변 2

1

이런 식으로 양쪽 마지막 문자를 처리해주면 정답 나옵니다.

참고하세요

import java.util.*;

class Main{
	public String solution(String str) {
		String answer = "NO";
		int lt = 0;
		int rt = 0;
		char[] charArr = str.toCharArray();
		for(char x : charArr) {
			if (x == '(') {
				lt++;
			} else if (x == ')') {
				rt++;
			}
		}
		if(lt == rt) answer = "YES";
		if(charArr[0] == ')' || charArr[str.length()-1] == '(' ) answer = "NO";
		
 		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner	in = new Scanner(System.in);
		String str = in.next();
		in.close();
		System.out.print(T.solution(str));
	}
}



1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

아래와 같은 경우도 YES가 나옵니다.

(()))(

xxoals1021님의 프로필 이미지
xxoals1021

작성한 질문수

질문하기