- "the base may be of any form described above so long as it represents an integer between 2 and 16 inclusive." 이게 대체 무슨 뜻인가 하면, base 자체가 문제에서 설명하는 방법으로 구성된 integer로 이루어져있을 수 있다는 것이고, 그러한 경우 왼쪽부터 재귀적으로 base를 만들어나가야 한다는 뜻입니다. BNF로 나타내면 다음과 같습니다.
(integer) ::= (digits) | (base)#(digits)#
(base) ::= (integer) // 문법적으로는 그냥 base 규칙을 지우고 integer 규칙에 base 대신 integer를 넣어도 되지만, 의미상 구분했습니다.
(digits) ::= (digits)(digit) | (digit)
(digit) ::= [0-9] | [a-f]
- 불필요한 0이 앞에 있어도 valid한 것으로 처리해야 합니다.
- digit 처리시 범위를 벗어난 입력을 no 처리해줘야 합니다. 입력에 a-f를 벗어난 소문자는 물론, 대문자와 ; 등의 특수문자도 입력으로 들어옵니다. 저는 숫자일 때와 그 외를 구분해서 그냥 - 'a' + 10을 한 값이 base보다 작은지만 판별했더니 대문자가 입력으로 들어와서 틀렸습니다.
- 또한 위 규칙에 따라 (digits)에는 반드시 한 자리 이상의 (digit)이 있어야 합니다. enclosing #들 사이가 비어있는 것이 허용되지 않는다는 뜻입니다.
djm03178 1년 전 3
- "the base may be of any form described above so long as it represents an integer between 2 and 16 inclusive." 이게 대체 무슨 뜻인가 하면, base 자체가 문제에서 설명하는 방법으로 구성된 integer로 이루어져있을 수 있다는 것이고, 그러한 경우 왼쪽부터 재귀적으로 base를 만들어나가야 한다는 뜻입니다. BNF로 나타내면 다음과 같습니다.
(integer) ::= (digits) | (base)#(digits)#
(base) ::= (integer) // 문법적으로는 그냥 base 규칙을 지우고 integer 규칙에 base 대신 integer를 넣어도 되지만, 의미상 구분했습니다.
(digits) ::= (digits)(digit) | (digit)
(digit) ::= [0-9] | [a-f]
- 불필요한 0이 앞에 있어도 valid한 것으로 처리해야 합니다.
- digit 처리시 범위를 벗어난 입력을 no 처리해줘야 합니다. 입력에 a-f를 벗어난 소문자는 물론, 대문자와 ; 등의 특수문자도 입력으로 들어옵니다. 저는 숫자일 때와 그 외를 구분해서 그냥 - 'a' + 10을 한 값이 base보다 작은지만 판별했더니 대문자가 입력으로 들어와서 틀렸습니다.
- 또한 위 규칙에 따라 (digits)에는 반드시 한 자리 이상의 (digit)이 있어야 합니다. enclosing #들 사이가 비어있는 것이 허용되지 않는다는 뜻입니다.