[TIL] 자료구조 / 함수의 재귀적 호출의 이해, 백준 10162 [21-10-21]

목차

TIL

- 함수의 재귀적 호출의 이해

- 백준 문제 10162

---

TIL

오늘 자소서에 5시간 정도 투자하느라 중요한 Kubernetes 강의를 수강하기 버거웠다. OS와 네트워크 기본 base를 다져야겠다는 생각이 든다. 그래도 재귀 부분은 이해하기 쉬워서 빠르게 넘어갈 수 있었다. 

 

 

함수의 재귀적 호출의 이해

https://valuelog.tistory.com/78

[Data Structures][02-1] 함수의 재귀적 호출의 이해

새롭게 알게 된 것은 재귀 함수의 호출 원리이다, 컴퓨터 구조상에서 재귀 함수의 복사본이 계속 호출되는 것을 배웠다. 또한 재귀 함수는 함수 내에서 함수를 호출하는 형식이므로 어려운 문제를 단순화하는 데 사용되는 중요한 무기이다. 꼭 익숙하게 만들어서 효과적으로 사용하자.

 

열혈 자료구조 책과 강의를 함께 공부하니까 매우 효과적이다.

 

 

백준 문제 10162

https://www.acmicpc.net/problem/10162

10162번: 전자레인지

 

 오늘 배운 재귀로 풀려다가 요새 학습중인 자료구조를 사용하여 어떻게 하면 시간 복잡도를 줄일까 생각하다, 단순히 값을 받아서 연산하는 것이 효과적이라 생각하여 아래와 같이 작성했다.

 

 문제를 푼 시간은 10분 내외이다. 

 

 

 빠르고 정확하게 자료구조를 학습하여 얼른 적용할 수 있는 문제들을 많이 풀어보고싶다. 꾸준히 힘내자.

 

---