코딩테스트 2

[코테 입문서 추천] 코딩 테스트로 시작하는 파이썬 프로그래밍!

개발자로 취업을 하기 위해서는 이제 필히 준비를 해야하는 프로세스 바로 코딩테스트..! 작년부터 코딩테스트를 준비해왔지만, 학교 수업, 과제, 자기소개서 작성 등으로 인해 계속해서 우선순위가 밀려나게 되었고 결국 많은 시간을 투자하지 못했습니다. 또한, 쌩독학으로만 백준 사이트에서 문제를 풀다보니 처음에는 입출력하는 부분도 낯설어서 익숙해지는 데 시간이 꽤나 걸렸어요 그리고 무엇보다도 꾸준하게 풀어내는 게 힘들었어요! 올해안에 취업을 하는 게 제 목표이기도 하고, 올해는 기필코! 코딩테스트에 발목 붙잡히지 말자라는 생각에 "코딩테스트로 시작하는 파이썬 프로그래밍" 책을 읽게 되었습니다. 이 책에는 25가지 기출문제 상세코드와 연습문제가 수록되어 있습니다. 그래서 연습문제로 확실하게 이해했는지 체크해볼 수..

[Chapter8] 다이나믹 프로그래밍

참고 출처 : 이것이 코딩테스트다 with 파이썬 다이나믹 프로그래밍 : 동적 계획법 피보나치 수열은 재귀함수로도 구현이 가능하지만, 숫자가 커질수록 연산수가 늘어남.. 그래서 피보나치 수열은 보통 다이나믹 프로그래밍을 사용해서 구현함. 항상 다이나믹 프로그래밍을 사용할 수 있는 것은 아니다. 다음 조건을 만족할 때만 다이나믹 프로그래밍을 사용할 수 있다. 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 피보나치 수열을 메모이제이션 기법을 사용해서 해결하기 (메모이제이션은 다이나믹 프로그래밍 구현 방법 중 하나이다.) => 메모이제이션 기법은, 한 번 구한 결과를 메모리 공간에 메모해두고 같은 식을 다시 호출하면 메모한 결과를 그대로 ..