인프런 커뮤니티 질문&답변
퀴즈
51%나 틀려요. 한번 도전해보세요!
스택(Stack)과 큐(Queue) 자료구조의 데이터를 처리하는 가장 큰 차이점은 무엇일까요?
데이터 저장 용량
데이터가 들어오고 나가는 순서
사용 가능한 연산의 종류
메모리 할당 방식
답변 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





