목록2024/02/02 (2)
Just Do IT!
완전 탐색이란? 브루트-포스 알고리즘이라고 불리는데, 그냥 모든 경우를 탐색해보는 알고리즘이다. 정말 하나부터 열까지 모든 경우를 탐색하기 때문에 정확성 100%지만, 속도는 느리다는 단점이 있다. 그래서 데이터가 매우 적을 때만 사용 가능하다. 완전 탐색을 활용하는 방법 반복/조건문 활용 순열(Permutation) : n개의 원소 중 r개의 원소를 중복 허용 없이 나열 재귀 호출 BFS, DFS 활용 비트마스크 : 2진수 표현 기법 활용 완전 탐색 활용 - 단순 반복/조건문 활용 단순하게 모든 방법을 찾는 방법 (예) 자물쇠 암호를 찾는 경우 (모든 경우의 수 계산) 완전 탐색 활용 - 순열 순열은 임의의 수열이 있을 때, 그것을 다른 순서로 연산하는 방법이다. (순서가 중요) 같은 데이터지만, 그 ..
문제 설명 "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러개 있는데, 한 유저가 오늘 이 던전들을 최대한 많이 탐험하려 합니다. 유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons 가 매개변수로 주어질 때, 유저가 탐험할수 있는 최대 던전 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 k는 1 이상 5,000 이하인 자연수입니다. dungeons의 세로(행) 길이(즉, 던전의 개수)는 1 이상 8 이하입니다. dungeons의 가로(열) 길이는 2 입..