목록2025/03/19 (1)

천리길도 한걸음부터

Deque<Character> stack = new ArrayDeque<>()

[문제1]. 괄호 검사기문자열로 주어진 괄호가 올바르게 짝을 이루는지 확인하는 프로그램을 작성하시오. [입력]괄호 (, )로만 이루어진 문자열 S가 주어진다. (1 [출력]올바른 괄호 문자열이면 "YES"를, 그렇지 않으면 "NO"를 출력한다. [입출력 예시]입력1 : (())출력1 : YES입력2 : (()))출력2 : NO 1. 문자열을 왼쪽에서 오른쪽으로 한 글자씩 확인 필요.2. 여는 괄호 ( 를 만나면 스택에 추가3. 닫는 괄호 ) 를 만나면 스택에서 (를 제거   스택이 비어있으면 "NO" 출력하고 종료4. 모든 문자를 확인한 후 스택이 비어 있으면 "YES", 그렇지 않으면 "NO"를 출력 import java.util.*; public class Main {    public static ..
1일 1코테(비기너-브론즈51-실버54) 2025. 3. 19. 04:12
이전 Prev 1 Next 다음