hjun91

2022.03.01 - [알고리즘] - (내가 붙인 이름) get_k 문제 1 (내가 붙인 이름) get_k 문제 1 올해 1월 42 Seoul의 La Piscine 4주 과정에 참여하였다. La Piscine 과정에서는 알고리즘이 강조되지는 않지만, 주어진 과제 중 일부는 알고리즘을 필요로 한다. 기존에도 사용한 코딩방식이면서, 주변 hjun91.tistory.com 먼저 앞서 살펴본 get_k 문제에 대해 고찰을 이어나가보자. get_k 문제에 대한 고찰 반복 수행 - 반복문 vs 재귀 함수 get_k 코드의 기반이 되는 코드는 수행을 N번 반복하는 코드이다. 반복 수행 코드는 for와 while을 사용한 반복문과 함수 내에서 함수 자신을 호출하는 재귀 함수로 구현 가능하다. 이 중에서 동적으로 N개..

올해 1월 42 Seoul의 La Piscine 4주 과정에 참여하였다. La Piscine 과정에서는 알고리즘이 강조되지는 않지만, 주어진 과제 중 일부는 알고리즘을 필요로 한다. 기존에도 사용한 코딩방식이면서, 주변에 모르는 동료들에게 알려주면서 이번에 확실히 정립한 (이름하여) get_k 문제에 대해 적어본다. (La Piscine 과정에서는 C언어를 사용했지만, 이번 포스팅에서는 편의상 Python 언어를 활용해 기술한다.) get_k 문제 k번째 수행하기 위해 1 ~ k - 1번째 동작을 고려하는 문제를 의미한다. N개의 반복문을 수행하는 코드 (유사한 코드를 처음 쓰게 된 계기) get_k 문제 코드의 기반이 되는 코드는 입력으로 주어진 N만큼 반복하는 코드를 고민하는 과정에서 탄생했다. 예를..