- 알고리즘 스터디에서 이번주 가장 핫한 문제였던 스도쿠 알고리즘을 살펴 보았다.
- 문제를 푸는 논리는 알겠으나, 구현을 도저히 할 자신이 없어서(주어진 시간이 1시간일때를 감안할때)
- 레퍼런스를 열어 보았는데... 세상에 레퍼런스가 이해가 안된다!
- 이건 like dejavu 금고를 털어라(DP 알고리즘)과 상황이 똑같다!
- 결국 함께 레퍼런스를 한시간 넘게 해석했고... 이해하는데 성공 했다.
- 역시 DP 알고리즘 이었다...
- 배운점이 많은데 정리해 보자면
- 인덱스 관리를 편하게 하기 위해 임의의 더미변수를 넣는것을 고려할 것
- 논리를 구현하려고 최대한 노력하면 가능할 것 같다는 생각
- 재귀를 도는 새로운 방법..
- 재귀 함수의 리턴을 boolean으로 주고 재귀 함수의 실행 결과를 조건으로 조건문을 돌리더라...
- 이런 접근은 처음 보았다. 이해가 안되다가 감탄을 했다.😳
- 참조 타입의 조회를 여러번 해야할 경우(동일한 방법으로) 함수를 만들어서 처리하는게 더욱 구현이 편했다.
성장하는 개발자를 꿈꿉니다