Algorithms/Two Pointer & sliding window 검색 결과

해당 글 2건

[프로그래머스]광고 삽입 (C++ / 2021 KAKAO BLIND)

광고 삽입 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 접근법 주어진 문제에서 동영상의 최대 길이는 99시간 59분 59초입니다. 이를 초로 변환하면 360,000 개의 시간이 존재합니다. 각 초마다 시청자 수를 계산한 뒤 최대 시청 구간을 sliding window 알고리즘으로 탐색하여 해결할 수 있는 문제입니다. sliding window 알고리즘은 two pointer 알고리즘과 흡사하며 t..
Algorithms/Two Pointer & sliding window 2021. 9. 10. 12:40

[BOJ 2003] 수들의 합 2 (C++)

수들의 합 2 (Silver 3) 문제 전체 문제 보기 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 접근법 이 문제는 투 포인트 알고리즘의 기본 문제에 해당합니다. 전체 수열이 있을 때 왼쪽 포인터와 오른쪽 포인터 변수를 만듭니다. 그리고 현재 총 합 sum 이 M보다 작다면 오른쪽 포인터를 오른쪽으로 한 칸 이동시키고, sum이 M보다 크다면 왼쪽 포인터를 오른쪽으로 한칸 이동시키면서 문제를 풀 수 있습니다. 처음 left 포인터와 right 포인터는 0번째 인덱..
Algorithms/Two Pointer & sliding window 2021. 9. 10. 10:30