10주 완성 알고리즘 코딩테스트 [기초편]
    • 01
      튜토리얼 & 가이드
    • A. 강의 이용 규칙
      B. 문제 모범 답안집
      알고리즘과 자료구조
      알고리즘이 어려운 이유 1
      문제 해결하기
      문제의 구성
      채점 방식 이해하기
      공부하는 방법
      문제0A-출력해보기
      문제0B-입력받아보기
      문제0C-반복해보기
      문제0D-저장해보기
      문제0E-테스트케이스
    • 02
      챕터1. 선형 알고리즘 기초
    • 반복 알고리즘 이해하기
      문제1A-최대값 함수
      문제1B-원소의 합 구하기
      문제1C-배열의 최대값
      문제1D-카운팅하기
      문제1E-합 구하기2
      문제1F-탐색하기1
      문제1G-탐색하기2
      문제1H-탐색하기3
      문제1I-선택정렬 구현하기
      문제1J-합 구하기3
      단원 되짚어보기 & 해설
    • 03
      챕터2. 알고리즘의 연산량
    • 연산량과 시간복잡도
      실제 연산량 줄이기
      문제2A-도토리 키재기
      문제2B-오름차순인가?
      문제2C-다양성
      문제2D-문자열의 비교 (revised)
      문제2E-소수의 판별
      문제2F-데스티니
      문제2G-버블정렬 구현하기
      문제2H-픽셀 수 세기
      문제2I-정주행
      문제2J-승부 조작
      단원 되짚어보기
    • 04
      챕터3. 공간 활용하기
    • 공간과 배열
      문제3A-전화번호
      문제3B-페인트
      문제3C-응모
      문제3D-피보나치 나머지
      문제3E-색종이
      문제3F-과유불급
      문제3G-팬미팅
      문제3H-두 카드
      문제3I-세 카드
      문제3J-네 카드
      문제3K - 배열 합치기
    • 05
      챕터4. 자주 사용되는 수학 알고리즘
    • 정수와나머지에 대한 성질
      문제4A-스도쿠 보드
      문제4B-Probing
      문제4C-최대공약수와 최소공배수
      문제4D-수열의 순환
      문제4E-소인수 분해
      문제4F-소수 세기
      문제4G-배열 흔들기
      문제4H-카잉 달력
      문제4I-골드바흐의 추측
      문제4J-공약수 게임
    • 06
      챕터5. 자료구조 활용하기
    • Stack 자료구조 이해하기
      문제5A-괄호 문자열
      문제5B-탑
      문제5C-히스토그램
      Queue 자료구조 이해하기
      문제5D-조세퍼스 문제
      문제5E-폭탄 제거
      PriorityQueue 이해하기
      문제5F-폭탄 제거 순서 정하기
      문제5G-불안정 지역
      Map/Set 자료구조 이해하기
      문제5H-중복 제거하기
      문제5I-정사각형
      문제5J-빈도수 세기
      문제5K-시장 추천하기
      문제5L-배열합치기
      문제5M-이중 우선순위 큐
      문제5N-중앙값 큐
    문제1J-합 구하기3
    배우기
    02 챕터1. 선형 알고리즘 기초
    문제1J-합 구하기3
    실습 내용

      평소 머리가 나쁘다고 놀림을 자주 듣는 예인이는 몰래 수학 공부를 하고 있다. 수학 공부를 하던 예인이는 자연수에 대한 깊은 고찰을 하게 되었다. 어떤 자연수 N이 있다고 했을 때 1이상 N 이하의 모든 자연수의 합은 손 쉽게 계산할 수 있다. 어떤 자연수 N이 있다고 했을 때, 아래와 같은 식의 값은 어떻게 계산할 수 있을까?


    (1이상 1이하의 모든 자연수의 합) + (1이상 2이하의 모든 자연수의 합) + ... +(1이상 N이하의 모든 자연수의 합)

     

      어릴적부터 주술같은 주산을 배운 예인이는 위의 식을 계산하며 자신의 암산 능력을 다지기로 결정했다. 하지만 자신이 계산한 값이 정답이 맞는지 검증 할 수 없었던 예인이는 당신에게 자연수 N을 입력하면 위의 식으로 계산한 결과를 알려주는 프로그램을 요구했다. 컴퓨터를 잘 다룬다고 주변에 소문난 당신은 귀여운 예인이를 위하여 프로그램을 작성해주기로 결정하였다. 


    입력 형식

     첫 줄에 1이상 2,000이하의 자연수 N이 공백없이 주어진다.


    출력 형식

     첫 줄에 입력 값 N에 대하여 위의 식을 계산한 결과를 한 줄에 공백없이 출력한다.

    입/출력 예시
    :
    공백
    :
    줄바꿈
    :
    예시 1
    입력
    100
    출력
    171700
    ⋇ 입출력 형식을 잘 지켜주세요
    질문하기