문자와 문자열 1

2014. 12. 3. 16:12Security ★ Development/알고리즘

반응형

문제는 더블릿 12 문자와 문자열에 있는 isbn입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/isbn/isbn.php?pname=isbn


문제 자체는 문제에서 설명해주는대로 구현하면 간단합니다.

입력을 받아 ?를 제외한 합을 구하고 그 값을 11로 나눈 후 

(?의 위치 가중치) * (0~10) + (11로 나눈 값)이 0이 될 때의 0~10의 값을 출력하면 됩니다.

여기서 얻어갈 건 15688?111X를 입력 받은 후 이 문자열을 숫자로 처리할 때인데 저는 char 배열을 선언후 cin을 이용해 한번에 입력받은 후 각 인덱스에 대하여 처리하였습니다.

각 인덱스의 문자 값을 정수로 바꿔 계산할 때에는 -'0'을 해주면 됩니다.

예)

int i=ar[1]-'0';  //ar[1]에는 숫자형 문자 '2'가 들어있음

//i는 2

괜히 atoi 쓰면서 const char *과 char 변환문제를 신경쓰지 않아도됩니다.

'Security ★ Development > 알고리즘' 카테고리의 다른 글

graph, dfs 1  (0) 2014.12.30
옥상 3  (0) 2014.12.08
divide and conquer 3  (0) 2014.11.25
backtracking 2  (0) 2014.11.20
backtracking 1  (0) 2014.11.17