PROGRAMMING/알고리즘
-
(백준 11726번/11727번 2*n 타일링 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 2탄PROGRAMMING/알고리즘 2024. 1. 19. 18:13
기세를 몰아! 디피디피~ 백준 11726번 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 잘 생각해보면 n번째 케이스는 n-1 번째 케이스에서 직사각형을 세로로 세워 붙인 경우와 n-2번째 케이스에서 직사각형을 눕혀서 2개 붙인 경우의 합으로 이루어졌음을 알 수 있다. // 백준 11726번 #define _CRT_SECURE_NO_WARNINGS #include #include const long long MAX = 1001; long long dp[MAX]; ..
-
(백준 2193번/1904번 이친수/01타일 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법PROGRAMMING/알고리즘 2024. 1. 19. 17:11
DP만 잘 알아도 코테가 쉬워진다는 말을 어디서 들은 적이 있는뎁...!ㅎㅎ 라이님 블로그를 보면서 실력을 키워보쟈! https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220777103650&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 동적 계획법(Dynamic Programming) (수정: 2019-02-07) 안녕하세요. 오늘 소개해 드릴 것은 바로 그 유명한 다이나믹 프로그래밍(Dynamic Programming)입니다. ... blog.naver.com 🚨위 블로그에 있는 문제(1463번 1로 만들기, 9465번 스티커, 2294번 스티커)는..
-
(백준 2104번 부분배열 고르기 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 5탄PROGRAMMING/알고리즘 2024. 1. 15. 06:30
주말에 놀구 온 여파로 살짝 피곤하지만 새로운 출발이 신나는 월요일~ 포스팅은 여기에!↓ 2024.01.12 - [알고리즘] - (백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4탄 (백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4 어제 디버깅하다 못 끝낸 별 찍기 - 10을 고쳤다! 역시 아침이 되니 머리가 아주 맑아지는군🎵 이전 포스팅은 여기에!↓ 2024.01.09 - [알고리즘] - (백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 jjo-mathstory.tistory.com 백준 2104번 https://www...
-
(백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4탄PROGRAMMING/알고리즘 2024. 1. 12. 06:12
어제 디버깅하다 못 끝낸 별 찍기 - 10을 고쳤다! 역시 아침이 되니 머리가 아주 맑아지는군🎵 이전 포스팅은 여기에!↓ 2024.01.09 - [알고리즘] - (백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 3탄 (백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 3탄 분할정복이 점점 익숙해져간다! 오늘의 문제는 거듭제곱 문제! 이전 포스팅은 여기에!↓ 2024.01.08 - [알고리즘] - (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복( jjo-mathstory.tistory.com 백준 2447번 https://..
-
(백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 3탄PROGRAMMING/알고리즘 2024. 1. 9. 21:23
분할정복이 점점 익숙해져간다! 오늘의 문제는 거듭제곱 문제! 이전 포스팅은 여기에!↓ 2024.01.08 - [알고리즘] - (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 2탄 (백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 후후 이번주도 1일 1알고리즘 가즈아~! 이전 포스팅은 여기에!↓ 2024.01.07 - [알고리즘] - (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 (백준 1992 jjo-mathstory.tistory.com 백준 1629번 https..
-
(백준 1780번 종이의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 2탄PROGRAMMING/알고리즘 2024. 1. 8. 21:02
후후 이번주도 1일 1알고리즘 가즈아~! 이전 포스팅은 여기에!↓ 2024.01.07 - [알고리즘] - (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 (백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄 아직 못 푼 그리디 문제가 몇 개 있지만 잠시 묻어두고 분할 정복을 시작하고자 한다! ↓ 자세한 설명은 아래 라이님 블로그를 참고! ↓ https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220776241154&paren jjo-mathstory.tistory.com 백준 1780번 https..
-
(백준 1992번 쿼드트리 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 1탄PROGRAMMING/알고리즘 2024. 1. 7. 16:43
아직 못 푼 그리디 문제가 몇 개 있지만 잠시 묻어두고 분할 정복을 시작하고자 한다! ↓ 자세한 설명은 아래 라이님 블로그를 참고! ↓ https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220776241154&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 분할 정복(Divide and Conquer) (수정: 2016-12-25) 이번에 소개해 드릴 것은 역시 유명한 기법인 분할 정복(Divide and Conquer)입니다. 탐색, DP, 그리디... blog.naver.com 분할 정복의 대표적인 예시 1. 병합 정렬(Merge Sort) 2. 이분..
-
(백준 15748번 Rest stops C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 8탄PROGRAMMING/알고리즘 2024. 1. 6. 23:07
애증의 그리디 8탄! 영어로 되어 있어서 쫄리지만 내용은 생각보다 간단한 문제 Rest stops를 풀어보았다. 이전 포스팅은 여기에!↓ 2024.01.06 - [알고리즘] - (백준 2217번 로프 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 7탄 (백준 2217번 로프 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고리즘(Greedy Algorithm) 7 저녁 내내 1700번 풀다가 포기! 우선 로프 문제를 풀어보았다. 이전 포스팅은 여기에!↓ 2024.01.04 - [알고리즘] - (백준 1931번 회의실 배정 C++) 라이님 블로그 대회 알고리즘 따라잡기 3) 그리디 알고 jjo-mathstory.tistory.com 백준 1..