열심히해보겠씁니다

  • 홈
  • 태그
  • 방명록
배울게 너무 많아

1806 1

백준1806 부분합 - C++

1 end 라면 길이가 1인 수열이 제일 짧은 것이므로 종료해도 이상이 없다. len 은 N이 최대 10만이 나올 수 있으므로 초기값을 10만 + 1으로 잡고, 만약 더 짧은 것이 발견되지 않았다면 만들기 불가능한 경우이므로 0을 출력한다. 위의 풀이 방법으로 반드시 해를 찾을 수 있을까? s,e 를 index로 보고 start, end 를 가장 짧은 수열의 인덱스로 보자. 슬라이딩 윈도우의 상황을 여섯 가지로 볼 수 있을 것 같다. 1. s, e 가 모두 start 보다 작을 경우 2. s 가 start 보다 작고 e가 start 보다 같거나 크고 end 보다 작은 경우 3. s 가 start 보다 작고 e가 end 보다 같거나 큰 경우 4. s 가 start 보다 같거나 크고 e 가 end 보다 작은..

알고리즘 2023.03.20
1
더보기
프로필사진

배운 내용을 기록하고 다시 보기 위해 만든 블로그

  • 분류 전체보기 (120)
    • C언어 (18)
    • 알고리즘 (75)
    • 프론트앤드 (8)
    • 백앤드 (4)
    • 독서프로젝트 (6)

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/03   »
일 월 화 수 목 금 토
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
github notion

Copyright © AXZ Corp. All rights reserved.

Copyright kiminkim want all rights reserved.

티스토리툴바