[코딩테스트 고득점 Kit] 완전탐색

소수찾기를 제외한 두문제는 완전탐색보단 구현에 더 가깝게 느껴졌다.

 

모의고사 (Level.1)

문제 / 풀이

수포자 삼인방의 반복되는 찍기 방식을 각각 배열에 저장하고 문제 인덱스와 값을 비교했다.

처음에는 각 수포자의 배열마다 index 변수를 생성했는데 나머지 연산으로 개선하여 변수의 갯수를 줄였다.

다른 사람의 풀이를 보니까 스트림을 사용했던데 시간은 좀더 걸린다고 하니 나중에 찾아봐야겠다.

 

소수찾기 (Level.2)

문제 / 풀이

가장 완전탐색스러웠던 문제라고 느꼈다.

주어진 numbers를 정수 배열로 만든뒤 부분집합 함수를 생성해 숫자를 뽑았다.

그리고 뽑은 숫자를 조합 함수를 통해 가능한 숫자 조합을 만들어서 소수인 경우 Set 자료구조에 저장했다.

숫자의 최대 길이가 7로 매우작아 그냥 N시간동안 소수인지 판별하였다.

조합 + 부분집합의 콤보 문제

 

카펫 (Level.2)

문제 / 풀이

brown+yellow가 카펫 조각의 갯수이므로 최소 세로 길이인 3부터 N/2까지 변함에 따라 가로 길이를 지정한다.

해당 가로, 세로의 길이에 각각 갈색과 노란색에 해당하는 조각의 갯수가 일치하는지 판별

구현만 잘하면 된다.