유전 알고리즘은 진화와 같은 방식으로 후보 해 집단을 개선합니다. 적합한 부모를 고르고, 결합하고, 무작위 돌연변이를 더합니다. 여기서 후보는 비트 문자열이고 적합도는 1의 개수입니다 (OneMax 문제).
테스트할 수 있도록 모든 무작위 선택이 주어집니다. N개의 문자열 (N은 짝수)로 N개의 자식을 쌍으로 만듭니다. 쌍 k = 0, 1, …, N/2 - 1에 대해:
- 선택: parent1은 토너먼트
tournaments[2k]의 승자이고 parent2는tournaments[2k + 1]의 승자입니다. 토너먼트[i, j]는population[i]와population[j]중 1이 더 많은 쪽이 이기며, 같으면population[i]가 이깁니다. - 교차 (c =
crossover_points[k]): 자식 2k = parent1[0:c] + parent2[c:], 자식 2k + 1 = parent2[0:c] + parent1[c:].
그다음 각 돌연변이 [child, position]를 순서대로 적용해 그 자식의 그 비트를 뒤집습니다.
ga_generation(population, tournaments, crossover_points, mutations)를 구현하세요.
입력
population: 길이가 L로 같은 N개의 비트 문자열.
tournaments: 집단 인덱스의 N개 쌍.
crossover_points: N/2개의 절단점. 각각 1 이상 L - 1 이하.
mutations: [child, position] 쌍 (비어 있을 수 있음).
출력
N개의 자식을 순서대로 반환합니다.
제약 조건
2 ≤ N ≤ 200 (N은 짝수), 2 ≤ L ≤ 64
0 ≤ 돌연변이 수 ≤ 1,000
예시
입력:
mutations = [
[0, 0]
]
population = ["0000", "1111", "1100", "0011"]
tournaments = [
[0, 1],
[2, 3],
[1, 2],
[0, 3]
]
crossover_points = [2, 1]
예상 출력:
["0100", "1111", "1011", "0111"]설명
쌍 0: "1111"이 "0000"을 이기고, "1100"과 "0011"은 동점이므로 앞의 것이 이깁니다. 2비트 뒤에서 자르면 "1100"과 "1111". 쌍 1: 부모는 "1111"과 "0011", 1비트 뒤에서 자르면 "1011"과 "0111". 마지막으로 자식 0의 비트 0을 뒤집어 "0100".
입력:
mutations = []
population = ["10", "01"]
tournaments = [
[0, 1],
[1, 0]
]
crossover_points = [1]
예상 출력:
["11", "00"]설명
두 문자열 모두 1이 하나이므로 각 토너먼트는 첫 번째 인덱스가 이깁니다: parent1 = "10", parent2 = "01". 1비트 뒤에서 자르면 "11"과 "00".
참고 자료
-
예시 1 미실행입력:
mutations = [ [0, 0] ] population = ["0000", "1111", "1100", "0011"] tournaments = [ [0, 1], [2, 3], [1, 2], [0, 3] ] crossover_points = [2, 1]예상 출력:["0100", "1111", "1011", "0111"]내 출력 -
예시 2 미실행입력:
mutations = [] population = ["10", "01"] tournaments = [ [0, 1], [1, 0] ] crossover_points = [1]예상 출력:["11", "00"]내 출력
제출 시 4개의 숨겨진 테스트도 실행됩니다.
온라인 C# 컴파일러 및 디버거
C#을 온라인에서 작성, 컴파일, 실행, 디버깅하세요. Visual Studio 없이 여러 파일 IDE에서 중단점, 단계별 실행, 객체 검사를 사용할 수 있습니다.
🔷 C# / .NET 온라인 실행기 소개
CodeUtility C# Executor는 브라우저에서 바로 실제 C# 코드를 작성하고 실행할 수 있게 해 줍니다 — 설치, Visual Studio 설정, .NET SDK가 필요 없습니다. .NET 런타임과 최신 C# 언어 버전(예: C# 9 이상)을 지원하는 안전한 샌드박스로 구동됩니다.
이 도구는 내부적으로 dotnet-script를 사용해 진짜 .NET 동작으로 코드를 컴파일하고 실행합니다. LINQ, async/await, 패턴 매칭, 제네릭 같은 기본부터 고급 C# 기능까지 자유롭게 실험해 보세요.
간단한 스크립트, 함수, 로직 흐름을 테스트하거나 클래스, 구조체, 상속, 인터페이스 같은 개념을 탐구할 수 있습니다 — 모두 깔끔하고 방해 요소 없는 코딩 환경에서요.
C#을 학습하든, 알고리즘을 시험해 보든, .NET 기능을 실험하든, CodeUtility C# Executor는 어떤 브라우저에서든 C# 코드를 즉시 실행할 수 있는 빠르고 안전하며 신뢰할 수 있는 방법을 제공합니다.
하나의 실행기에서 다중 파일 편집기, 격리된 실행 터미널, 런타임별 라이브러리, 영구 작업 공간, 공유 및 실시간 협업을 이용하세요.
이 실행기는 어떻게 사용하나요?
런타임을 선택하고 파일을 열거나 만든 다음 코드를 작성하고 실행을 선택하세요. 출력은 터미널에 표시되며, 로그인한 사용자는 작업 공간에 파일을 보관하고 라이브러리를 설치하며 공유를 통해 협업할 수 있습니다.
- 버전을 선택하고 현재 파일을 편집하거나 작업 공간의 다른 파일을 여세요.
- 코드를 실행하고 요청 시 터미널에 입력한 다음 저장된 실행 기록을 확인하세요.
- 작업에 둘 이상의 코드 조각이 필요하면 라이브러리, 작업 공간 도구, 공유 및 채팅을 사용하세요.
💡 위에서 바로 시도해 볼 수 있는 C# 기본 개념과 예제
1. 변수와 상수 선언
C#는 강한 타입의 변수 선언을 사용합니다. 컴파일 타임 상수에는 const, 런타임 상수에는 readonly를 사용하세요.
int age = 30;
double pi = 3.14159;
char grade = 'A';
string name = "Alice";
bool isActive = true;
// 상수
const int MaxUsers = 100;
const string Company = "CodeUtility";2. 조건문 (if / switch)
제어 흐름에는 if, else if, switch를 사용하세요.
int x = 2;
if (x == 1)
{
Console.WriteLine("One");
}
else if (x == 2)
{
Console.WriteLine("Two");
}
else
{
Console.WriteLine("Other");
}
switch (x)
{
case 1:
Console.WriteLine("One");
break;
case 2:
Console.WriteLine("Two");
break;
default:
Console.WriteLine("Other");
break;
}3. 반복문
C#는 for, while, foreach 반복문을 지원합니다.
for (int i = 0; i < 3; i++)
{
Console.WriteLine(i);
}
int n = 3;
while (n > 0)
{
Console.WriteLine(n);
n--;
}4. 배열
배열은 동일한 타입의 요소를 고정 크기로 저장합니다.
int[] numbers = { 10, 20, 30 };
Console.WriteLine(numbers[1]);5. 리스트 조작
동적 컬렉션에는 List<T>를 사용하세요.
List<int> nums = new List<int> { 1, 2, 3 };
nums.Add(4);
nums.Remove(2);
foreach (int n in nums)
{
Console.Write(n + " ");
}6. 콘솔 입력/출력
기본 I/O에는 Console.WriteLine과 Console.ReadLine을 사용하세요.
Console.Write("Enter your name: ");
string name = Console.ReadLine();
Console.WriteLine($"Hello, {name}!");7. 함수
반환 타입, 이름, 매개변수를 사용해 메서드를 정의합니다.
int Add(int a, int b)
{
return a + b;
}
Console.WriteLine(Add(3, 4));8. 딕셔너리
Dictionary<TKey, TValue>는 키-값 쌍을 저장합니다.
Dictionary<string, int> ages = new Dictionary<string, int>();
ages["Alice"] = 30;
Console.WriteLine(ages["Alice"]);9. 예외 처리
실행 시 오류는 try, catch, finally로 처리합니다.
try
{
throw new Exception("Something went wrong");
}
catch (Exception ex)
{
Console.WriteLine(ex.Message);
}10. 파일 입출력
파일 작업에는 File과 StreamReader/StreamWriter를 사용하세요.
File.WriteAllText("file.txt", "Hello File");
string text = File.ReadAllText("file.txt");
Console.WriteLine(text);11. 문자열 처리
C# 문자열은 Length, Substring, Contains 같은 메서드를 지원합니다.
string message = "Hello World";
Console.WriteLine(message.Length);
Console.WriteLine(message.Substring(0, 5));
Console.WriteLine(message.Contains("World"));12. 클래스와 객체
C#는 클래스와 객체를 통해 객체 지향 프로그래밍을 지원합니다.
class Person
{
public string Name;
public Person(string name) => Name = name;
public void Greet() => Console.WriteLine($"Hi, I'm {Name}");
}
Person p = new Person("Alice");
p.Greet();