코딩테스트 준비(kotlin)/완전탐색2 [프로그래머스,kotlin] 소수 찾기 import kotlin.math.sqrtfun solution(numbers: String): Int { // 주어진 문자열의 모든 가능한 순열을 생성하는 함수 fun generatePermutations(chars: List): Set { val results = mutableSetOf() fun permute(prefix: String, remaining: String) { if (prefix.isNotEmpty()) { results.add(prefix.toInt()) } for (i in remaining.indices) { permute(prefi.. 2024. 7. 12. [프로그래머스] 카펫 (kotlin) 문제 설명문제 해결 Point(행- 2) * (열- 2 ) = yellow의 개수이다. 주어진 brown과 yellow의 합은 전체 카펫의 넓이이다. 그러므로 문제에서 정답인 return의 값은brown과 yellow의 합의 약수를 구한 뒤, 곱했을 때 합이 되는 수의 조합을 고려하면 된다. 예를들어 brown : 10 yellow : 2 일 경우 합은 12 나올 수 있는 경우의 수는 (1, 12) , (2, 6) ,(3, 4) (4, 3) ,(6, 2), (12, 1) 이다. 일단 가로의 길이가 세로보다 길거나 같다고 제한사항에 있으므로 경우의 수가 (1, 12) , (2, 6) , (3, 4)은 제외한다. (4, 3) (6, 2) (12, 1) 이 조합중에서 , (행-2)*(열-2)=yellow .. 2024. 6. 11. 이전 1 다음
