나다김강니

  • 홈
  • 태그
  • 방명록

투 포인터 1

[ 자료구조 ] 투 포인터(백준 2018, 1940)

투 포인터리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 저장하면서 처리하는 알고리즘두 개의 포인터로 알고리즘의 시간 복잡도를 최적화한다. O(n)  2018 : 수들의 합(5)문제어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다.예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다.N을 입력받아 가지수를 출력하는 프로그램을 작성하시오.N의 최댓값은 10,000,000으로 매우..

[ STUDY ]/CodingTest 2024.10.29
이전
1
다음
더보기
프로필사진

나다김강니

험나난세상속에뛰어든건나니까암오케....

  • 분류 전체보기 (99)
    • [ Naver Cloud Camp ] (8)
    • [ STUDY ] (87)
      • Spring Boot (10)
      • Linux (9)
      • CodingTest (38)
      • CS (20)
      • 끄적끄적.. (8)
      • 디자인 패턴 (2)
      • JavaScript (0)
    • [ PROJECT ] (3)
      • PetHarmony (3)

Tag

Spring Security, spring boot, HTTP, dfs, BFS, 백준, VMware Fusion, dp, JWT, React, 오블완, Troubleshooting, 우선순위 큐, CodeUp, Redux, 티스토리챌린지, linux, 모두의 리눅스, 다익스트라, redux-persist,

최근글과 인기글

  • 최근글
  • 인기글

Archives

Calendar

«   2025/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.

티스토리툴바