본문 바로가기

clohi 님의 블로그

검색하기
clohi 님의 블로그
프로필사진 clohi

  • 분류 전체보기 (30) N
    • Backend (1)
      • Spring (1)
    • Algorithm (21)
      • BOJ (21)
    • 구름톤 유니브 (1)
    • CS (7) N
      • 운영체제 (2)
      • 네트워크 (4)
      • 자료구조&알고리즘 (1) N
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2026/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
Tags
  • dfs
  • 8983
  • 10431
  • 3986
  • 5972
  • 시뮬레이션
  • 완전탐색
  • 투 포인터
  • 백준
  • 14503
  • 완전 탐색
  • BOJ
  • 17299
  • 10799
  • dp
  • BFS
  • 누적합
  • 구현
  • python
  • 11726
  • 24480
  • 14248
  • 이분탐색
  • 스택
  • 16713
  • 알고리즘
  • 브루트포스
  • 그리디
  • 10546
  • 15900
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2003 (1)

clohi 님의 블로그

[BOJ / Python] 2003 : 수들의 합 2

https://www.acmicpc.net/problem/2003 문제 코드 import sysinput = sys.stdin.readlinen, m = map(int, input().split())arr = list(map(int, input().split()))left = 0right = 0cnt = 0current_sum = arr[0]while True: if current_sum 문제 풀이 - 투 포인터 투 포인터를 사용하여 문제를 풀었다. left, right로 두 개의 포인터를 만들고 1) 부분합이 M보다 작으면 → 오른쪽 포인터 증가2) 부분합이 M보다 크면 → 왼쪽 포인터 증가3) 부분합이 M과 같으면 → 카운트 +1, 왼쪽 포인터 증가 위의 방식으로 부분합을 비교해서 경우의 수..

Algorithm/BOJ 2025. 7. 20. 23:34
이전 Prev 1 Next 다음

Blog is powered by AXZ / Designed by Tistory

티스토리툴바