Binary Journey

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12352 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 22강, 23강에 대한 리뷰이다. 1. 타일 채우기, BaekJoon #2133 (https://www.acmicpc.net/problem/2133) 처음 n - 2 일 때만 3개, n - 4가 2개, n - 6이 2개, ... 로 0번째 일 때까지 -짝수번째 항은 2개의 경우가 존재함. 그래서 식은 3 ..

인프런 알고리즘 강의 22강, 23강에 대한 리뷰이다. 1. 2xn 타일링, BaekJoon #11726 백준 dynamic programming 관련 문제 (https://www.acmicpc.net/problem/11726) 참고로 이 문제는 프로그래머스에도 있다. (https://programmers.co.kr/learn/courses/30/lessons/12900) 가로 길이가 1인 직사각형이 붙는 마지막 항은 n - 1 이고 가로 길이가 2인 직사각형이 붙는 마지막 항은 n - 2 이다. 이를 이용하면 재귀함수(n -1) + 재귀함수(n - 2) 를 리턴하면 된다. ** C++ #include int d[1001]; int dp(int x) { if (x == 1) return 1; if (x ..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12350 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 알고리즘 강의 20강에 대한 리뷰이다. dp, 동적계획법 하나의 문제를 단 한 번만 풀게 하는 알고리즘 참고로 상당 수의 분할정복기법은 하나의 문제를 여러 번 풀게 하는 알고리즘임 (그러나 정렬의 경우 동일한 문제를 다시 푸는 단점이 없음) dp 의 경우 1. 큰 문제를 작은 문제로 나눌 수 있다 2. 작은 문제에서 구..