728x90 반응형 permutation2 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. 순열(Permutation)-c# 순열(Permutation)은 주어진 집합의 원소들을 나열하는 모든 경우의 수를 말합니다 using System; class Program { static void Main() { string[] set = { "A", "B", "C" }; Permute(set, 0, set.Length - 1); } static void Permute(string[] set, int start, int end) { if (start == end) { PrintArray(set); return; } for (int i = start; i 2023. 12. 17. 이전 1 다음 728x90 반응형
