백준 8393 자바 (1) 썸네일형 리스트형 백준 알고리즘 단계별 문제풀이 3 . for문 , 합 백준 알고리즘 문제의 단계별 문제의 3번. for문 파트입니다. 문제의 의도는 반복문의 활용이지만(1 부터 n까지 sum 을 더해가는 구조) , 알고리즘 측면에서 연산수를 줄여봅시다. 1~n의 합은 n*(n+1)/2 라는 수학공식을 이용하면 빅 O 의 1 로 떨어지기때문에 그렇게 풀겠습니다. C언어입니다. #include int main(){ int n; scanf("%d",&n); printf("%d",n*(n+1)/2); } C++입니다. #include using namespace std; int main(){ int n; cin>>n; cout 이전 1 다음
