1. 다룰 소재

$$ \sum_{born}^{yesterday}I \simeq {I}_{today} $$

<aside> 💡 어제까지의 나가 오늘의 나를 결정한다.

</aside>

이번 게시글에서는 모두가 경험한 피신때의 소재를 활용해서 알고리즘적으로 생각해보는 계기로 삼고자 합니다. (마침 7기도 들어오니, 복습 겸)

오늘의 나는 어제까지의 나에 의해 결정되듯이, 어떤 동작을 수행할때 이전까지의 모든 동작을 고려해야하는것에 대한 고찰이 목적입니다.

사용할 문제는 아래 2가지 입니다.

• C00_ex05: ft_print_comb
• C05_ex08: The Ten Queens

먼저 The Ten Queens 문제를 먼저 살펴보고, 이해를 돕기 위해 ft_print_comb 문제를 활용할 예정입니다.

2. The Ten Queens

필요한 문제 요소만 살펴보면

• 10X10 체스판에서 퀸 10개가 갈 수 있는 모든 위치를 표시하고 모든 가능한 수의 숫자를 반환하는 함수를 작성하세요.
• 단, 각 퀸은 1번 움직여서 다른 퀸을 잡을 수 없습니다.
• 프로토타입: int ft_ten_queens_puzzle(void);

가장 먼저 떠올릴 수 있는 문제 해결 방법은 무엇일까요?

2.1 Brute Force로 들이박기

• 사실 적절한 예시는 아니지만….. 그냥 이게 가장 먼저 떠올랐다…..
• Brute Force는 모든 경우의 수를 탐색하는 알고리즘이다.