파이썬 (2) 썸네일형 리스트형 [Python OOP] Python에서의 객체(Object)와 타입 힌트 본 포스팅은 책 "Python 객체지향 프로그래밍 4판"의 내용을 정리한 글입니다 이번 포스팅에서는 Python에서의 객체와 타입 힌트에 대해서 알아보려고 한다. 우선 Python에서는 객체(Object)를 어떻게 정의하고 있을까? 한마디로 정의하자면, Python의 모든 것은 객체이다. str_variable_example = "hello world" print(type(str_variable_example)) # str값을 가진 변수를 선언하고 내장 함수인 type()을 이용하여 타입을 출력하는 간단한 코드이다. 첫번째 줄에서 "hello world"라는 문자열을 str_variable_example 변수로 선언하고 출력하면 다음과 같은 결과가 출력된다. 즉, str class의 인스턴스로서 "hel.. [백준] 2294 - 동전 2 보자마자 다이나믹 프로그래밍으로 풀어야겠구나 생각했던 문제이다. n = 3, k = 7, 동전은 2, 5, 7가 있다고 가정했을 때를 살펴보자. k 0 1 2 3 4 5 6 7 동전 개수 0 inf inf inf inf inf inf inf 2, 5, 7의 가치를 가진 동전으로는 k == 1을 만들 수 없으므로 계속 inf이다. k 0 1 2 3 4 5 6 7 동전 개수 0 inf 1 inf inf inf inf inf 2의 가치를 가진 동전으로 k == 2를 만들 수 있으므로, cache[2]는 cache[2 - 2] + 1과 cache[2] 중 작은 수인 cache[2 - 2] + 1 = cache[0] + 1 = 1이 된다. 이런 식으로 cache를 채워나가면, k 0 1 2 3 4 5 6 7 동전.. 이전 1 다음
