[TIL] 99클럽 코테 스터디 23일차 TIL : 완전탐색, DFS, 소수판별

🚀 오늘의 문제

---

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

프로그래머스 소수 찾기 - C++

 

 

📖 오늘의 학습

---

이번 문제는 굉장히 지저분한 문제였던거 같다.

에라토스테네스의 체도 써야하고, 완전 탐색도 해야하는 뭔가 둘 다 별 거 아닌데 둘 다 해야한다고 하니 상당히 귀찮아지는 그런 문제였다.

 

사실 next_permutations라는 함수가 있는지 전혀 몰랐고 검색해보고 알았다.

이런 귀찮은 문제를 사람들은 어떻게 풀었을까? 하는 마음에 검색해보니, 다들 저 함수로 순열을 만들어서 풀고 있었다.

 

저 함수를 보기 전에 dfs로 만들려고 했는데, 인자가 너무나도 많아져 더러워지길래 '이게 맞나?' 했는데, 맞긴 하다만... 더 쉬운 방법이 있었다.

그래서 저걸로 쓰려다가 next_permutations가 뭔지도 잘 모르는데 이게 맞나 싶어 그냥 dfs버전으로 만들어서 풀었다.

 

 

🤔 오늘의 회고

---

시간이 너무 부족하고, 세상엔 '이런거 있지 않을까...' 하면 대부분 있으니 이런걸로 시간 단축의 꿈을 이뤄보자.