성태의 닷넷 이야기
홈 주인
모아 놓은 자료
프로그래밍
질문/답변
사용자 관리
사용자
메뉴
아티클
외부 아티클
유용한 코드
온라인 기능
MathJax 입력기
최근 덧글
[정성태] Working with Rust Libraries from C#...
[정성태] Detecting blocking calls using asyn...
[정성태] 아쉽게도, 커뮤니티는 아니고 개인 블로그입니다. ^^
[정성태] 질문이 잘 이해가 안 됩니다. 우선, 해당 소스코드에서 ILis...
[양승조
] var대신 dinamic으로 선언해서 해결은 했습니다. 맞는 해...
[양승조
] 또 막혔습니다. ㅠㅠ var list = props[i].Ge...
[양승조
] 아. 감사합니다. 어제는 안됐던것 같은데....정신을 차려야겠네...
[정성태] "props[i].GetValue(props[i])" 코드에서 ...
[정성태] 저렇게 조각 코드 말고, 실제로 재현이 되는 예제 프로젝트를 압...
[정성태] Modules 창(Ctrl+Shift+U)을 띄워서, 해당 Op...
글쓰기
제목
이름
암호
전자우편
HTML
홈페이지
유형
제니퍼 .NET
닷넷
COM 개체 관련
스크립트
VC++
VS.NET IDE
Windows
Team Foundation Server
디버깅 기술
오류 유형
개발 환경 구성
웹
기타
Linux
Java
DDK
Math
Phone
Graphics
사물인터넷
부모글 보이기/감추기
내용
<div style='display: inline'> <h1 style='font-family: Malgun Gothic, Consolas; font-size: 20pt; color: #006699; text-align: center; font-weight: bold'>C# - 모든 경우의 수를 조합하는 코드 (1)</h1> <p> 조합에 대해서는 지난번에 코드로 소개했습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > C# - 조합(Combination) 예제 코드 ; <a target='tab' href='http://www.sysnet.pe.kr/2/0/10954'>http://www.sysnet.pe.kr/2/0/10954</a> </pre> <br /> 그런데, 아쉽게도 코드가 그다지 쉽지 않습니다. 만약 off-line 코딩 시험을 봐야 한다면 저런 식으로 만드는데 시간이 좀 걸릴 텐데요. 개념상 좀 더 간단하게 만드는 방법이 알려져 있습니다.<br /> <br /> 예를 들어, 3개의 요소에 대한 모든 조합을 보면,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 1 2 3 1 2 1 3 2 3 1 2 3 (null) </pre> <br /> 저렇게 됩니다. 아직 감이 안 오는 분들이 계실 텐데요. ^^ 숫자에 해당하는 것을 2<sup>n</sup>에 해당하는 비트 열로 바꿔보면 좀 더 명확해집니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 2<sup>3</sup> 2<sup>2</sup> 2<sup>1</sup> ------- 1 1 1 1 1 1 1 1 1 1 1 1 (null) </pre> <br /> 여전히 감이 안 오는 분들은, 2의 n승에 따라 우측에 그 값을 표시해 보면 됩니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 2<sup>3</sup> 2<sup>2</sup> 2<sup>1</sup> 4 2 1 ------- 1 1 1 == 7 1 1 == 3 1 1 == 5 1 1 == 6 1 == 1 1 == 2 1 == 4 (null) </pre> <br /> 우측의 값들을 나열해 정렬해 보면 "1,2,3,4,5,6,7"이 됩니다. 그럼, 정리가 되었죠? ^^ 숫자에 따른 비트는 절대 겹칠 수가 없습니다. 따라서 숫자 값을 바꾸는 것만으로 그것의 모든 조합이 자연스럽게 구성되는 것입니다.<br /> <br /> 따라서, 모든 조합의 배열 인덱스를 뽑아주는 클래스를 다음과 같이 만들 수 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > public class Combination { readonly int _count; readonly int _numberOfAll; readonly int[] _sourceList; readonly int[] _emptyIndex; int[] _caseIndex; int _effectiveCount; public Combination(int [] elems) { _sourceList = elems; _count = _sourceList.Length; _numberOfAll = (1 << _count); _emptyIndex = new int[_count]; for (int i = 0; i < _count; i ++) { _emptyIndex[i] = -1; } _caseIndex = new int[_count]; } <span style='color: blue; font-weight: bold'> public IEnumerable<int []> Successor() { for (int i = 0; i < _numberOfAll; i ++) { _effectiveCount = 0; Array.Copy(_emptyIndex, _caseIndex, _count); for (int c = 0; c < _count; c++) { int mask = (1 << c); // 이 코드의 간단한 핵심. if ((i & mask) == mask) { _caseIndex[_effectiveCount] = c; _effectiveCount++; } } yield return _caseIndex; } } </span> public int [] Apply() { int[] combinations = new int[_effectiveCount]; for (int i = 0; i < _effectiveCount; i ++) { combinations[i] = _sourceList[_caseIndex[i]]; } return combinations; } } </pre> <br /> 사용 방법은 이렇습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > class Program { static void Main(string[] args) { int[] list = new int[] { 200, 300, 500, 600 }; Combination c = new Combination(list); <span style='color: blue; font-weight: bold'> foreach (var elems in c.Successor()) { int [] items = c.Apply(); PrintElems(items); } </span> } private static void PrintElems(int[] elems) { Console.Write("{ "); foreach (var elem in elems) { Console.Write(elem + ", "); } Console.WriteLine(" }"); } } </pre> <br /> 출력 결과는 예상했던 대로!<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > { } { 200, } { 300, } { 200, 300, } { 500, } { 200, 500, } { 300, 500, } { 200, 300, 500, } { 600, } { 200, 600, } { 300, 600, } { 200, 300, 600, } { 500, 600, } { 200, 500, 600, } { 300, 500, 600, } { 200, 300, 500, 600, } </pre> <br /> 여기에 제네릭과 IEnumerable을 곁들이면,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > using System.Collections.Generic; using System; using System.Collections; public class Combination<TData> : IEnumerable<TData[]> { readonly int _count; readonly int _numberOfAll; readonly TData[] _sourceList; readonly int[] _emptyIndex; int[] _caseIndex; int _effectiveCount; public Combination(TData[] elems) { _sourceList = elems; _count = _sourceList.Length; _numberOfAll = (1 << _count); _emptyIndex = new int[_count]; for (int i = 0; i < _count; i++) { _emptyIndex[i] = -1; } _caseIndex = new int[_count]; } public IEnumerable<int[]> Successor() { for (int i = 0; i < _numberOfAll; i++) { _effectiveCount = 0; Array.Copy(_emptyIndex, _caseIndex, _count); for (int c = 0; c < _count; c++) { int mask = (1 << c); // 이 코드의 간단한 핵심. if ((i & mask) == mask) { _caseIndex[_effectiveCount] = c; _effectiveCount++; } } yield return _caseIndex; } } public TData[] Apply() { TData[] combinations = new TData[_effectiveCount]; for (int i = 0; i < _effectiveCount; i++) { combinations[i] = _sourceList[_caseIndex[i]]; } return combinations; } public IEnumerator<TData[]> GetEnumerator() { return Enumerate(); } IEnumerator IEnumerable.GetEnumerator() { return Enumerate(); } IEnumerator<TData[]> Enumerate() { Combination<TData> c = new Combination<TData>(this._sourceList); foreach (var elems in c.Successor()) { TData[] items = c.Apply(); yield return items; } } } </pre> <br /> 다음과 같이 사용할 수 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > { int[] list = new int[] { 2, 3, 5, 6 }; Combination<int> c = new Combination<int>(list); foreach (var elems in c) { PrintElems(elems); } } { string[] list = new string[] { "2", "3", "5", "6" }; Combination<string> c = new Combination<string>(list); foreach (var elems in c) { PrintElems(elems); } } </pre> <br /> 개념만 알아두면, 언제든지 쉽게 다시 만들 수 있는 코드입니다. ^^<br /> <br /> (<a target='tab' href='http://www.sysnet.pe.kr/bbs/DownloadAttachment.aspx?fid=1034&boardid=331301885'>첨부 파일은 이 글의 예제 코드를 포함</a>합니다.)<br /> </p><br /> <br /><hr /><span style='color: Maroon'>[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]</span> </div>
첨부파일
스팸 방지용 인증 번호
8001
(왼쪽의 숫자를 입력해야 합니다.)