유전 알고리즘의 한 세대

유전 알고리즘은 진화와 같은 방식으로 후보 해 집단을 개선합니다. 적합한 부모를 고르고, 결합하고, 무작위 돌연변이를 더합니다. 여기서 후보는 비트 문자열이고 적합도는 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

예시

예시 1

입력:
population = ["0000", "1111", "1100", "0011"]
tournaments = [
    [0, 1],
    [2, 3],
    [1, 2],
    [0, 3]
]
crossover_points = [2, 1]
mutations = [
    [0, 0]
]

예상 출력:
["0100", "1111", "1011", "0111"]

설명

쌍 0: "1111"이 "0000"을 이기고, "1100"과 "0011"은 동점이므로 앞의 것이 이깁니다. 2비트 뒤에서 자르면 "1100"과 "1111". 쌍 1: 부모는 "1111"과 "0011", 1비트 뒤에서 자르면 "1011"과 "0111". 마지막으로 자식 0의 비트 0을 뒤집어 "0100".

예시 2

입력:
population = ["10", "01"]
tournaments = [
    [0, 1],
    [1, 0]
]
crossover_points = [1]
mutations = []

예상 출력:
["11", "00"]

설명

두 문자열 모두 1이 하나이므로 각 토너먼트는 첫 번째 인덱스가 이깁니다: parent1 = "10", parent2 = "01". 1비트 뒤에서 자르면 "11"과 "00".

참고 자료

제출하지 않고 코드 확인을 위해 샘플 테스트를 실행하세요.

예시 1 미실행

입력:

population = ["0000", "1111", "1100", "0011"]
tournaments = [
    [0, 1],
    [2, 3],
    [1, 2],
    [0, 3]
]
crossover_points = [2, 1]
mutations = [
    [0, 0]
]

예상 출력:

["0100", "1111", "1011", "0111"]

내 출력

예시 2 미실행

입력:

population = ["10", "01"]
tournaments = [
    [0, 1],
    [1, 0]
]
crossover_points = [1]
mutations = []

예상 출력:

["11", "00"]

내 출력

제출 시 4개의 숨겨진 테스트도 실행됩니다. 코드가 하나라도 실패하면 그 테스트를 볼 수 있습니다. 챌린지를 해결하면 모두 볼 수 있습니다.

Online Rust Compiler

Write, compile, run, and debug Rust code online in a full-featured browser IDE. Work with multiple files, save your workspace, and share or collaborate in real time.

버전

사전 설치 라이브러리

🚀 252,702 총 실행 (135 이번 달)

Count pairs of positions whose values add up to a target.

배우는 내용 인덱스 쌍중복 세기 피하기

ArraysBeginnerLearning-pathNested-loops

풀이 보기 (3)

🦀 이 Rust 온라인 실행기 소개

CodeUtility Rust Executor는 브라우저에서 바로 Rust 코드를 작성하고 실행할 수 있게 해줍니다 - 설치, 툴체인 설정, 로컬 환경이 전혀 필요 없습니다. 보안 샌드박스에서 동작하며, 실제 Rust 컴파일러 버전 1.70, 1.72, 1.73, 그리고 1.74를 지원합니다.

이 도구는 실제 rustc 컴파일러로 클라우드에서 Rust 프로그램을 컴파일하고 실행하여 정확하고 일관된 결과를 보장합니다. 변수, 소유권, 빌림, 패턴 매칭, 트레이트, 제네릭 등 최신 Rust 기능을 손쉽게 실험할 수 있습니다.

Cargo를 설치하거나 로컬 환경을 구성할 필요 없이 Rust의 핵심 개념 - 특히 메모리 안전성, 오류 처리, 동시성 - 을 학습하기에 이상적입니다. 모든 것이 몇 초 안에 브라우저에서 바로 실행됩니다.

단순한 코드 실행기 그 이상

하나의 실행기에서 다중 파일 편집기, 격리된 실행 터미널, 런타임별 라이브러리, 영구 작업 공간, 공유 및 실시간 협업을 이용하세요.

이 실행기는 어떻게 사용하나요?

