🎈DFS(재귀)

난이도가 높은 문제는 알고리즘을 떠올리기가 어려운 문제였다

⭐재귀

순열✨

전형적인 브루드포스

위치를 배열에 저장하는 게 핵심!

전형적인 구현 문제

100 * 100 도화지를 array[100][100]으로 생각

vector<pair<int, pair<int, int> > > info;

string 라이브러리 함수 이용

https://www.acmicpc.net/problem/2884

Implementation

NULL vs 공백문자

지역변수 초기화를 습관화하자❗

정렬 기준 만들어주기

데이터 범위 주어진 경우 ➡️ 계수정렬 이용하기