본문 바로가기

백준 알고리즘22

[C언어] 백준 1094번 막대기 [ 문제 ]지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다.막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다.지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다.가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다.만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다.이제, 남아.. 2025. 4. 29.
[C언어] 백준 2903번 중앙 이동 알고리즘 [ 문제 ][ 입력 ]첫째 줄에 N이 주어진다. (1 ≤ N ≤ 15)[ 출력 ]첫째 줄에 과정을 N번 거친 후 점의 수를 출력한다.[ 작성한 코드 ]#include int main(){ int N,i; int num = 2; //초기상태 한변의 점 개수 scanf("%d",&N); for (i = 0; i 초기상태의 한 변에 존재하는 점의 개수는 2개이고 총 점의 개수는 2 * 2 = 4 이다.각 상태에서 한변에 존재하는 점의 개수를 num이라하면 num * num이 최종 점의 개수이다. 각 상태에서 num을 구하는 공식은 num = num * 2 -1 이다. 이 공식만 찾는다면 정말 간단하게 풀 수 있는 문제이다.알고리즘 분류수학 2025. 4. 16.
[C언어] 백준 9012번 괄호 [ 문제 ]괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 .. 2025. 4. 9.
[C언어] 백준 10828번 스택 [ 문제 ]정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.[ 입력 ]첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다.. 2025. 4. 8.

티스토리툴바