알고리즘이란

1. 문제가 주어지면 우선 어떤 순서로 연산을 실행해야 결과가 나올 것인지를 생각합니다. 이렇게 문제를 해결하는 정해진 절차를 알고리즘이라고 합니다.

n이 주어져 있을 때,

더한 결과를 저장할 수 있는 변수를 만들고
이 변수에 1, 2, 3, ..., n까지 순서대로 더한다.
결과 변수를 돌려준다.

2. 조금 더 코드의 형태로 적어보겠습니다. 이렇게 일반적인 언어로 코드를 흉내내어 적는 것을 의사코드(pseudocode)라고 합니다.

n이 주어지면,

sum은 0에서 시작
i가 1부터 n까지 커지는 동안
sum에 i를 더한다.
sum을 반환한다.

취향에 따라 프로그래밍 언어에 가깝게 쓸 수도 있고, 사람의 언어에 가깝게 쓸 수도 있습니다.