djm03178   1년 전

- "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 #들 사이가 비어있는 것이 허용되지 않는다는 뜻입니다.

댓글을 작성하려면 로그인해야 합니다.