728x90 백준 83931 Java - [백준] 8393번 합 문제 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. 이 문제는 2가지 방법으로 풀 수 있다. 반복문을 이용하거나, 수학 공식을 이용하거나 반복문 Scanner sc = new Scanner(System.in); int n2 = sc.nextInt(); int sum = 0; while (n2 > 0) { sum += n2; n2--; } System.out.println(sum); 공식 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int result = n*(n+1)/2; System.out.println(result); 공식을 사용하면 간단하게 문제가 해결된다. 또한 반복문은 O(n)의 시간 복잡도를 가지고 수학.. 2022. 8. 26. 이전 1 다음 728x90