728x90

 

 

๋ฌธ์ œ

์„ธ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜ A,B,C๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ A x B x C๋ฅผ ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ์— 0๋ถ€ํ„ฐ 9๊นŒ์ง€ ๊ฐ๊ฐ์˜ ์ˆซ์ž๊ฐ€ ๋ช‡ ๋ฒˆ์”ฉ ์“ฐ์˜€๋Š”์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์—๋Š” A x B x C์˜ ๊ฒฐ๊ณผ์— 0์ด ๋ช‡ ๋ฒˆ ์“ฐ์˜€๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค. 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๊ฐ€ ๊ฐ๊ฐ ๋ช‡ ๋ฒˆ ์“ฐ์˜€๋Š”์ง€ ์ฐจ๋ก€๋กœ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค

 

์ž…๋ ฅ

150

266

427

 

์ถœ๋ ฅ

3

1

0

2

0

0

0

2

0

0

 

์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆ„๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”)

๋”๋ณด๊ธฐ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
 
int main() {
    int multiple=0,num=0;
    int array[10]={0,};
    //์ž…๋ ฅ ๋ฐ ๊ณ„์‚ฐ
    for(int i=0;i<3;i++)
    {
        scanf("%d",&num);
        if(i==0){
            multiple = num;
        }
        else {
            multiple *= num;
        }
    }
    // ๋‚˜๋ˆ„๊ธฐ 10์˜ ๋ชซ์ด 0๊ณผ ๊ฐ™๊ฑฐ๋‚˜ ์ž‘์„ ๋•Œ๊นŒ์ง€ ์ง„ํ–‰
    while(1)
    {
        array[multiple%10]++;        //10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ๊ฐ’์˜ ์ž๋ฆฌ์— ++ ํ•ด์คŒ
        if(multiple/10<=0break;
        multiple/=10;
    }
    //์ถœ๋ ฅ
    for(int i=0;i<10;i++)
    {
        printf("%d\n",array[i]);
    }
    return 0;
}
cs

 

*๊ฐ„๋‹จํ•œ ํ•ด์„ค*

๊ฐ๊ฐ์˜ ์ž๋ฆฟ์ˆ˜๊ฐ€ ์–ผ๋งˆ์ธ์ง€๋ฅผ ์•Œ์•„๋ณด๊ธฐ ์œ„ํ•ด์„œ๋Š” 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๋ณด๋ฉด ์•Œ ์ˆ˜ ์žˆ๋‹ค. 10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€์˜ ๋ฐฐ์—ด์— ++๋ฅผ ํ•ด์ฃผ์–ด์„œ ์ž๋ฆฟ์ˆ˜๋ฅผ ์นด์šดํŒ…ํ•˜์˜€๋‹ค. ๊ตฌํ•˜๋ ค๋Š” ์ˆซ์ž์˜ ์ž๋ฆฟ์ˆ˜๊ฐ€ ๋ช‡๊ฐœ์ธ์ง€ ์•Œ๋ฉด for๋ฌธ์„ ์“ฐ๋ฉด ๋˜์ง€๋งŒ ํ˜„์žฌ๋Š” ์œ ๋™์ ์ด๋ฏ€๋กœ while๋ฌธ์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค. 

 

*๋ฉ”๋ชจ๋ฆฌ*

1984B

*์‹œ๊ฐ„*

0ms

*์–ธ์–ด*

C++ 14

*์ฝ”๋“œ ๊ธธ์ด*

499B

 

 

*์ด ๋ฐฉ๋ฒ•๋งŒ์ด ๋งž๋Š” ์ •๋‹ต์€ ์•„๋‹™๋‹ˆ๋‹ค.

ํ›จ์”ฌ ์ข‹๊ณ  ๋น ๋ฅธ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ํ•˜์‹œ๋Š” ๋ถ„๋“ค ํ™”์ดํŒ…! '0'/*

 

 

๋ฐ˜์‘ํ˜•

'์•Œ๊ณ ๋ฆฌ์ฆ˜ > BaekJoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ 1546๋ฒˆ: ํ‰๊ท   (0) 2020.08.13
BOJ 3052๋ฒˆ: ๋‚˜๋จธ์ง€  (0) 2020.08.11
BOJ 5543๋ฒˆ: ์ƒ๊ทผ๋‚ ๋“œ  (0) 2020.08.09
BOJ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’  (0) 2020.08.08
BOJ 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€  (0) 2020.08.07
728x90

 

 

 

๋ฌธ์ œ

0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 99๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋จผ์ € ์ฃผ์–ด์ง„ ์ˆ˜๊ฐ€ 10๋ณด๋‹ค ์ž‘๋‹ค๋ฉด ์•ž์— 0์„ ๋ถ™์—ฌ ๋‘ ์ž๋ฆฌ ์ˆ˜๋กœ ๋งŒ๋“ค๊ณ , ๊ฐ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋”ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ, ์ฃผ์–ด์ง„ ์ˆ˜์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ ์ˆ˜์™€ ์•ž์—์„œ ๊ตฌํ•œ ํ•ฉ์˜ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ ์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์ด๋ฉด ์ƒˆ๋กœ์šด ์ˆ˜๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ๋‹ค์Œ ์˜ˆ๋ฅผ ๋ณด์ž.

26๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค. 2+6 = 8์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 68์ด๋‹ค. 6+8 = 14์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 84์ด๋‹ค. 8+4 = 12์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 42์ด๋‹ค. 4+2 = 6์ด๋‹ค. ์ƒˆ๋กœ์šด ์ˆ˜๋Š” 26์ด๋‹ค.

์œ„์˜ ์˜ˆ๋Š” 4๋ฒˆ๋งŒ์— ์›๋ž˜ ์ˆ˜๋กœ ๋Œ์•„์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ 26์˜ ์‚ฌ์ดํด์˜ ๊ธธ์ด๋Š” 4์ด๋‹ค.

N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, N์˜ ์‚ฌ์ดํด์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— N์˜ ์‚ฌ์ดํด ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

 

์ฝ”๋“œ (๋”๋ณด๊ธฐ๋ฅผ ๋ˆŒ๋Ÿฌ ํ™•์ธํ•˜์„ธ์š”)

๋”๋ณด๊ธฐ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main() {
    int A,sum=0,count=0;
    int a1,a2;
    scanf("%d",&A);
    sum=A;
    if(A>=0&&A<=99){
        while(1){
            a1=(sum%10)*10;
            a2=((sum%10)+(sum/10))%10;
            sum=a1+a2;
            count++;
            if(sum==A)break;
        }
        printf("%d",count);
    }
    return 0;
}
cs

 

*๊ฐ„๋‹จํ•œ ํ•ด์„ค*

๊ฒฐ๊ณผ์ ์œผ๋กœ ํ•ด๋‹น ๋ฌธ์ œ๋Š” %์—ฐ์‚ฐ๊ณผ /์—ฐ์‚ฐ์„ ํ™œ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•œ ๋ฌธ์ œ์ธ ๊ฒƒ ๊ฐ™๋‹ค.

%์—ฐ์‚ฐ์€ ๋‚˜๋จธ์ง€๊ฐ’์„ /์—ฐ์‚ฐ์€ ๋ชซ์„ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์—ฐ์‚ฐ์ž์ด๋‹ค.

๋ฐฑ์ค€์—์„œ ์ด์ƒํ–ˆ๋˜๊ฒŒ ๊ฐ™์€ ๊ฐ’์„ ๋„์ถœํ–ˆ์ง€๋งŒ while(์กฐ๊ฑด๋ฌธ)์„ ์‚ฌ์šฉํ•ด์„œ ํ–ˆ์„ ๋•Œ๋Š” ํ‹€๋ ธ๋‹ค๋ผ๊ณ  ๋œจ๊ณ  while(1)๊ณผ break;๋ฌธ์„ ์“ฐ๋‹ˆ ํ•ด๊ฒฐ๋˜์—ˆ๋‹ค.

 

 

*๋ฉ”๋ชจ๋ฆฌ*

1984KB

*์‹œ๊ฐ„*

0ms

*์–ธ์–ด*

C++14

*์ฝ”๋“œ ๊ธธ์ด*

280B

 

 

*์ด ๋ฐฉ๋ฒ•๋งŒ์ด ๋งž๋Š” ์ •๋‹ต์€ ์•„๋‹™๋‹ˆ๋‹ค.
ํ›จ์”ฌ ์ข‹๊ณ  ๋น ๋ฅธ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ํ•˜์‹œ๋Š” ๋ถ„๋“ค ํ™”์ดํŒ…! '0'/*

๋ฐ˜์‘ํ˜•

'์•Œ๊ณ ๋ฆฌ์ฆ˜ > BaekJoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ 2523๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 13  (0) 2020.07.29
BOJ 10817๋ฒˆ: ์„ธ ์ˆ˜  (0) 2020.07.29
BOJ 15552๋ฒˆ: ๋น ๋ฅธ A+B  (0) 2020.06.15
BOJ 2753๋ฒˆ: ์œค๋…„  (0) 2020.06.13
BOJ 9498๋ฒˆ: ์‹œํ—˜ ์„ฑ์   (0) 2020.06.11

+ Recent posts