나이브 베이즈는 클래스가 주어지면 특성들이 서로 독립이라고 가정하고, 점수가 가장 높은 클래스를 고릅니다.
score(c) = P(c) × P(x₁ | c) × P(x₂ | c) × … × P(xₙ | c)
특성은 정수로 인코딩된 범주입니다. 확률은 학습 데이터로 추정합니다.
- P(c) = (클래스 c의 샘플 수) / (전체 샘플 수)
- P(xⱼ = v | c) = (클래스 c 중 특성 j가 v인 샘플 수 + 1) / (클래스 c의 샘플 수 + Kⱼ)
여기서 Kⱼ는 학습 샘플과 쿼리에 나타나는 특성 j의 서로 다른 값의 개수입니다. +1(라플라스 스무딩) 덕분에 처음 보는 값 때문에 점수가 0이 되지 않습니다.
점수가 가장 높은 클래스를 반환하세요. 동점이면 더 작은 클래스를 반환합니다. 작은 확률을 많이 곱하면 언더플로가 생길 수 있으니, 대신 로그를 더하세요.
naive_bayes_predict(features, labels, query)를 구현하세요.
입력
features: 학습 샘플마다 n개의 범주형 특성으로 된 행.
labels: 각 학습 샘플의 클래스.
query: 분류할 샘플의 n개 특성.
출력
예측한 클래스를 반환하세요.
제약 조건
1 ≤ 샘플 수 ≤ 1,000, 1 ≤ n ≤ 20
0 ≤ 각 특성 값과 레이블 ≤ 100
예시
입력:
features = [
[0, 1],
[0, 0],
[1, 1],
[1, 0],
[0, 1]
]
labels = [1, 1, 0, 0, 1]
query = [0, 1]
예상 출력:
1설명
클래스 1은 3개, 클래스 0은 2개의 샘플이 있습니다. 특성 1의 값은 {0, 1}(K = 2), 특성 2는 {0, 1}(K = 2). score(1) = 3/5 × (3+1)/(3+2) × (2+1)/(3+2) = 0.6 × 0.8 × 0.6 = 0.288. score(0) = 2/5 × (0+1)/(2+2) × (1+1)/(2+2) = 0.4 × 0.25 × 0.5 = 0.05. 클래스 1이 이깁니다.
입력:
features = [
[0],
[0],
[1]
]
labels = [0, 0, 1]
query = [2]
예상 출력:
0설명
값 2는 한 번도 나오지 않으므로 K = 3(값 0, 1, 2). score(0) = 2/3 × (0+1)/(2+3) ≈ 0.133, score(1) = 1/3 × (0+1)/(1+3) ≈ 0.083. 스무딩 덕분에 둘 다 0이 아니며, 더 흔한 클래스 0이 이깁니다.
참고 자료
-
예시 1 미실행입력:
features = [ [0, 1], [0, 0], [1, 1], [1, 0], [0, 1] ] labels = [1, 1, 0, 0, 1] query = [0, 1]예상 출력:1내 출력 -
예시 2 미실행입력:
features = [ [0], [0], [1] ] labels = [0, 0, 1] query = [2]예상 출력:0내 출력
제출 시 4개의 숨겨진 테스트도 실행됩니다. 코드가 하나라도 실패하면 그 테스트를 볼 수 있습니다. 챌린지를 해결하면 모두 볼 수 있습니다.
Run Swift Online
Write, run, and debug Swift code online using a command-line Swift environment. Manage multiple files, save your workspace, and share code without installing Xcode.
🍎 이 Swift 온라인 실행기 소개
CodeUtility Swift Executor는 브라우저에서 곧바로 Swift 코드를 작성하고 실행할 수 있게 해줍니다 - Xcode, SDK, macOS 설정이 전혀 필요 없습니다. 격리된 샌드박스에서 실제 Swift 컴파일러를 실행하여 정확하고 네이티브한 Swift 동작을 제공합니다.
이 도구는 여러 Swift 버전 - 5.7, 5.9, 그리고 최신 릴리스를 - 지원하여 새로운 언어 기능을 탐색하고 기존 Swift 코드베이스와의 호환성을 유지할 수 있는 유연성을 제공합니다.
Swift 문법을 학습하거나 알고리즘을 테스트하고, iOS, macOS, 서버 사이드 Swift 코드를 실험하려는 개발자에게 안성맞춤이며, 로컬 도구나 시뮬레이터를 설치할 필요가 없습니다.
각 스니펫은 컨테이너화된 Swift 환경에서 안전하게 실행되어, 실제 컴파일러 피드백과 안전한 코드 실행을 보장합니다.
하나의 실행기에서 다중 파일 편집기, 격리된 실행 터미널, 런타임별 라이브러리, 영구 작업 공간, 공유 및 실시간 협업을 이용하세요.
이 실행기는 어떻게 사용하나요?
런타임을 선택하고 파일을 열거나 만든 다음 코드를 작성하고 실행을 선택하세요. 출력은 터미널에 표시되며, 로그인한 사용자는 작업 공간에 파일을 보관하고 라이브러리를 설치하며 공유를 통해 협업할 수 있습니다.
- 버전을 선택하고 현재 파일을 편집하거나 작업 공간의 다른 파일을 여세요.
- 코드를 실행하고 요청 시 터미널에 입력한 다음 저장된 실행 기록을 확인하세요.
- 작업에 둘 이상의 코드 조각이 필요하면 라이브러리, 작업 공간 도구, 공유 및 채팅을 사용하세요.
💡 초보자를 위한 Swift 기초 가이드
1. 변수와 상수 선언
Swift에서는 변수에 var, 상수에 let을 사용합니다.
var age = 30
let pi = 3.14159
var name = "Alice"
let isActive = true
// 상수는 다시 할당할 수 없습니다
// pi = 3.14 // ❌ 오류2. 조건문 (if / switch)
로직에는 if, else if, else를 사용하고, 여러 분기에는 switch를 사용합니다.
let number = 2
if number == 1 {
print("하나")
} else if number == 2 {
print("둘")
} else {
print("그 외")
}
switch number {
case 1:
print("하나")
case 2:
print("둘")
default:
print("그 외")
}3. 루프
Swift는 for-in, while, repeat-while 루프를 지원합니다.
for i in 0..<3 {
print(i)
}
var n = 3
while n > 0 {
print(n)
n -= 1
}4. 배열
배열은 순서가 있는 값들의 모음을 저장합니다.
var numbers = [10, 20, 30]
print(numbers[1])5. 배열 조작
append나 removeLast 같은 배열 메서드를 사용하세요.
var nums = [1, 2, 3]
nums.append(4)
nums.removeLast()
for n in nums {
print(n)
}6. 콘솔 입출력
출력에는 print()를 사용합니다. 입력은 Swift Playgrounds나 Xcode에서 추가 작업이 필요합니다.
let name = "Alice"
print("안녕하세요, \(name)")7. 함수
매개변수와 반환 값을 가진 재사용 가능한 함수를 정의하세요.
func add(a: Int, b: Int) -> Int {
return a + b
}
print(add(a: 3, b: 4))8. 딕셔너리
딕셔너리는 키-값 쌍을 저장합니다.
var ages = ["Alice": 30]
print(ages["Alice"] ?? 0)9. 오류 처리
Swift는 오류 처리에 do-catch를 사용합니다.
enum MyError: Error {
case runtimeError(String)
}
do {
throw MyError.runtimeError("문제가 발생했습니다")
} catch let error {
print(error)
}10. 파일 I/O
Swift는 파일 I/O에 FileManager 또는 String 메서드를 사용합니다.
let text = "안녕 파일"
try text.write(toFile: "file.txt", atomically: true, encoding: .utf8)
let content = try String(contentsOfFile: "file.txt")
print(content)11. 문자열 처리
count, contains, uppercased() 등의 메서드를 사용하세요.
let text = "안녕 세상"
print(text.count)
print(text.contains("세상"))
print(text.uppercased())12. 클래스 & 객체
Swift는 class와 init을 사용해 OOP를 지원합니다.
class Person {
var name: String
init(name: String) {
self.name = name
}
func greet() {
print("안녕하세요, 저는 \(name)입니다")
}
}
let p = Person(name: "Alice")
p.greet()13. 옵셔널
Swift는 ?와 !로 옵셔널 값을 다룹니다.
var name: String? = "Alice"
print(name ?? "알 수 없음")
if let unwrappedName = name {
print(unwrappedName)
}