[TIL] 99클럽 코테 스터디 7일차 TIL : DFS2, 수식

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

프로그래머스 모음사전 - C++

 

 

📖 오늘의 학습

---

DFS 문제라고 받았는데 사실상 DFS로 안풀어도 됐다.

그래서 일단은 경우의 수로 문제를 해결했다.

 

경우의 수로 풀고 DFS로도 다시 풀었는데 생각보다 DFS 풀이 방식이 아름답지? 않았다. ▼

 

 

 

🤔 오늘의 회고

---

DFS 풀이에 대해 생각을 조금 해봤는데 역시 깔끔하지 못한 풀이라는 생각이 들었다.

특정 단어가 들어오면 그 단어에 대해 판별하는게 아니라, 사전을 전부 만들고 거기서 몇번째인지 순회하는 방식이었기에 방식 자체가 깔끔하다고 하기 어려웠다.

오히려 헬퍼 함수들이 있는 대신 해당 값에 대해 판별하는 수식을 통한 해결이 더 깔끔하고 우아한 풀이라고 생각이 들었다.

메모리만 생각해봐도 수식 방식이 더 깔끔하다고 느껴진다.