매일 꾸준히

https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 해결방안 -> N개의 막대를 입력받으면서 스택에 Push연산을 진행한다 (topindex값을 올리면서 막대에 제일 마지막 스택 index가 topindex이도록) 막대 제일 오른쪽부터 왼쪽으로 순차적으로 검사하면서 배열막대가 스택의topindex보다 크다면 sum을 1 증가시키고 topindex를 배열의 index로 바꾼다 전체코드 #include #define True 1 #define False 0..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택에 쓰이는 ADT들을 정의했다. 스택 생성 후 스택의 초기화를 담당하는 Stackinit함수, 스택의 Push연산을 하는 Push함수,Pop연산을 하는 Pop함수 등을 구현하였다. #include #include #define True 1 #define False 0 typedef struct _stack{ char arr[101]; int topindex; }s..