문제를 제대로 읽고 답하면 어렵지 않게 풀 수 있는 문제였다.
책의 ISBN은 10자리수로 구성되는데
1~9번째 자리까지는 0~9의 수들로 이루어져있고
10번째 자리는 0~10(10은 X로 표현됨)으로 이루어져 있다.
입력 받은 수에 ?가 끼어있는데 이 물음표를 구하는 문제였다.
우선 캐릭터 배열보다는 INT형이 관리하기 쉬웠으므로 INT형으로 바꿔주어 입력 받고,
물음표는 -1로 배열에 저장하였다.
규칙에 맞게 각 자리수를 더해서 SUM을 만들고,
물음표가 들어온 자리의 인덱스를 저장해두었다가
순회하며
SUM + (물음표자리수에 해당 하는 숫자 * 맞출숫자) 를 11로 나누어서 0이 되는 값을 찾았다.
'알고리즘문제풀이' 카테고리의 다른 글
더블릿_승리확률 (0) | 2015.04.18 |
---|---|
더블릿_좌우대칭산모양 (0) | 2015.04.18 |
더블릿_오 목 (0) | 2015.04.18 |
더블릿_골드바하의 추측 (0) | 2015.04.17 |
더블릿_색종이 올려놓기 (0) | 2015.04.17 |