취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 14075번 문제인 Luhn이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/14075 

Luhn algorithm을 소재로 한 문제이다. Luhn algorithm은 주어진 번호가 유효한 번호인지를 확인하는 데에 사용하는 알고리즘으로, 원래의 번호 중 한 자리를 다른 수로 잘못 기입하거나 (9와 0의 쌍을 제외한) 인접한 두 수의 순서를 바꿨을 때 해당 번호가 유효하지 않음을 항상 확인할 수 있어 실수를 크게 줄일 수 있다는 특징이 있다.

지문에 주어진 대로, 마지막 자리부터 짝수번째에 있는 수에는 2를 각각 곱한 뒤 10 이상의 수는 해당 수를 구성하는 각 자릿수의 합으로 바꿔준 뒤 모든 수들의 합이 10의 배수가 되는지 확인하는 코드를 작성하는 것으로 문제를 해결할 수 있다.

문제에서 주어지는 카드번호는 항상 16자리이므로, 단순히 (0-based index 기준으로) 짝수번째 인덱스의 수와 홀수번째 인덱스의 수에 대해 각각 처리하는 코드를 작성하는 것으로도 문제를 해결할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using namespace std;

int slen;
string s;
int total;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> s; slen = s.length();

	for (int i = 0; i < slen; i++) {
		int cur = s[i] - '0';
		if (i & 1) total += cur;
		else {
			cur *= 2;
			if (cur > 9) total += (cur % 10) + 1;
			else total += cur;
		}
	}

	if (total % 10) cout << "NE";
	else cout << "DA";
}