문제
미국 주간 고속도로(Interstate) 번호에는 규칙이 있습니다. 1부터 99까지는 주 노선이며, 홀수는 남북 방향, 짝수는 동서 방향으로 달립니다. 세 자리 번호는 보조 노선(순환선과 지선)으로, 마지막 두 자리가 가리키는 주 노선과 연결됩니다. 예를 들어 I-405는 I-5의, I-290은 I-90의 보조 노선입니다. 보조 노선의 방향은 연결된 주 노선과 같습니다. 00으로 끝나는 세 자리 번호는 연결된 노선이 없으므로 유효하지 않고, 0과 999보다 큰 번호도 유효하지 않습니다.
interstate_highway_numbers(number) 함수를 구현하세요.
입력
number: 고속도로 번호입니다.
출력
다음 문자열 중 하나를 반환하세요. D는 north-south 또는 east-west이고, P는 연결된 주 노선 번호입니다.
- 1부터 99까지는
"Primary route, runs D" - 101부터 999까지의 유효한 번호는
"Auxiliary route of I-P, runs D" - 그 밖의 경우는
"Invalid"
제약 조건
−10,000 ≤ number ≤ 10,000
예시
입력:
number = 95
예상 출력:
expected = "Primary route, runs north-south"
입력:
long long number = 95;
예상 출력:
std::string expected = "Primary route, runs north-south";
입력:
long number = 95;
예상 출력:
string expected = "Primary route, runs north-south";
설명
95는 100보다 작은 홀수이므로 답은 "Primary route, runs north-south"입니다.
입력:
number = 290
예상 출력:
expected = "Auxiliary route of I-90, runs east-west"
입력:
long long number = 290;
예상 출력:
std::string expected = "Auxiliary route of I-90, runs east-west";
입력:
long number = 290;
예상 출력:
string expected = "Auxiliary route of I-90, runs east-west";
설명
마지막 두 자리가 짝수 주 노선인 90이므로 답은 "Auxiliary route of I-90, runs east-west"입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
0, 음수, 999보다 큰 수, 100의 배수를 먼저 걸러 내세요.
힌트 2
number % 100은 세 자리 번호가 연결된 주 노선 번호입니다.
힌트 3
방향은 그 주 노선 번호가 홀수인지 짝수인지에 따라 정해집니다.
예상 복잡도
시간 O(1), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.