captainryan   4년 전

다른건 어떻게 손을 좀 대보겠는데

브루트 포스나 백트레킹은 아예 손도 못대겠어요... 

기본 문제 자체도 너무 어렵고... 특정알고리즘을 알아서 외우는 방식도 아니고... 

도대체 어떻게 접근해야 할지 너무 막막한데, 

조언 좀 해주실 수 있으실까요?

0000000000   4년 전

브루트포스는 모든 경우의 수를 탐색하는 알고리즘(알고리즘이라고 하기도 좀 그렇긴 합니다만)입니다. 컴퓨터의 빠른 계산 능력을 이용한 것이죠. 이런 유형의 문제는 문제를 보고 바로 떠오르는 가장 쉬운 풀이로 풀어도 절대 시간초과가 나지 않습니다.

백트래킹...은 제가 해 본 적이 없긴 한데 다른 블로그에서 본 걸로는 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘이라고 합니다.

zkoong   4년 전

제가 아는 수준에서는 DFS 에 익숙해지시면 좀 수월할 것 같습니다.

captainryan   4년 전

조언 감사드립니다.

댓글을 작성하려면 로그인해야 합니다.