매일 꾸준히

백준 9012번과 유사하면서 더 어려운 문제이다. 문자열을 입력받는 과정에서 많이 애를 먹었는데 처음 생각한것은 문자열 배열 하나만을 입력받고 배열의 길이만큼 하나씩 검사하는 방향으로 잡았는데 잘 안풀렸다..! 루프를 돌리면서 문자열 배열을 계속 입력받고, 그 배열을 검사하는 식으로 구현을 바꿨더니 풀렸다. https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 ..

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아..

https://www.acmicpc.net/problem/20001 20001번: 고무오리 디버깅 백준 문제 풀이에 힘들어하는 수진이를 위해 민우는 문제해결에 도움이 되는 고무오리를 준비했다. 민우가 준비한 고무오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는 www.acmicpc.net 문제 백준 문제 풀이에 힘들어하는 수진이를 위해 민우는 문제해결에 도움이 되는 고무오리를 준비했다. 민우가 준비한 고무오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는 능력이다. 신비한 고무오리와 함께 수진이의 백준 풀이를 도와주자! 고무오리의 사용법은 다음과 같다. "고무오리 디버깅 시작" 이라고 외친다 문제들을 풀기 시작한다 고무오리를 받으면 최근 풀던 문제를 해결한다 "고무오..

스택의 연산(ADT)를 정의하고 실행하는 스택문제이다. https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 해결방안 ->스택의 ADT를 정의 후 문자열에 따라 어느 연산을 실행하는지 결정하면 된다. (c언어의 strcmp함수를 이용함) 전체 소스 코드 #include #include #define LEN 10000 #define True 1 #define False 0 #include #include #define True 1 #..

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..