ㄴㄴ class Contact: def __init__(self, name, phone_number, email, addr): self.name = name self.phone_number = phone_number self.email = email self.addr = addr def print_info(self): print("Name: ", self.name) print("Phone Number: ", self.phone_number) print("E-mail: ", self.email) print("Address: ", self.addr) def set_contact(): name = input("Name: ") phone_number = input("Phone Number: ") e_mail = in.. 더보기 4. 다크나이트 조커 명대사 [다크나이트 조커 명대사] 출처 : 진코치의 특별한 영어회화 1. I wanted to see what you'd do. : 너가 어떻게 할지. (would) 2. You let five people die. : 넌 다섯 사람이 죽게 놔뒀어. 3. Then you let Dent take your place. : 그리곤 덴트에게 떠넘겼어. 4. Those Mob fools want you gone. So they can get back to the way things were. : 마피아들이 너가 가기를 원했어, 그래서 전으로 돌려놓을려고 했어. 5. You've changed things, forever. : 너가 다 바꿔놨어. 영원히 6. Then why do you wanna kill me? : 그.. 더보기 1. DP : 피보나치 수열 피보나치 수열을 Recursive로 구현해보면, 중복되는 계산을 너무 많이 하게된다. 하나의 함수는 두개의 함수를 호출하므로 대충 O() 정도의 시간복잡도를 지닌다. //Recursive Function int fibonacci_rcs(int n) { if (n == 0) { return 0; } if (n==1) { return 1; } return fibonacci_rcs(n - 2) + fibonacci_rcs(n - 1); } 이러한 재귀적인 중복계산으로 시간을 낭비하는 일을 줄이기 위해 DP를 사용하여 코드를 짤 수 있다. 아래는 DP를 이용한 코드다. 벡터를 이용해 각 함수의 결과값을 저장해놓고 필요할 때, 또 다시 계산하지 않고 바로 참조하여 값을 불러온다. 이것을 메모이제이션이라고 한다. .. 더보기 이전 1 2 3 4 5 6 7 8 다음