CS 기초·알고리즘
36진수 문자열 덧셈
숫자와 알파벳으로 표현한 두 36진수 문자열을 정수로 바꾸지 않고(오버플로 없이) 더해 문자열로 돌려줘야 합니다. 각 자릿수 변환, carry 처리, 앞쪽 0 제거를 어떻게 구현하겠습니까?
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
두 문자열을 끝에서부터 한 글자씩 0~35 값으로 바꿔 carry와 더하고, 합을 36으로 나눈 나머지를 결과 문자로, 몫을 다음 carry로 넘기며 뒤집힌 결과를 만든 뒤 마지막 carry를 붙이고 선행 0을 지운다.