๋ฌธ์
๋ ์์ฐ์ A์ B๊ฐ ์์ ๋, A%B๋ A๋ฅผ B๋ก ๋๋ ๋๋จธ์ง ์ด๋ค. ์๋ฅผ ๋ค์ด, 7, 14, 27, 38์ 3์ผ๋ก ๋๋ ๋๋จธ์ง๋ 1, 2, 0, 2์ด๋ค.
์ 10๊ฐ๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค, ์ด๋ฅผ 42๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํ๋ค. ๊ทธ ๋ค์ ์๋ก ๋ค๋ฅธ ๊ฐ์ด ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค๋ถํฐ ์ด๋ฒ์งธ ์ค ๊น์ง ์ซ์๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ด ์ซ์๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ , ์์ด ์๋ ์ ์์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์, 42๋ก ๋๋์์ ๋, ์๋ก ๋ค๋ฅธ ๋๋จธ์ง๊ฐ ๋ช ๊ฐ ์๋์ง ์ถ๋ ฅํ๋ค.
ํ์ด
1. 42๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํด์ผ ํ๋ฏ๋ก remainder ๋ฐฐ์ด์ ํฌ๊ธฐ๋ฅผ 42๋ก ์ค์ ํ๊ณ 0์ผ๋ก ์ด๊ธฐํํ๋ค.
2. ๋ฐฐ์ด ์ธ๋ฑ์ค์ ๊ฐ์ด 0์ธ ๊ฒฝ์ฐ sum์ ์ฆ๊ฐ์ํค๊ณ ํ์์ฐ์ฐ์๋ก ํด๋น ์ธ๋ฑ์ค์ ๊ฐ์ ์ฆ๊ฐ์ํจ๋ค.
์ดํ์ ์ค๋ณต๋ ๊ฐ์ด ๋์จ๋ค๋ฉด if๋ฌธ์ ํด๋น๋์ง ์๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฅ ๋์ด๊ฐ ๊ฒ์ด๋ค.
#include <iostream>
using namespace std;
int main(){
int num, sum = 0;
int remainder[42]={0, };
for (int i = 0; i<10; i++){
cin >> num;
// ๋ฐฐ์ด ์ธ๋ฑ์ค์ ๊ฐ์ด 0์ธ ๊ฒฝ์ฐ
if (!remainder[num%42]++)
sum++;
}
cout<<sum;
return 0;
}
https://www.acmicpc.net/problem/3052
์ฒ์์ ์ฝ๋๋ฅผ ์งฐ์ ๋๋ !remainder[num%42]๋ฅผ ์๊ฐํ์ง ๋ชปํด์ for๋ฌธ์ ์ฌ๋ฌ ๊ฐ ๋ง๋ค์๋ค! ๊ทธ๋ ๊ฒ ํ๋๊น ์ฝ๋๊ฐ ๋๋ฌด ๋ณต์กํด์ ธ์ ์ฐฉ์กํ ๋ง์์ผ๋ก ์ด๋ฆฌ์ ๋ฆฌ ๊ณ ์ณค๋คใ ...
'โจ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/C++] 8958๋ฒ : OXํด์ฆ (0) | 2021.07.07 |
---|---|
[๋ฐฑ์ค/C++] 1546๋ฒ : ํ๊ท (0) | 2021.07.07 |
[๋ฐฑ์ค/C++] 2577๋ฒ : ์ซ์์ ๊ฐ์ (0) | 2021.07.04 |
[๋ฐฑ์ค/C++] 2562๋ฒ : ์ต๋๊ฐ (0) | 2021.07.04 |
[๋ฐฑ์ค/C++] 10818๋ฒ : ์ต์, ์ต๋ (0) | 2021.07.04 |
๋๊ธ