런타임을 선택하고 파일을 열거나 만든 다음 코드를 작성하고 실행을 선택하세요. 출력은 터미널에 표시되며, 로그인한 사용자는 작업 공간에 파일을 보관하고 라이브러리를 설치하며 공유를 통해 협업할 수 있습니다.

버전을 선택하고 현재 파일을 편집하거나 작업 공간의 다른 파일을 여세요.
코드를 실행하고 요청 시 터미널에 입력한 다음 저장된 실행 기록을 확인하세요.
작업에 둘 이상의 코드 조각이 필요하면 라이브러리, 작업 공간 도구, 공유 및 채팅을 사용하세요.

코딩 시작

버전실행하기 전에 런타임을 선택하세요.설치된 라이브러리는 선택한 언어 버전에 속합니다.
열린 파일은 열리지 않은 텍스트 파일을 나열합니다.하나를 선택하여 사용 가능한 편집기 탭에서 엽니다.
실행은 프로그램에서 사용할 수 있는 작업 공간을 사용하여 활성 파일을 실행합니다.
중지는 시간 제한 이전에 현재 실행을 종료합니다.
고급 모드는 파일 탐색기와 이동 및 크기 조정이 가능한 터미널이 포함된 IDE 레이아웃을 엽니다.

작업공간 및 라이브러리

새 파일은 선택한 상위 디렉터리에 파일을 생성하고 편집기에서 엽니다.
새 폴더는 지원되는 중첩 깊이까지 디렉터리를 생성합니다.
파일 업로드는 하나 이상의 안전한 파일을 디렉터리에 추가합니다.
다운로드는 파일이나 압축된 디렉터리를 장치에 저장합니다.
복사는 작업 공간 파일이나 디렉터리를 복제합니다.
이름 바꾸기는 파일 이름을 변경하고 열려 있는 탭과 기록을 업데이트합니다.
이동은 항목을 재배치합니다.파일과 디렉토리도 드래그할 수 있습니다.
삭제는 확인 후 항목을 제거하고 열려 있는 편집기 탭을 닫습니다.
사전 설치된 Libs에는 이 런타임에 이미 포함된 패키지가 표시됩니다.
Lib 추가는 귀하의 계정과 선택한 런타임에 대한 비공개 패키지를 설치합니다.

터미널 및 지원

실행 기록은 이전 및 다음 저장된 출력을 엽니다.
복사 출력은 현재 터미널 텍스트를 복사합니다.
출력 지우기는 확인 후 저장된 모든 실행 출력을 제거합니다.
explain은 활성 코드를 요약합니다.
최근 항목은 최근 설명과 결과를 엽니다.
설정은 글꼴, 테마 및 표시되는 도구 모음 버튼을 변경합니다.

공유 및 협업

공유는 현재 파일, 디렉터리 또는 전체 작업 공간을 스냅샷이나 라이브 작업 공간으로 게시합니다.링크 액세스와 변경 사항을 저장할 수 있는 사람을 제어할 수 있습니다.
로그는 공유 작업공간에 저장된 공동작업자의 작업을 기록합니다.
채팅 공유를 통해 로그인한 참가자에게 메시지를 보내고, 사람을 언급하고, 코드 블록을 공유하고, 온라인에서 또는 입력 중인 회원을 볼 수 있습니다.
실시간 공동작업에는 공동작업자 커서와 저장된 파일 업데이트가 표시됩니다.보기 전용 사용자는 최신 버전을 로드하거나 임시 편집 내용을 유지할 수 있습니다.

할당량 및 한도

실행 시간은 서버 실행당 20초로 제한됩니다.더 빨리 종료하려면 중지를 사용하세요.
작업 공간 스토리지는 로그인한 각 사용자 작업 공간 및 언어에 대해 파일 100개, 디렉터리 100개, 총 10MiB를 허용합니다.
파일 및 폴더는 파일당 1MiB, 중첩된 디렉터리 수준 5개로 제한됩니다.코드에서 생성된 파일은 동일한 할당량을 따릅니다.
비공개 라이브러리는 각 계정 및 런타임에 대해 설치된 패키지가 10개로 제한됩니다.
공유 스냅샷에는 파일당 1MiB, 총 2MiB로 최대 100개의 파일이 포함될 수 있습니다.
공유 초대는 공유당 최대 25명을 지원하며 액세스 및 저장 권한은 별도로 관리됩니다.
공유 채팅은 메시지당 2,000자, 공유당 10,000개의 메시지를 허용합니다.
코드가 실행되는 동안에도 할당량 적용이 적용됩니다.파일 수, 크기, 저장 공간 또는 중첩 제한을 초과하는 쓰기는 안전하게 거부됩니다.

알아두면 좋은 점 신뢰할 수 있는 패키지만 코드를 실행하고 설치하세요.실행은 격리되고 제한되지만 프로그램은 강제 할당량까지 쓰기 가능한 작업 공간 내에서 파일을 계속 수정할 수 있습니다.

💡 위에서 바로 시도해볼 수 있는 Rust 기본 & 예제

1. 변수와 상수 선언

let으로 변수를 선언합니다. 상수에는 const, 가변 변수에는 mut를 사용합니다.

let x = 10;
let pi: f64 = 3.14;
let name = "Alice";
let is_active = true;

const MAX_USERS: u32 = 100;

2. 조건문 (if / match)

조건에는 if, 패턴 매칭에는 match를 사용합니다.

let x = 2;
if x == 1 {
    println!("하나");
} else if x == 2 {
    println!("둘");
} else {
    println!("기타");
}

match x {
    1 => println!("하나"),
    2 => println!("둘"),
    _ => println!("기타"),
}

3. 반복문

Rust는 for, while, 그리고 무한 루프인 loop를 지원합니다.

for i in 0..3 {
    println!("{}", i);
}

let mut n = 3;
while n > 0 {
    println!("{}", n);
    n -= 1;
}

4. 배열

Rust의 고정 크기 배열은 대괄호를 사용합니다. 뷰에는 슬라이스를 사용하세요.

let nums = [10, 20, 30];
println!("{}", nums[1]);

5. 벡터(동적 배열)

동적 배열에는 Vec를 사용합니다.

let mut fruits = vec!["apple", "banana"];
fruits.push("cherry");
fruits.pop();

for fruit in &fruits {
    println!("{}", fruit);
}

6. 콘솔 입출력

출력에는 println!, 입력에는 std::io를 사용합니다.

use std::io;

let mut name = String::new();
println!("이름을 입력하세요:");
io::stdin().read_line(&mut name).unwrap();
println!("안녕하세요, {}", name.trim());

7. 함수

함수는 fn을 사용하며 ->로 값을 반환할 수 있습니다.

fn greet(name: &str) -> String {
    format!("안녕하세요, {}", name)
}

println!("{}", greet("Alice"));

8. HashMap

키-값 데이터에는 std::collections::HashMap을 사용합니다.

use std::collections::HashMap;

let mut person = HashMap::new();
person.insert("name", "Bob");
println!("{}", person["name"])

9. 오류 처리

Rust는 Result와 match 또는 unwrap()으로 오류를 처리합니다.

fn fail() -> Result<(), String> {
    Err("문제가 발생했습니다".to_string())
}

match fail() {
    Ok(_) => println!("성공"),
    Err(e) => println!("{}", e),
}

10. 파일 I/O

파일 읽기/쓰기는 std::fs를 사용합니다.

use std::fs;

fs::write("file.txt", "Hello File").unwrap();
let content = fs::read_to_string("file.txt").unwrap();
println!("{}", content);

11. 문자열 조작

Rust의 문자열은 힙에 할당되며 다양한 메서드를 지원합니다.

let mut text = String::from(" Hello Rust ");
println!("{}", text.trim());
println!("{}", text.to_uppercase());
text = text.replace("Hello", "Hi");
println!("{}", text);

12. 구조체 & 메서드

Rust는 데이터 타입에는 struct를, 메서드에는 impl을 사용합니다.

struct Person {
    name: String,
}

impl Person {
    fn greet(&self) -> String {
        format!("안녕하세요, 저는 {}입니다", self.name)
    }
}

let p = Person { name: "Alice".to_string() };
println!("{}", p.greet());

13. 참조 & 빌림

Rust에서는 값을 빌릴 때 &, 가변 참조에는 &mut를 사용합니다.

fn update(x: &mut i32) {
    *x += 1;
}

let mut value = 10;
update(&mut value);
println!("{}", value);