프로그래밍/Algorithm
2025. 4. 4.
[BOJ] 백준 9012번: 괄호 (JAVA)
- 문제 출처 : https://www.acmicpc.net/problem/90121. 생각처음으로 JAVA를 활용하여 코딩테스트 문제를 풀어보게 되었다.기존엔 C만 사용해오다보니 확실히 언어적인 문제가 많이 부딪힐 것으로 예상되어,자료구조까지 어려운걸 풀면 머리가 터질 것 같아 스택 문제 카테고리에서 문제를 선정헀다. 간단한 괄호 문제인데, 스택을 쓴다는 것을 이미 인지한 상태에서 푸니까 어려울 건 없었다.완성된 괄호의 문자열이면 YES, 불완전한 괄호의 문자열이면 NO를 반환하면 되므로,스택을 활용하여 '(' 는 스택의 push, ')' 는 스택의 pop으로 활용하면 될 것이라고 기틀을 잡고 시작했다. 2. 난관 & 해결 방법static int top;static int stacks[] = new i..
![[BOJ] 백준 9012번: 괄호 (JAVA)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/6vuRg/btsM8ZAyIHT/XDh7IZGjfz7DhJUkGqoKak/img.png)