[백준] 4796번: 캠핑 (C언어)

https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 난이도: solved.ac 브론즈 1 예제 입력 1 중 첫 번째 case를 예시로 문제 해설을 해보겠다 L = 5, P = 8, V = 20 일 때는 연속으로 8일 중 5일 캠핑장 사용이 가능하고 휴가는 20일이므로 먼저 큰 틀 P만큼 휴가 20일을 쪼갠다 그러면 아래와 같이 된다 8일 8일 4일 위의 두 번의 8일에서 각각 5일씩 캠핑장 사용을 하면 캠핑장을 10일 사용할 수 있다 그리고 ..

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

[백준] 1339번: 단어 수학 (C언어)

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 난이도: solved.ac 골드 4 그리디 알고리즘 문제다 일단 알파벳을 담을 수 있는 26칸 짜리 배열을 선언한다 그리고 설명의 편의를 위해 이를 '알파벳 배열'이라고 하겠다 그리고 모든 값을 0으로 초기화 하는데, 나는 이 과정을 줄이기 위해 전역변수로 선언했다 그리고 단어를 입력받을 때 각 자리에 있는 알파벳을 해당 알파벳 배열에 저장하는데 우리가 십진수 231을 2*100+3*10+1..

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

[백준] 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