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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바