8393 (1) 썸네일형 리스트형 [BOJ] 백준 8393 합 (Swift) 문제 https://www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 총 2가지 풀이를 떠올렸음 1~n 까지 반복문을 돌려서 합을 구하는 방법 1~n 의 합은 n * (n + 1) / 2 소스코드 후기 1번 방법으로 풀었다면? 1부터 n까지 더해주기 때문에 n에 영향을 받고 총 덧셈 연산을 총 n번 수행하게 된다 시간복잡도는 $O(n)$ 2번 방법으로 풀었다면? n의 크기와 상관없이 딱 한 번 실행됨 시간복잡도는 $O(1)$ 2번 방법으로 풀자!😋 이전 1 다음
