학습장/Algorithm

1. 7. 2. 1+2+4+7+11+….으로 늘어나는 수의 합계 계산하기 (100번째 항까지) 순서도

Shin Jaehyun 2018. 4. 22. 20:11
이제 남은 수열문제가 몇개 안남았습니다. 

아무래도 문제를 많이 접해보면 접해볼 수록 문제를 보았을 때 풀이방식이 떠오르는건, 당연한 것 같아요. 

혹시 처음 보시는 분도 계실지 몰라, 일부러 힌트? 를 적어놓았다가 잠시 가려두었습니다. 

저 아래에서 보실 수 있어요. 




금방 떠오르셨나요?


위와 같이, 초기값 + 1씩 증가하는 숫자가 더해집니다. 

그럼 

2 = 1 + 1
4 = 2 + 2
7 = 4 + 3
.
.
.
이렇게 증가하게 되죠. (코딩하듯 쓰려니까 이건 좀 어렵네요.^^)

이 순서도의 흐름 외에 다른 방법도 물론 있습니다. 

num 값에 1을 주고 시작해서, 99회 회전을 시키는거죠. 그런경우 아래의 조건문에서는 

incN < 99가 되어야 합니다.