삼각화단 만들기

Algorithm with C/ETC 2020. 8. 31. 08:43

1. 문제

문제는 아래에서 볼 수 있다. DFS를 이용해서 만들 수도 있지만, 선형 탐색을 이용해서 구현할 수 있다.

삼각화단 만들기

1. 문제 <출처 : 한국정보올림피아드 (2002 전국본선 초등부) > 2. 문제 분석 이 문제의 핵심은 "비선형 탐색이 반드시 답이 아니다." 라는 것을 보여주는 문제이다. 결론부터 말하면, 이 문제는 재귀

designatedroom87.tistory.com

2. 구현

프로그램 실행결과

3. 소스 파일

main.c

Design Design