$$ \sum_{born}^{yesterday}I \simeq {I}_{today} $$
<aside>
💡 어제까지의 나
가 오늘의 나
를 결정한다.
</aside>
이번 게시글에서는 모두가 경험한 피신때의 소재를 활용해서 알고리즘적으로 생각해보는 계기로 삼고자 합니다. (마침 7기도 들어오니, 복습 겸)
오늘의 나는 어제까지의 나에 의해 결정되듯이, 어떤 동작
을 수행할때 이전까지의 모든 동작을 고려
해야하는것에 대한 고찰이 목적입니다.
사용할 문제는 아래 2가지 입니다.
먼저 The Ten Queens 문제를 먼저 살펴보고, 이해를 돕기 위해 ft_print_comb 문제를 활용할 예정입니다.
필요한 문제 요소만 살펴보면
int ft_ten_queens_puzzle(void);
가장 먼저 떠올릴 수 있는 문제 해결 방법은 무엇일까요?
Brute Force
는 모든 경우의 수
를 탐색
하는 알고리즘이다.