알고리즘2 [JS] N까지의 수의 합 다시 코딩테스트 공부를 시작하면서, N까지의 수를 합을 구하는 공식이 있다는 것이 생각났다. 검색하면 많은 좋은 글이 나오는 내용이지만, 내 머릿속에 남기기 위해서 블로깅을 하기로 결정했다. 1 ~ N 까지의 합을 구하는 공식 = N(N + 1) / 2 // 1 ~ N까지 합을 구하는 공식 N * (N + 1)/2 공식은 정말 간단하다. 그렇다면 왜 이렇게 풀이가 되는 것일까? 삼각형을 생각하기 1부터 4까지의 합을 구해야한다고 가정한다. 이 문제를 그림으로 그리면 왼쪽과 같이 표현할 수 있다. 검정 원들을 보면 검정 원의 모음이 삼각형을 그리게 되는 것을 알 수 있다. 삼각형의 넓이를 구하는 공식을 기억해보자. 삼각형의 넓이 = 높이 x 밑변 / 2 따라서 1 ~ N까지의 합이 N(N + 1) / 2가.. 2023. 6. 8. 알고리즘 - 기초 참고서적 - 처음만나는 알고리즘 알고리즘이란? 알고리즘은 절차다. 문제를 해결하기 위한 처리 절차를 구체적인 순서에 따라 표현한 아이디어 프로그램과 알고리즘 관계 알고리즘을 프로그래밍 언어로 기술하면 프로그램이 된다. 컴퓨터에게 알고리즘을 전달하는 도구가 프로그래밍 언어이다. 프로그램 작성과 알고리즘 프로그램의 작성은 기획, 설계, 프로그래밍, 디버그로 진행한다. 기획 - 프로그래밍의 시작은 요구다. 고객이 요구한 내용과 기능, 사양을 기록한 문서를 요구사항 정의서라고 한다. 설계 - 알고리즘이 속한 단계. 품질은 설계가 결정한다. 따라서 품질의 좋고 나쁨은 알고리즘이 결정한다. 프로그래밍 - 알고리즘을 결정한 후에 프로그래밍을 한다. = 코딩 디버그하기 - 테스트를 진행한다. 문서 작성하기 - 개발자와.. 2021. 6. 25. 이전 1 다음
