×
Crocus
공부한 내용을 정리하는 블로그로 시작한
Crocus는 2014년 1월 14일 부터 시작하여
현재 월 6만명, 총 2,394,384명의 방문자 수를 기록하고 있습니다.
Donation
이제 많은 사용자들이 이용하는 만큼
더 다양한 서비스 개발/제공을 위해 후원금을 모금하고자 합니다.
후원을 해주시는 분들은 Donators 명단에 성명, 후원금을 기입해드리며
Crocus 블로그가 아닌 다른 곳에 정리해둔 저만의 내용을 공유해 드리고자 합니다.
Account
예금주 : 고관우
신한은행 : 110-334-866541
카카오뱅크 : 3333-01-7888060

👉 후원 페이지 바로가기 Donators
익명 : 5000원(Crocus응원합니다.)
busyhuman: 5000원(유용한 지식 감사합니다.)
익명 : 5000원(알고리즘 학습러)
반응형

n이 주어졌을 때,


1~n까지의 합을 구하는 알고리즘을 작성해보기.


즉,와 동일한 의미이다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
 
int main()
{
    int n;
    int t;
    int sum = 0;
 
 
    scanf("%d",&t);
    for(n = t ; n >= 1 ; n--)
    {
     sum = sum + n;      
    }
 
    printf("%d",sum);
 
}
Crocus




숏코딩 - 

( 이런 것이 있다는 것만 알아두기 )



1
2
main(n){printf("%d",n*(n+scanf("%d",&n))/2);}
 
Crocus


반응형

'Applied > 알고리즘 문제풀이' 카테고리의 다른 글

Prefix Sum (수열의 구간 합 구하기)  (1) 2015.12.06
특수 알고리즘 해결문서  (0) 2015.12.06
1~n까지의 합  (2) 2015.12.01
더하기 사이클  (0) 2015.12.01
별 찍기  (0) 2015.11.26
발산하는 점의 개수 알고리즘  (0) 2015.11.24
  1. ㅋㅋㅋ 2015.12.29 02:17

    숏코딩이 님이 지향해야할 부분입니다. 일반적으로 알고리즘을 짤 때, 수학으로 풀리는 것들은 수학으로 다 풀어내고, 안풀리는 것들은 더럽게 알고리즘 코드를 길게 써야하죠. 예시로... 피보나치 수열의 자릿수를 구하는 알고리즘을 만들어보세요. n이 10000000일 때요. Big Integer죠? 일반적인 C++ 코드로 이것을 구하려면 Big Number 변수를 다루는 것을 따로 만들어줘야합니다. 어떻게 풀어야할까요? 피보나치 수열의 일반항이 있습니다. 완벽한 일반항은 존재햐지 않고, 어림치로 존재하죠. n>3이상일 때요. 이 어림치 하나면 충분합니다. 정확도는 10의 자리를 안넘거든요. 결국 log10(근사치일반항(n))+1을 하면 피보나치 수열의 자릿수가 나오죠. 알고리즘의 기본은 수학에서 시작해서 수학으로 끝납니다.

    • 가누 2015.12.29 17:15 신고

      혹시 이 댓글을 보신다면 메일주소 한번 부탁드려도될까요?