다른건 어떻게 손을 좀 대보겠는데
브루트 포스나 백트레킹은 아예 손도 못대겠어요...
기본 문제 자체도 너무 어렵고... 특정알고리즘을 알아서 외우는 방식도 아니고...
도대체 어떻게 접근해야 할지 너무 막막한데,
조언 좀 해주실 수 있으실까요?
브루트포스는 모든 경우의 수를 탐색하는 알고리즘(알고리즘이라고 하기도 좀 그렇긴 합니다만)입니다. 컴퓨터의 빠른 계산 능력을 이용한 것이죠. 이런 유형의 문제는 문제를 보고 바로 떠오르는 가장 쉬운 풀이로 풀어도 절대 시간초과가 나지 않습니다.
백트래킹...은 제가 해 본 적이 없긴 한데 다른 블로그에서 본 걸로는 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘이라고 합니다.
제가 아는 수준에서는 DFS 에 익숙해지시면 좀 수월할 것 같습니다.
조언 감사드립니다.
댓글을 작성하려면 로그인해야 합니다.
captainryan 4년 전
다른건 어떻게 손을 좀 대보겠는데
브루트 포스나 백트레킹은 아예 손도 못대겠어요...
기본 문제 자체도 너무 어렵고... 특정알고리즘을 알아서 외우는 방식도 아니고...
도대체 어떻게 접근해야 할지 너무 막막한데,
조언 좀 해주실 수 있으실까요?