๐•ƒ๐•ฆ๐•„๐•š๐•ฃ

ใ€ŒโŒจ๏ธแด„sใ€PS/๋ฐฑ์ค€_์ˆ˜ํ•™&๊ตฌํ˜„

[Baekjoon/๋ฐฑ์ค€][2475][C/C++] ๊ฒ€์ฆ์ˆ˜

by ๋ฃจ๋ฐ€๐•ƒ๐•ฆ๐•„๐•š๐•ฃ2023. 1. 27.
728x90
๋ฐ˜์‘ํ˜•
ใ€Ž๋ชฉ์ฐจใ€
0. ๊ฐœ์š”

1. ๋ฌธ์ œ
2. ํ’€์ด
3. ์ฝ”๋“œ

0. ๊ฐœ์š”

๊ธฐ์ดˆ์ ์ธ ๋ฌธ์ œ๋ผ ๋ฐ”๋กœ ๋ฌธ์ œํ’€์ด๋กœ ๋“ค์–ด๊ฐ€๊ฒ ๋‹ค.

1. ๋ฌธ์ œ

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

 

2475๋ฒˆ: ๊ฒ€์ฆ์ˆ˜

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

www.acmicpc.net

[๋ฌธ์ œ]

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

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

[์ž…๋ ฅ]

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

[์ถœ๋ ฅ]

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

[์˜ˆ์ œ ์ž…๋ ฅ 1]

0 4 2 5 6

[์˜ˆ์ œ ์ถœ๋ ฅ 1]

1

2. ํ’€์ด

์ž…๋ ฅ๊ฐ’์„ ๋ฐ›์„ ๋ณ€์ˆ˜ n๊ณผ, ๊ฐ๊ฐ์˜ ์ž…๋ ฅ๊ฐ’์„ ์ œ๊ณฑํ•œ ํ›„ ํ•ฉ์„ ๋ˆ„์ ํ•  ๋ณ€์ˆ˜ sum์„ ์„ ์–ธํ•œ๋‹ค.

๋ฐ˜๋ณต๋ฌธ ์•ˆ์—์„œ ๊ฐ๊ฐ์˜ ์ž…๋ ฅ๊ฐ’์„ ์ œ๊ณฑํ•œ ํ›„ sum์— ๋ˆ„์ ํ•œ๋‹ค.

sum์„ 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.

3. ์ฝ”๋“œ

#pragma warning (disable:4996)
#include <stdio.h>

int main(int argc, char* argv[]) {
	int n, sum = 0;

	for (int i = 0; i < 5; i++) {
		scanf("%d", &n);
		sum += n * n;
	}

	printf("%d", sum % 10);

	return 0;
}
728x90
๋ฐ˜์‘ํ˜•