[백준 c++] 18406 럭키 스트레이트 (블2)

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

18406번: 럭키 스트레이트

📌 문제

자잘한 문제 내용을 제거하고 알고리즘에 대해서만 이야기 하자면, 

자릿수가 짝수개 있는 정수를 입력 받으면 해당 정수의 자릿수를 둘로 나눴을 때 왼쪽에 있는 자릿수와 오른쪽에 있는 자릿수를 더했을 때 그 값이 같을 경우는 "LUCKY" 를 출력한다.

아닐 경우는 "READY"를 출력한다.

 

문제 조건을 보니 입력을 int형으로 받기 때문에 이를 배열 형태로 바꿔야하는 경우가 생겼다.

파이썬의 경우는 int형을 문자열 배열로 바꿔주는 기능이 있으나 c++는 따로 없는 것 같아 직접 배열로 바꾸었다.

이때 사용한 방식이 10으로 나눠 나머지를 배열에 정리하고 몫을 저장한다.

그리고 그 몫을 다시 10으로 나누고 나머지를 저장하며, 이를 반복하여 배열화를 진행한다.

이렇게 할 때 주의점은 자릿수의 순서가 바뀔 수 있다는 점이다.

하지만 왼쪽 오른쪽의 합을 구하는 것이기 때문에 해당 알고리즘에서는 그렇게까지 중요하지 않긴 하다.

 

 

💻 정답 코드

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

int main() {

	// get number by int type
	int N; cin >> N;
	int temp = N;
	vector<int> list;

	// loop for check number
	// divide 10 and get remainder 
	// ex) 123456 / 10 = 12345 ..... 6

	int idx = 0;
	int total = 0;
	while (temp > 0) {

		int left = temp % 10;
		list.push_back(left);
		temp = temp / 10;
		idx++;
		total += left;
	}

	idx = idx / 2;

	// divide right & left
	int right = 0;
	for (int i = 0; i < idx; i++) right += list[i];
	int left = total - right;

	//print
	if (left == right) printf("LUCKY\n");
	else printf("READY\n");

	return 0;
}

⏱ 결과