백준 17202번: 핸드폰 번호 궁합(C++)

www.acmicpc.net/problem/17202

17202번: 핸드폰 번호 궁합

 

코드

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

string phone1, phone2;
vector <int> v;
void init(){
	cin >> phone1 >> phone2;
	for(int i=0; i<8; i++){
		//ASCII CODE '0' is 48
		v.push_back(int(phone1[i]) - 48);
		v.push_back(int(phone2[i]) - 48);
		
	}
}

void solve(vector<int> v){
	if(v.size() == 2){
		cout << v[0] << v[1];
		return;
	}
	vector <int> v2;
	for(int i=1; i<v.size(); i++){
		v2.push_back((v[i-1] + v[i]) % 10);
	}
	solve(v2);
}

int main(){
	init();
	solve(v);
}

 

풀이

어제 풀었던

wonsang98.tistory.com/94

백준 17269번: 이름궁합 테스트(C++)

이름궁합과 똑같은 문제입니다

다만 입력을 받는게 조금 다른데요, 이 문제가 훨씬 쉽고 처리하기 좋습니다.

이 문제는 전화번호 자리수가 동일하다는 가정이기때문입니다.

 

풀이 설명에 대해서는 로직이 동일하므로 위의 링크 타서 보시면 되겠습니다.