728x90 반응형 ZIP1 stringsRearrangement 동일한 길이의 문자열로 이루어진 배열이 주어졌을 때, 연속하는 두 문자열 간에 정확히 한 문자만 차이 나도록 배열의 순서를 재배열할 수 있는지 여부를 판단하는 것입니다. 예를 들어, 문자열 배열이 ["abc", "xbc", "xxc"]라면, "abc"와 "xbc"는 한 문자만 다르며, "xbc"와 "xxc" 역시 한 문자만 다릅니다. 따라서 가능한 순서 재배열이므로 이 경우에는 true를 반환해야 합니다. bool solution(string[] inputArray) { return Permute(inputArray, 0); } bool Permute(string[] arr, int start) { if (start == arr.Length) { // 순열이 완성된 경우, 인접한 두 문자열이 조건을 만족.. 2023. 12. 17. 이전 1 다음 728x90 반응형