JJ_blog

  • 홈

알고리즘/투포인터 1

[백준] 2018 수들의 합 5

투포인터를 이용하여 연속한 숫자의 합이 입력 값 N과 같아지는 경우의 수를 찾는 문제이다. first, second 두 변수를 이용하여 sum N 경우 first를 증가시켰다. #include using namespace std; void num2018(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin>>N; int count = 0; int first = 1; int second = 1; int sum = 0; while(1){ if(sum == N) count++; if(first == N ) break; if(sum N){ sum -= first; first++; } } if(N==1) cout

알고리즘/투포인터 2023.05.05
이전
1
다음
더보기
프로필사진

JJ_blog

도전!

  • 분류 전체보기 (198)
    • 매일 공부 일기 (29)
    • 알고리즘 (69)
      • Greedy (8)
      • 구현 (4)
      • DFS & BFS (22)
      • 탐색 (7)
      • DP (14)
      • 분할정복 & 재귀 & 백트래킹 (12)
      • 투포인터 (1)
      • 시뮬레이션 & 구현 (1)
    • CS (3)
      • DataBase (2)
      • OS (1)
    • Backend (5)
      • Spring (5)
    • iOS (53)
      • 문법 (14)
      • iOS 상식 (1)
      • Swift 상식 (30)
      • AutoLayout (3)
      • RxSwift (2)
      • MVVM (1)
    • HTML (11)
    • JAVA (12)
    • KOTLIN (15)

Tag

c++, BEAKJOON, 이것이 코딩테스트다, 안드로이드, Kotlin, Algorithm, spring, 애플 개발자 아카데미, java, 알고리즘, ios, Greedy, 백준, RxSwift, swift, BaekJoon, cpp, Protocol, HTML, @escaping,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github
  • Notion

티스토리툴바