문제
Models need numbers, not words. One-hot encoding turns each category into a vector with one position per category: 1 at the category's position and 0 everywhere else.
Order the categories alphabetically. For each label, output its one-hot vector.
Implement one_hot(labels).
Input
labels: A list of category names.
Output
Return a matrix with one row per label and one column per distinct category (alphabetical order).
제약 조건
1 ≤ length ≤ 1,000
Each label is 1 to 20 characters
예시
입력:
labels = ["red", "green", "blue", "green"]
예상 출력:
expected = [
[0, 0, 1],
[0, 1, 0],
[1, 0, 0],
[0, 1, 0]
]
입력:
std::vector<std::string> labels = {"red", "green", "blue", "green"};
예상 출력:
std::vector<std::vector<long long>> expected = {
{0, 0, 1},
{0, 1, 0},
{1, 0, 0},
{0, 1, 0}
};
입력:
string[] labels = new string[] {"red", "green", "blue", "green"};
예상 출력:
long[][] expected = new long[][] {
new long[] {0, 0, 1},
new long[] {0, 1, 0},
new long[] {1, 0, 0},
new long[] {0, 1, 0}
};
설명
The categories in alphabetical order are blue, green, red. So red → [0, 0, 1], green → [0, 1, 0] and blue → [1, 0, 0].
입력:
labels = ["yes"]
예상 출력:
expected = [
[1]
]
입력:
std::vector<std::string> labels = {"yes"};
예상 출력:
std::vector<std::vector<long long>> expected = {
{1}
};
입력:
string[] labels = new string[] {"yes"};
예상 출력:
long[][] expected = new long[][] {
new long[] {1}
};
설명
There is only one category, so every vector is [1].
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
Find the distinct categories first, then sort them alphabetically to define the column order.
힌트 2
For each label, place a 1 only in the column matching that label and 0 everywhere else.
힌트 3
Make sure duplicate labels produce identical rows, since the output has one row per input label.
예상 복잡도
O(n log k) time, O(nk) extra space
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.