백준 17498←클릭 변수 설정 arr: 입력 배열 rst: 결과값 저장 배열 s: 스택 아이디어 > * 배열의 맨 오른쪽 값부터 시작하여 왼쪽과 비교한다. > * 배열의 값 arr[i]와 s.top()을 비교하여 arr[i]가 더 작으면 rst[i]에 s.top()을 삽입 > * 배열의 값 arr[i]와 s.top()을 비교하여 arr[i]가 더 크면 s.pop() > * 스택에 arr[i]보다 큰 값이 없으면 rst[i]에 -1 삽입 아래 그림을 보면 이해가 잘 된다. 코드 [github](https://github.com/wonchul98/baekjoon_C-/bl
백준 2504 ←클릭 스택을 활용한 문제이다. 변수 설정 op_s: 연산자를 저장하는 스택이다. num_s: 숫자를 저장하는 스택이다. cur_s: 현재 사용하는 스택의 번호를 저장하는 변수이다. 처음에 -1로 초기화 되어있다. v: 괄호를 저장하는 스택인데 input으로 받은 문자열이 유효한 지 판별할 때 사용한다. 아이디어 유효성 판단 > * 스택에 입력 문자를 삽입 > 1. 여는 괄호일 경우: 스택에 삽입 > 2. 닫는 괄호일 경우: > 2-1. 스택의 top이 쌍에 맞는 괄호인 경우 pop > 2-2. 스택의 top이 쌍에 맞지 않는 괄호인 경우 break후 0 출력 값 계산 > * 여는 괄호가 나오는 경우 : >1. 이전 input값이 여는 괄호((, [)인 경우 현재의 연산자 스택 ops[curs]에 +를 삽입. >2