잡동사니

안녕하세요. yeTi입니다. 오늘은 알고리즘 강의의 시작인 recursion 에 대한 정보를 공유하고자 합니다. 의문 강의를 시작하면서 다음과 같은 의구심이 들었습니다. 알고리즘을 공부하는데 왜 recursion 부터 시작할까?? 문제를 푸는 방식에 대한 강의가 중요한거 아닌가?? 문제의 부분화 Recursion 은 프로그래밍에서는 재귀함수를 표현하는 의미로 쓰입니다. Recursion 은 문제를 해결하는 범위를 축소시키는 사고를 하기위한 방식이라는 느낌을 받았습니다. 예를 들어, 다음과 같은 문제가 주어진다면 주어진 n개의 수들에 총합을 구하라 직관적인 해결책은 절차적인 방식으로 반복문을 활용하여 n 회 반복하며 모든 수의 총합을 구하는 방식입니다. 하지만 recursion 을 활용하면 다음과 같이 사..

안녕하세요. yeTi입니다. 오늘은 제가 알고리즘을 공부해봐야겠다고 마음먹은 계기에 대해 공유하고자 합니다. 의문 저는 스스로 의미있는 목표를 가졌을 때 행동하는 성향을 가지고 있습니다. 이러한 이유로 취준생시절 다들 토익공부에 매진할 때 저는 영어 회화를 공부했었고, 단순 암기를 수행하는 교과목을 비선호 했으며 관습에 의해 행해지는 업무를 좋아하지 않습니다. 알고리즘도 비슷하게 생각했습니다. 이전 수학을 배울 때 삶에 무슨 의미가 있는지 이해가 안된것 처럼 알고리즘이 실무에 어떤 개선을 제공하는지 알지 못하여 스스로 동기부여를 할 수 없었습니다. 깨달음 최근에 파트원 중 한분이 알고리즘 문제를 3일동안 풀어보고 파트내에 리뷰를 해준 경험이 있었습니다. 도형이 일치하는 위치의 수를 세는 문제 였는데요. ..