[백준] 9012번: 괄호 (C언어)

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 난이도: solved.ac 실버 4 괄호 문자열이 VPS가 아닌 경우는 아래와 같다 (case 1) 문자열 내의 '('의 개수가 ')'의 개수와 다를 때 (case 2) 문자열의 괄호를 하나씩 보며 개수를 세다가 ')'의 개수가 앞의 '(' 개수보다 많아질 때 첫 번째 조건은 당연한거니 설명하지 않겠다 두 번째 조건의 예시는 다음과 같다 Ex. (case 2) ( (..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms

[백준] 10773번: 제로 (C언어)

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 난이도: solved.ac 실버 4 이번에는 연결 리스트(Linked List)를 이용해 스택을 구현해보았다 이전에 배열(Array)를 이용해 풀었던 스택 구현 문제 (아래 링크 참고) https://jangkunstory.tistory.com/2 [백준] 10828번: 스택 (C언어) https://www.acmicpc.net/problem/10828 10828..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms

[백준] 9093번: 단어 뒤집기 (C언어)

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 난이도: solved.ac 브론즈 5 stack이라는 이름의 문자열을 이용해 단어를 담아주었는데, 단어의 길이는 최대 20이라서 21칸짜리로 선언하였다 그리고 스택의 top부터 꺼내면 입력과 거꾸로 된 형태로 출력할 수 있다는 스택의 성질을 이용하였다 scanf 특성 때문인지 visual studio에서는 실행이 제대로 안되길래 dev c++로 실행해 보니 제대로 실행되었다 #define ..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms

[백준] 25501번: 재귀의 귀재 (C언어)

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 난이도: solved.ac 브론즈 2 문제는 길지만 어렵지 않은 문제다 그냥 문제에 나온 코드를 복붙하여 recursion 함수에 횟수를 count해주는 변수 추가만 해주면 된다 ​ #define _CRT_SECURE_NO_WARNINGS #include #include int cnt; int recursion(const char* s, int l, int r) { cnt++; if (l >= r) return 1; else if (s[l] != s..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 18258번: 큐 2 (C언어) - Linked List 이용하여 Queue 구현

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 난이도: solved.ac 실버 4 Linked List 복습 겸 Linked List를 이용해 큐(Queue)를 구현해 보았다 front, rear는 큐의 맨 앞, 맨 뒤를 가리키는 노드이다 front와 rear는 main 함수에서 둘 다 NULL이 되도록 초기화를 시켜준다 push 명령어는 어제 포스팅했던 스택 문제(10828번)를 풀 때처럼 push X(정수)를 pu..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 10699번: 오늘 날짜 (C언어)

https://www.acmicpc.net/problem/10699 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 별거 아니지만 알아두면 좋을 것 같아서 포스팅한다 ​ 현재 날짜를 xxxx-xx-xx 형식으로 출력하는 방법이다 #include #include int main() { struct tm* t; time_t base = time(NULL); t = localtime(&base); printf("%d-%02d-%02d", t->tm_year + 1900, t->tm_mon + 1, t->tm_mday); return 0; }

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms