선형
-
삼각화단 만들기Algorithm with C/ETC 2020. 8. 31. 08:43
1. 문제 문제는 아래에서 볼 수 있다. DFS를 이용해서 만들 수도 있지만, 선형 탐색을 이용해서 구현할 수 있다. https://designatedroom87.tistory.com/65?category=881035 삼각화단 만들기 1. 문제 2. 문제 분석 이 문제의 핵심은 "비선형 탐색이 반드시 답이 아니다." 라는 것을 보여주는 문제이다. 결론부터 말하면, 이 문제는 재귀 designatedroom87.tistory.com 2. 구현 프로그램 실행결과 3. 소스 파일