알고리즘 기초연습부터 - 1부터 n까지 더하기

개요

코딩테스트 연습을 하는중에 알고리즘 기초부터 차근차근 블로그에 올려보면 좋겠다고 생각했다.

아직 알고리즘과 자료구조가 많이 약해서, 지금부터 공부하지않으면 나중에 후회할거같다는 생각에 정리해보겠습니다.

처음엔 1부터 n까지의 수를 구하는 것입니다. 다들 코딩테스트 시작하실 땐 이런문제부터 풀었던거 같아요. 처음엔 어려워하겠죠?

 

물론 자바 기준으로 합니당..

 

 

1부터 n까지의 합 구하기

예를 들어 구하는 값인 n 이 3이라면, 1 + 2 + 3 = 6 일것입니다.

이처럼 n의 값까지의 정수를 모두 더해야하는 경우, 반복문을 통해 이를 해결합니다.

먼저 for문을 통해 구해보겠습니다. 

  

    
    
    
    
  
int n = 3; //구해야 하는 값 n이 3이라면?

int sum = 0; 

for(int i = 0; i<=n; i++)  //n이 될때까지 반복하는 구문
	sum += i;

이처럼 for문을 n만큼 반복하며 증가하고 그 값을 sum에 대입한다. 라는게 문제해결 포인트입니다.

같은 반복문인 while문으로도 이를 해결할 수 있습니다.

  

    
    
    
    
  
int n = 3;

int sum = 0;
int i = 1;
while(i <= n) {
	sum += i;
    i++;
}

while문도 결국 포인트는 n 만큼 반복하면서 i 의 값을 증가하고 그 값을 대입하는 것 입니다.

 

참 쉽죠?

 

하지만 처음 프로그래밍을 배울땐 문제를 풀어내는연습부터 하는게 나중에 문제해결능력을 기르는데 큰 도움이 되는것같습니다!