목록괄호의 값 (1)
어읽로꾸거
BOJ 2504 괄호의 값
백준 2504 링크 https://www.acmicpc.net/problem/2504 풀이 과정 이 문제는 크게 두 부분으로 나눠서 풀었습니다. 한 부분은 주어진 괄호가 올바른 괄호인지를 판단하는 부분입니다. 스택을 이용하여 판단할 수 있습니다. 만약 괄호가 올바르지 않다면 바로 '0'을 출력하지만 올바르다면 다음 부분으로 넘어갑니다. 만약 괄호가 올바르다면 괄호의 값을 구하면 됩니다. 괄호의 값을 구하는 방법은 다음과 같습니다. 1. 둘러 싸일때 마다 발생하는 값을 저장하는 배열을 생성한다. ex) int ar[20]; ( ) 이면 한번 둘러싸였으므로 ar[1]에 발생하는 값을 저장하면 되고 ([( )]) 이면 3번 둘러싸였으므로 ar[3]에 저장해주면 됩니다. 주어지는 괄호들이 최대 30개 이므로 둘..
알고리즘
2019. 3. 31. 20:51