[백준] 11727번: 2 X n 타일링 2 (C언어)

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 난이도: solved.ac 실버 3 이전의 11726번 문제에 하나가 더 추가된 문제다 https://jangkunstory.tistory.com/28 [백준] 11726번: 2 x n 타일링 (C언어) https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사..

• format_list_bulleted 백준
• · 2023. 3. 25.
• textsms

[백준] 11726번: 2 x n 타일링 (C언어)

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 난이도: solved.ac 실버 3 대표적인 다이나믹 프로그래밍 알고리즘 문제다 우선 길이가 1일 때는 아래와 같이 세로로 세우는 방법 딱 한 가지만 존재한다 길이가 2일 때는 아래와 같이 두 가지만 존재한다 그리고 더 나아가 가로의 길이가 N인 상태를 보자 여기서 한 칸을 추가시키려면 아래의 방법 밖에 없다 그리고 두 칸을 추가시키기 위해서는 아래의 방법만 존재한다 아래의 방법은 길이가 N일 때 하나를 더 추가시키고..

• format_list_bulleted 백준
• · 2023. 3. 21.
• textsms

[백준] 1927번: 최소 힙 (C언어)

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 난이도: solved.ac 실버 2 그냥 우선순위 큐 구현 문제다 #define _CRT_SECURE_NO_WARNINGS #include #define HEAP_LEN 100001 #define TRUE 1 #define FALSE 0 typedef int PriorityComp(int d1, int d2); typedef struct _heap { PriorityComp* ..

• format_list_bulleted 백준
• · 2023. 2. 19.
• textsms

[백준] 14916번: 거스름돈 - C언어 (dp, greedy 풀이 두 가지)

https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 난이도: solved.ac 실버 5 요즘 dp 문제를 푸는 중이라 이 문제를 dp방식으로 풀어보았다 근데 이 문제 리뷰를 보고 옛날에 풀었던 2839번과 똑같은 문제라는 걸 알게 되었다 https://blog.naver.com/jahysu7300/222511147813 [C언어] 백준 2839번 : 설탕 배달 이 문제는 솔직히 나한테 너무 어려웠다... 오늘 생각날 때마다 계속 고민을 해봐도 어떻게 해야 풀 수 있... blog.naver.com 그래서 이전에 풀었던 방식(Greedy Algorithm)으로도 풀어보..

• format_list_bulleted 백준
• · 2023. 2. 18.
• textsms

[백준] 1463번: 1로 만들기 (C언어)

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 난이도: solved.ac 실버 3 매우 유명한 dp문제다 arr[N]을 N→1로 만드는데 필요한 연산의 최소 횟수라고 해보자 arr[N]은 다음 3개의 값 중 최소값이 된다 arr[N / 3] + 1 (N이 3으로 나누어 떨어지는 경우) arr[N / 2] + 1 (N이 2으로 나누어 떨어지는 경우) arr[N - 1] + 1 이를 코드로 나타내면 다음과 같다 #define _CRT_SECURE_NO_WARNINGS #include #define min(A,B) A

• format_list_bulleted 백준
• · 2023. 2. 17.
• textsms

[백준] 9461번: 파도반 수 (C언어)

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 난이도: solved.ac 실버 3 그림이 있어 규칙찾기 매우 쉬운 dp문제다 N번째 삼각형 변의 길이를 tri[N]이라고 해보자 그림을 자세히보면 tri[6]부터는 바로 앞 삼각형인 tri[N-1]의 변과 tri[N-5] 변이 한 변이 되는 걸 알 수 있다 tri[N] = tri[N-5] + tri[N-1] (N ≥ 6) tri[1]부터 tri[5]까지는 각 값을 지정해주고 (tri[0]은 그냥 0으..

• format_list_bulleted 백준
• · 2023. 2. 16.
• textsms