๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 2475_๊ฒ€์ฆ์ˆ˜ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[BAEKJOON C++] 2475_๊ฒ€์ฆ์ˆ˜

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 7. 15:41
728x90
๋ฐ˜์‘ํ˜•
์ปดํ“จํ„ฐ๋ฅผ ์ œ์กฐํ•˜๋Š” ํšŒ์‚ฌ์ธ KOI ์ „์ž์—์„œ๋Š” ์ œ์กฐํ•˜๋Š” ์ปดํ“จํ„ฐ๋งˆ๋‹ค 6์ž๋ฆฌ์˜ ๊ณ ์œ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด๋‹ค. 
๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์—๋Š” 00000๋ถ€ํ„ฐ 99999๊นŒ์ง€์˜ ์ˆ˜ ์ค‘ ํ•˜๋‚˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉฐ 6๋ฒˆ์งธ ์ž๋ฆฌ์—๋Š” ๊ฒ€์ฆ์ˆ˜๊ฐ€ ๋“ค์–ด๊ฐ„๋‹ค. 
๊ฒ€์ฆ์ˆ˜๋Š” ๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์— ๋“ค์–ด๊ฐ€๋Š” 5๊ฐœ์˜ ์ˆซ์ž๋ฅผ ๊ฐ๊ฐ ์ œ๊ณฑํ•œ ์ˆ˜์˜ ํ•ฉ์„ 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ด๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด ๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์˜ ์ˆซ์ž๋“ค์ด 04256์ด๋ฉด, 
๊ฐ ์ˆซ์ž๋ฅผ ์ œ๊ณฑํ•œ ์ˆ˜๋“ค์˜ ํ•ฉ 0+16+4+25+36 = 81 ์„ 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ธ 1์ด ๊ฒ€์ฆ์ˆ˜

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์˜ ์ˆซ์ž๋“ค์ด ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค

์ถœ๋ ฅ
์ฒซ์งธ ์ค„์— ๊ฒ€์ฆ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
// [2475] ๊ฒ€์ฆ์ˆ˜

/*
์ปดํ“จํ„ฐ๋ฅผ ์ œ์กฐํ•˜๋Š” ํšŒ์‚ฌ์ธ KOI ์ „์ž์—์„œ๋Š” ์ œ์กฐํ•˜๋Š” ์ปดํ“จํ„ฐ๋งˆ๋‹ค 6์ž๋ฆฌ์˜ ๊ณ ์œ ๋ฒˆํ˜ธ๋ฅผ ๋งค๊ธด๋‹ค. 
๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์—๋Š” 00000๋ถ€ํ„ฐ 99999๊นŒ์ง€์˜ ์ˆ˜ ์ค‘ ํ•˜๋‚˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉฐ 6๋ฒˆ์งธ ์ž๋ฆฌ์—๋Š” ๊ฒ€์ฆ์ˆ˜๊ฐ€ ๋“ค์–ด๊ฐ„๋‹ค. 
๊ฒ€์ฆ์ˆ˜๋Š” ๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์— ๋“ค์–ด๊ฐ€๋Š” 5๊ฐœ์˜ ์ˆซ์ž๋ฅผ ๊ฐ๊ฐ ์ œ๊ณฑํ•œ ์ˆ˜์˜ ํ•ฉ์„ 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ด๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด ๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์˜ ์ˆซ์ž๋“ค์ด 04256์ด๋ฉด, 
๊ฐ ์ˆซ์ž๋ฅผ ์ œ๊ณฑํ•œ ์ˆ˜๋“ค์˜ ํ•ฉ 0+16+4+25+36 = 81 ์„ 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์ธ 1์ด ๊ฒ€์ฆ์ˆ˜

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ๊ณ ์œ ๋ฒˆํ˜ธ์˜ ์ฒ˜์Œ 5์ž๋ฆฌ์˜ ์ˆซ์ž๋“ค์ด ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค

์ถœ๋ ฅ
์ฒซ์งธ ์ค„์— ๊ฒ€์ฆ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
*/

#define _CRT_SECURE_NO_WARNINGS
// ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n, sum =0;

	for (int i = 0; i < 5; i++) {
		cin >> n;
		sum += n * n;
	}

	cout << sum % 10;

}

728x90
๋ฐ˜์‘ํ˜•
Comments