문제
모델에는 단어가 아니라 숫자가 필요합니다. 원-핫 인코딩은 각 범주를 범주마다 하나의 자리를 가진 벡터로 바꿉니다. 해당 범주의 자리는 1, 나머지는 모두 0입니다.
범주를 알파벳순으로 정렬하고, 각 레이블에 대해 원-핫 벡터를 출력하세요.
one_hot(labels)를 구현하세요.
입력
labels: 범주 이름 목록.
출력
레이블마다 한 행, 서로 다른 범주마다 한 열(알파벳순)을 가진 행렬을 반환하세요.
제약 조건
1 ≤ 길이 ≤ 1,000
각 레이블은 1~20자
예시
입력:
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}
};
설명
알파벳순 범주는 blue, green, red입니다. 따라서 red → [0, 0, 1], green → [0, 1, 0], 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}
};
설명
범주가 하나뿐이므로 모든 벡터는 [1]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
먼저 distinct category를 찾고, 알파벳 순으로 정렬해 column 순서를 정하세요.
힌트 2
각 label마다 해당 label에 맞는 column에만 1을 넣고, 나머지는 모두 0으로 두세요.
힌트 3
중복 label은 같은 row가 나와야 합니다. 출력은 입력 label마다 한 row씩입니다.
예상 복잡도
시간 O(n log k), 추가 공간 O(nk)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.