๋ฐ์ํ
[๊ธฐ์ด-์ข ํฉ] ์ฌ๊ธฐ๊น์ง! ์ด์ ๊ทธ๋ง~(์ค๋ช )
๋ฌธ์ ) 1, 2, 3 ... ์ ์์๋๋ก ๊ณ์ ๋ํด๋๊ฐ ๋,
๊ทธ ํฉ์ด ์
๋ ฅํ ์ ์๋ณด๋ค ์์ ๋์๋ง ๊ณ์ ๋ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์.
์ฆ, 1๋ถํฐ n๊น์ง ์ ์๋ฅผ ๊ณ์ ๋ํ๋ค๊ณ ํ ๋,
์ด๋๊น์ง ๋ํด์ผ ์
๋ ฅํ ์๋ณด๋ค ๊ฐ๊ฑฐ๋ ์ปค์ง๋์ง ์์๋ณด๊ณ ์ ํ๋ ๋ฌธ์ ์ด๋ค.
ํ์ง๋ง, ์ด๋ฒ์๋ ๊ทธ ๋์ ํฉ์ ์ถ๋ ฅํด์ผ ํ๋ค.
์๋ฅผ ๋ค์ด 57์ ์
๋ ฅํ๋ฉด
1+2+3+...+8+9+10=55์ ๋ค์ 11์ ๋ํด 66์ด ๋ ๋,
๊ทธ ๊ฐ 66์ด ์ถ๋ ฅ๋์ด์ผ ํ๋ค.
<์ฐธ๊ณ >
์กฐ๊ฑด๋ฌธ์ด๋ ๋ฐ๋ณต๋ฌธ์ ์ฝ๋๋ธ๋ก ์์์ break;๊ฐ ์คํ๋๋ฉด
๊ฐ์ฅ ๊ฐ๊น์ด ๋ฐ๋ณต ์ฝ๋๋ธ๋ก ๊ตฌ์ญ์ ๋ฐ์ผ๋ก ๋น ์ ธ๋๊ฐ๋ค.
์ ๋ ฅ | ์ถ๋ ฅ |
57 | 66 |
#include <stdio.h>
int main() {
int a, i;
int sum = 0;
scanf("%d", &a);
for(i = 1;; i++) {
sum += i;
if (sum >= a)
break;
}
printf("%d", sum);
return 0;
}
์ด๊ฑด ์์ง ์ดํด๊ฐ ์ ์๊ฐ. ๋ค์ ํ ๋ฒ ๋ณผ ๊ฒ
๋ฐ์ํ
'Algorithm > CodeUp ๊ธฐ์ด 100์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ฝ๋์ ๊ธฐ์ด 100์ ] - 1089๋ฒ (0) | 2021.03.19 |
---|---|
[์ฝ๋์ ๊ธฐ์ด 100์ ] - 1088๋ฒ (0) | 2021.03.18 |
[์ฝ๋์ ๊ธฐ์ด 100์ ] - 1086๋ฒ (0) | 2021.03.07 |
[์ฝ๋์ ๊ธฐ์ด 100์ ] - 1085๋ฒ (0) | 2021.03.07 |
[์ฝ๋์ ๊ธฐ์ด 100์ ] - 1084๋ฒ (0) | 2021.03.07 |
๋๊ธ