05-18 00:26
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 리눅스
- 자바
- Unity
- External Scheme
- spring
- Physical Scheme
- X.org
- 셀레니움
- Entity Set
- Operator
- Reference Type
- Mac
- literal
- Java
- BFS
- preprocessing
- python
- 백준
- Entity
- X윈도우
- Polymolphism
- systemd
- 리눅스 마스터 1급
- Binary Search
- dbms
- Inheritance
- OOP
- Class
- selenium
- descriptive statistics
Archives
- Today
- Total
목록문제풀이 (1)
Byeol Lo
재귀함수 알고리즘 활용
알고리즘 문제를 풀때 항상 나오는 문제인데, 더 잘쓰고, 더 잘 이해하고 싶은 분들을 위해 글을 쓴다. 재귀함수는 점화식을 잘 세우면 장땡이다. 그 점화식이 어렵기 때문에 가끔씩 세울때 뭘 어떻게 구조를 짜야할지 막막하다. 수식에 대한 점화식은 수학으로 떼울 수 있지만, 문자열, 배열 등의 다른 변수에 대해서도 항상 다른 방식으로 생각을 해야한다. 나는 다음과 같이 생각했다. 수학에서 a_(n+1) = f(a_n, a_(n-1), ... , a_1)을 본 적이 있을 것이다. f라는 함수에 자기가 원하는 연산들을 넣어 다음 항을 뱉어낸다. 여기서 더 어려워진다면, b_n, c_n 등도 추가해야할 가능성이 있다. 어쨋든 간에 a라는 수열만 생각해보자. b_n, c_n은 그 다음이다. 1. 효율적 사용 재귀함..
Programming Language
2022. 3. 3. 23:24