예제 1 코드 # 1 def p(n): print('+', n) if n > 0: p(n-1) p(n-1) print('-', n) p(3) 트리구조 + 결과 확인 예제 2 코드 # 2 def p(n): print('+', n) if n > 0: p(n-1) p(n-2) print('-', n) p(3) 트리구조 + 결과 확인 예제 3 코드 # 3 def p(n): print('+', n) if n > 0: p(n-1) p(n-1) p(n-1) print('-', n) p(3) 트리구조 + 결과 확인 예제 4 코드 # 4 def p(n): print('+', n) if n > 0: for _ in range(n): # _(언더바) : 단순 반복에 사용 p(n-1) print('-', n) p(3) 트리구..

구현이란 '머리속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 내가 공부하는 책에는 완전탐색과 시뮬레이션을 구현으로 묶었다. 완전탐색 - 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 출처 - 이것이 취업을 위한 코딩테스트다 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr

그리디 알고리즘이란? 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 대부분의 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 컴토할 수 있어야 답을 도출할 수 있다. 연습해보니 떠올리기 쉽지 않았다. 참조 - 이것이 취업을 위한 코딩테스트이다 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr