언어 모델은 확률 분포에서 다음 토큰을 고릅니다. 두 가지 설정이 분포의 모양을 정합니다.
- 'Top-k: 로짓이 가장 높은 k개의 토큰만 남깁니다 (로짓이 같으면 인덱스가 작은 쪽이 더 높은 순위).'
- '온도 T: 소프트맥스 전에 남긴 로짓을 T로 나눕니다. T가 낮으면 선택이 예측 가능해지고, T가 높으면 더 무작위가 됩니다.'
테스트할 수 있도록 난수가 주어집니다.
- 상위 k개 토큰을 남기고, 원래 인덱스의 오름차순으로 나열합니다.
- 남긴 토큰에 대해 softmax(logit / T)를 계산합니다 (e^x를 계산하기 전에 가장 큰 값을 뺍니다).
- 목록을 따라가며 확률을 더하고, 누적 합이
random_value보다 처음으로 커지는 토큰의 인덱스를 반환합니다. 아무것도 넘지 않으면(반올림 오차) 마지막으로 남긴 토큰을 반환합니다.
k = 1이면 탐욕적 디코딩, 즉 항상 가장 가능성 높은 토큰을 고릅니다.
sample_token(logits, temperature, k, random_value)를 구현하세요.
입력
logits: 어휘의 토큰마다 하나의 점수.
temperature: T, 0보다 큼.
k: 남길 상위 토큰 수.
random_value: [0, 1) 범위의 난수.
출력
선택된 토큰의 인덱스를 반환하세요.
제약 조건
1 ≤ k ≤ 로짓 수 ≤ 1,000
0 < temperature ≤ 100, 0 ≤ random_value < 1
-100 ≤ 각 로짓 ≤ 100
예시
입력:
logits = [1.0, 3.0, 2.0, 0.5]
temperature = 1.0
k = 1
random_value = 0.99
예상 출력:
1설명
k = 1이면 가장 높은 로짓, 인덱스 1의 3.0만 남습니다. 확률이 1이므로 난수와 상관없이 선택됩니다: 탐욕적 디코딩입니다.
입력:
logits = [2.0, 1.0, 0.0]
temperature = 1.0
k = 2
random_value = 0.8
예상 출력:
1설명
Top-2는 인덱스 0과 1(로짓 2와 1)을 남깁니다. 소프트맥스는 약 0.731과 0.269입니다. 누적 합은 인덱스 0 다음에 0.731(0.8을 넘지 않음), 인덱스 1 다음에 1이므로 인덱스 1이 선택됩니다.
참고 자료
-
예시 1 미실행입력:
logits = [1.0, 3.0, 2.0, 0.5] temperature = 1.0 k = 1 random_value = 0.99예상 출력:1내 출력 -
예시 2 미실행입력:
logits = [2.0, 1.0, 0.0] temperature = 1.0 k = 2 random_value = 0.8예상 출력:1내 출력
제출 시 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.
🦀 이 Rust 온라인 실행기 소개
CodeUtility Rust Executor는 브라우저에서 바로 Rust 코드를 작성하고 실행할 수 있게 해줍니다 - 설치, 툴체인 설정, 로컬 환경이 전혀 필요 없습니다. 보안 샌드박스에서 동작하며, 실제 Rust 컴파일러 버전 1.70, 1.72, 1.73, 그리고 1.74를 지원합니다.
이 도구는 실제 rustc 컴파일러로 클라우드에서 Rust 프로그램을 컴파일하고 실행하여
정확하고 일관된 결과를 보장합니다. 변수, 소유권, 빌림, 패턴 매칭, 트레이트, 제네릭 등
최신 Rust 기능을 손쉽게 실험할 수 있습니다.
Cargo를 설치하거나 로컬 환경을 구성할 필요 없이 Rust의 핵심 개념 - 특히 메모리 안전성, 오류 처리, 동시성 - 을 학습하기에 이상적입니다. 모든 것이 몇 초 안에 브라우저에서 바로 실행됩니다.
하나의 실행기에서 다중 파일 편집기, 격리된 실행 터미널, 런타임별 라이브러리, 영구 작업 공간, 공유 및 실시간 협업을 이용하세요.
이 실행기는 어떻게 사용하나요?
런타임을 선택하고 파일을 열거나 만든 다음 코드를 작성하고 실행을 선택하세요. 출력은 터미널에 표시되며, 로그인한 사용자는 작업 공간에 파일을 보관하고 라이브러리를 설치하며 공유를 통해 협업할 수 있습니다.
- 버전을 선택하고 현재 파일을 편집하거나 작업 공간의 다른 파일을 여세요.
- 코드를 실행하고 요청 시 터미널에 입력한 다음 저장된 실행 기록을 확인하세요.
- 작업에 둘 이상의 코드 조각이 필요하면 라이브러리, 작업 공간 도구, 공유 및 채팅을 사용하세요.
💡 위에서 바로 시도해볼 수 있는 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);