목록baekjoon (4)

Binary Journey

[Algorithm] 다이나믹 프로그래밍 타일링 문제 풀어보기 (2/2) (백준 2133번, 14852번 )

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 ..
Algorithm/알고리즘 스터디(2021.07) 2021. 9. 26. 19:19
[Algorithm] 다이나믹 프로그래밍 타일링 문제 풀어보기 (1/2) (백준 11726번, 11727번)

인프런 알고리즘 강의 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 ..
Algorithm/알고리즘 스터디(2021.07) 2021. 9. 26. 18:14
[Algorithm] 심화 정렬 알고리즘 문제 풀이 (백준 1181, 1431, 10989)

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 13강에 대한 리뷰이다. 강의에서는 이론만으로는 코딩테스트나 실전에 적용하기 어려우니 실습이 필요하다고 한다. 그래서 백준 문제를 푼다. 1. 백준 1181 단어 정렬 : https://www.acmicpc.net/problem/1181..
Algorithm/알고리즘 스터디(2021.07) 2021. 8. 10. 23:43
[Algorithm] 백준 sort 문제풀이

인프런 강의 https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 일곱번째 강의에 대한 리뷰이다. 배웠던 정렬을 가지고 백준 문제를 풀었다. 1. 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ ..
Algorithm/알고리즘 스터디(2021.07) 2021. 7. 29. 20:19
이전 Prev 1 Next 다음