완전탐색
-
프로그래머스 피로도 C++프로그래머스(Programmers) 2022. 5. 24. 23:25
입출력 예 k dungeons result 80 [[80,20],[50,40],[30,10]] 3 => 처음에는 DFS 혹은 BFS로 풀어야 하는 문제라고 생각했습니다. => 하지만 제한사항을 보면, dungeons의 길이는 최대 8개입니다. => 완전탐색을 해도 되는 조건이므로 완전 탐색을 시행하였습니다. => 헤더에 포함되어있는 next_permutation함수를 이용하였습니다. https://codingham.tistory.com/262 순열과 조합의 차이 순열 순서가 있는 조합 (중복 허용X) => 순서가 있으므로, 중복을 허용하지 않습니다. ex) A B C 가 있을 때 이 세명을 세울 수 있는 방법의 개수를 구하시오. => (A B C) (A C B) (B A C) (B C A) (C A B)..
-
카펫프로그래머스(Programmers) 2021. 11. 13. 01:54
제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 입출력 예 brown yellow return 10 2 [4, 3] 8 1 [3, 3] 24 24 [8, 6] #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int area = brown + yellow; for(int width =1; width (WIDTH-2) * (HEIGHT-2) = yellow라는 제한사항을 넣어주어야하는 문제입니다. => 해당문제에는 ..