note994 님의 블로그

  • 홈
  • 태그
  • 방명록
  • 영어(케이크)

2024/06/18 1

알고리즘 코드카타. 두 정수의 합(2024-06-18)

문제 요약 : 두 정수 a b가 주어지고 a ~ b 사이의 모든 정수의 합을 구하라 이 문제는 for문으로 a부터 b까지 하나씩 더하면 문제는 해결된다.그러나 이는 단순한 방법이며 숫자가 커질수록 시간복잡도가 커진다. O(n)인 연산을 O(1)로 낮추는 방법이 있다. 등차수열의 합 공식을 사용하면 된다.  등차수열을 이용한 풀이)여기서 n은 항의 개수, a는 첫 번째 항, l은 마지막 항이다. 등차수열의 합의 공식을 설명하기엔 너무 길어지므로 따로 공부해보는것이 좋을것이다. 이렇게 코드를 개선하면 시간복잡도를 획기적으로 개선할 수 있다.

TIL(사전캠프) 2024.06.18
이전
1
다음
더보기
프로필사진

note994 님의 블로그

note994 님의 블로그 입니다.

  • 분류 전체보기 (132)
    • TIL(사전캠프) (35)
    • 주식 (0)
      • 미국주식 (0)
      • 국내주식 (0)
    • Java (3)
    • 스타크래프트2 (0)
      • 상대 데이터베이스 (0)
      • 저그 빌드 (0)
    • TIL (6)
    • Git (2)
    • HTML (0)
    • (2주차) JAVA 문법 종합반 (15)
      • 1주차 (0)
      • 2주차 (15)
      • 3주차 (0)
    • 여행 (1)
      • 산 (1)
    • Spring 입문주차 (31)
      • 1주차 (20)
      • 2주차 (11)
    • 알고리즘 코드카타(Java) (1)
    • 오늘의 오류 (2)
    • Spring 숙련주차 (8)
      • 1주차 (8)
    • Spring 심화주차 (8)
      • 1주차 (8)
    • 개발하면서 얻은 팁 (1)
    • AWS Certified Solutions Arc.. (0)
      • 시작 전 준비 (0)
    • AWS의 모든것(인강) (15)
      • 1주차 (0)
      • 2주차 (2)
      • 3주차 (11)
      • 4주차 (2)
    • 블렌더 (2)
    • 언리얼엔진5 C++ (0)

Tag

스칸디나비안,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/06   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바