프로그래머스 :: 카펫 (Java) 알고리즘
😃 || 정리 완전탐색(Brute-Force Search) 알고리즘이란 이름 그대로 처음부터 끝까지 하나하나 탐색해보는 방법이다. 예를 들어 핸드폰 4자리숫자를 풀 때 0000부터 9999까지 직접 쳐보는 것을 생각하면 된다. 시간이 걸리기 때문에 탐색할 것이 적은 곳에 사용하는 것이 좋다. 그리고 시작과 끝을 고려하는 것이 메모리와 시간을 줄이는 것 모두에 좋다. 😃 || 풀이 방법class Solution { public int[] solution(int brown, int yellow) { int[] answer = {}; int carpetLen = brown + yellow; for(int i=1; i= cRow){ answer = new int[]{cCol , cRow}; break; } } ..
Algorithm
2021. 2. 28. 18:27
