๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/CodeUp ๊ธฐ์ดˆ 100์ œ

[์ฝ”๋“œ์—… ๊ธฐ์ดˆ 100์ œ] - 1087๋ฒˆ

by ์ฝ”๋”ฉํ•˜๋Š” ๋ถ•์–ด 2021. 3. 14.
๋ฐ˜์‘ํ˜•

[๊ธฐ์ดˆ-์ข…ํ•ฉ] ์—ฌ๊ธฐ๊นŒ์ง€! ์ด์ œ ๊ทธ๋งŒ~(์„ค๋ช…)

 

 

๋ฌธ์ œ) 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;
}

์ด๊ฑด ์•„์ง ์ดํ•ด๊ฐ€ ์ž˜ ์•ˆ๊ฐ. ๋‹ค์‹œ ํ•œ ๋ฒˆ ๋ณผ ๊ฒƒ

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€