문제
프로그램은 종종 {"apples": 3, "pears": 5} 같은 JSON을 받습니다. System.Text.Json 같은 라이브러리가 이를 대신 파싱해 주지만, 간단한 경우를 직접 파싱해 보면 형식이 어떻게 되어 있는지 이해할 수 있습니다.
입력은 평면 JSON 객체입니다. 즉, { 다음에 0개 이상의 "key": value 쌍이 쉼표로 구분되어 나오고, 그 뒤에 }가 옵니다. 키는 따옴표로 감싸져 있으며 따옴표, 쉼표, 콜론을 포함하지 않습니다. 값은 정수이며, 음수일 수도 있습니다. 기호 주변에는 공백이 올 수 있습니다.
sum_json_numbers(text)를 구현하세요.
Input
text: JSON 객체입니다.
Output
모든 값의 합을 반환하세요(빈 객체이면 0).
제약 조건
2 ≤ 텍스트 길이 ≤ 100,000
쌍은 최대 10,000개; 모든 값과 합은 64비트 정수 범위
예시
예시 1
입력:
text = "{\"apples\": 3, \"pears\": 5}"
예상 출력:
expected = 8입력:
std::string text = "{\"apples\": 3, \"pears\": 5}";
예상 출력:
long long expected = 8;입력:
string text = "{\"apples\": 3, \"pears\": 5}";
예상 출력:
long expected = 8;설명
3 + 5 = 8.
예시 2
입력:
text = "{ \"debt\" : -20 , \"cash\":15 }"
예상 출력:
expected = -5입력:
std::string text = "{ \"debt\" : -20 , \"cash\":15 }";
예상 출력:
long long expected = -5;입력:
string text = "{ \"debt\" : -20 , \"cash\":15 }";
예상 출력:
long expected = -5;설명
기호 주변의 공백은 중요하지 않습니다: −20 + 15 = −5.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
중괄호를 없앤 뒤 쉼표로 쌍을 나누세요.
힌트 2
값은 콜론 뒤의 부분입니다. 변환하기 전에 공백을 없애세요.
힌트 3
64비트 정수를 쓰고 빈 객체에는 0을 반환하세요.
예상 복잡도
시간 O(텍스트 길이), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.