목록자료구조 (1)

삽질도사

[백준] 2504 괄호의 값 자바

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 1년 전에 한번에 풀었던 문제인데, 이제보니까 죽어도 모르겠어서 과거의 내 답지를 한번 보고 다시 풀었는 데 그래도 몇 번 틀렸습니다 ;ㅁ; (그래도 본인 골드1인데..) 반례가 많은 문제여서 심지어 문제를 읽어보면 문제에 반례가 적혀있습니다. 하여튼 핵심은 재귀함수를 사용해서 '(' 또는 '[' 에서 내부에 괄호가 있는 지 확인하는게 핵심입니다. 그리고 괄호가 올바른 지의 유무를 따지는 것은 ..
백준 2021. 12. 28. 00:26
이전 Prev 1 Next 다음