[백준] 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 PS/백준
• · 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 PS/백준
• · 2023. 3. 21.
• textsms

칼리 리눅스(Kali Linux) 설치

우선 아래의 사이트에서 Kali를 받는다 https://www.kali.org/get-kali/ Get Kali | Kali Linux Home of Kali Linux, an Advanced Penetration Testing Linux distribution used for Penetration Testing, Ethical Hacking and network security assessments. www.kali.org 대부분 Virtual Box나 VMware로 설치할 것이기 때문에 그에 맞게 설명하겠다 나는 Virtual Box를 이용했다 아래의 사진에서 Virtual Machines를 눌러준다 그럼 아래의 화면으로 이동하는데 각자의 환경으로 다운받아주면 된다 여기서 '다운로드 표시(2.7G라고..

• format_list_bulleted 리눅스
• · 2023. 3. 16.
• 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 PS/백준
• · 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 PS/백준
• · 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 PS/백준
• · 2023. 2. 17.
• textsms