#1225. [S/W 문제해결 기본] 7일차 - 암호생성기

출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD

SW Expert Academy

알고리즘 순서

첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다.

다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로,
그 다음 수는 4, 그 다음 수는 5를 감소한다.

이와 같은 작업을 한 사이클이라 한다.

숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다.
이 때의 8자리의 숫자 값이 암호가 된다.

 

소스코드

 

	// #s 1225 암호생성기
	#include <iostream>
	#include <cstring>
	using namespace std;
	#define endl '\n'
	#define n 8
	int main() {
	for (int t = 1; t <= 10; t++) {
	int test;
	cin >> test;
	int arr[8];
	for (int i = 0; i < n; i++) {
	//-8개의 숫자를 입력 받는다.
	cin >> arr[i];
	}
	int cnt = 1;
	while (true) {
	int temp = arr[0] - cnt;
	for (int i = 0; i < n-1; i++) {
	arr[i] = arr[i + 1];
	}
	arr[n - 1] = temp;
	if (arr[n - 1] <= 0) {
	arr[n - 1] = 0;
	break;
	}
	//- 첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다.
	//다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로,
	//그 다음 수는 4, 그 다음 수는 5를 감소한다.
	//이와 같은 작업을 한 사이클이라 한다.
	//- 숫자가 감소할 때 0보다 작아지는 경우 0으로 유지되며, 프로그램은 종료된다.
	//이 때의 8자리의 숫자 값이 암호가 된다.
	if (cnt == 5)cnt = 0;
	cnt++;
	}
	cout << "#" << t << " ";
	for (int i = 0; i < n; i++) {
	cout << arr[i] << " ";
	}
	cout << endl;
	}
	}

view raw [SWEA]1225.cpp hosted with ❤ by GitHub