반응형 동적계획법17 05.03. 01타일 [Dynamic Programming][백준 1904] https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net Algorithm classification : Dynamic Programming 05.03.1. Problem 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었.. 2021. 12. 21. 05.02. 이친수 [Dynamic Programming][백준 2193] https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net Algorithm classification : Dynamic Programming 05.02.1. Problem A number made up of only 0 and 1 is called a binary number. Some of these binary numbers have special properties, and they are called binary numbers. A b.. 2021. 12. 21. 05.01. 1로 만들기 [Dynamic Programming][백준 1463] https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Algorithm classification : Dynamic Programming 05.01.1. Problem There are three operations that can be used for integer X as follows. If X is divisible by 3, divide by 3. If X is divisible by 2, divide by 2. subtract 1 Given an integer N, we try to make 1 by appropriately using the above.. 2021. 12. 21. 10. Dynamic Programming(2) Dynamic Programming 01. Dynamic programming is a technique for solving problems with overlapping subproblems. Typically, these subproblems arise from a recurrence relating a solution to a given problem with solutions to its smaller subproblems of the same type. Dynamic programming suggests solving each smaller subproblem once and recording the results in a table from which a solution to the orig.. 2021. 12. 17. 09. Dynamic Programming(1) 안녕하세요. 오늘은 Dynamic Programming, 동적계획법에 대해 알아보겠습니다. 정보올림피아드 문제를 접해보셨던 분들은 익숙하실 수 있습니다. 입문하기도 마스터하기도 어려운 문제라고 생각합니다. 입문할 때 쉬운 예시만 접하고 큰 고민없이 받아들이기만 한다면 다른 유형의 문제들은 매우 어렵게 다가오는 알고리즘입니다. 보통 컴퓨터학에서 dynamic과 static을 비교하면서 dynamic은 run time에 결정되는 element를 표현할 때 사용합니다. Dynamic과 static은 컴퓨터학에서 중요한 특성 중 하나인데, 동적계획법과는 관련이 없다고 합니다. 09.01. 피보나치 수열 동적계획법을 설명하면서 가장 많이 들고 있는 예는 피보나치 수열입니다. 이를 설명할지 말지 고민을 했는데, 이.. 2021. 12. 15. 이전 1 2 3 다음 반응형
