Ustory

  • 홈
  • 방명록

Two-Pointer 1

[99클럽 코테 스터디 17일차 TIL] LeetCode | 11. Container With Most Water

Problemhttps://leetcode.com/problems/container-with-most-water/ Sol가장 많은 물을 담을 수 있는 컨테이너를 만들고 그 양을 찾는 문제 Greedy Algorithm ? Two-pointer ? two-pointer 접근법포인터를 배열의 처음과 끝에 둡니다.포인터가 양끝에서 시작하여 중앙으로 이동하면서 현재 가능한 최대 면적을 유지합니다.현재 가능한 최대 면적을 유지한다는 점에서 탐욕스러운 greedy algorithm 중 하나로 불리는 것 같습니다. 해결 방법👀 컨테이너의 너비를 최대로 시작하여 점점 좁히는 형식으로 접근하였습니다. 1. 시작과 끝에서 점점 좁히기 : 시작점에 left 포인터, 끝 점에 right 포인터 설정2. 면적 구하기 : ri..

TIL/Algorithm 2024.06.05
이전
1
다음
더보기
프로필사진

Ustory

에러일기

  • Ustory (37)
    • TIL (28)
      • Algorithm (24)
      • 영상처리 : OpenCV (1)
      • 정처기 (2)
      • 빅분기 (0)
      • 경제금융 (1)
    • DarkCircle (7)
      • Kotlin (6)

Tag

array, combination, greedy, DP, BinarySearch, combinations, DFS, graph, BFS, Two-Pointer, til, 항해99, Python, 99클럽, DynamicProgramming, LeetCode, Programmers, 코딩테스트 준비, 프로그래머스, 개발자 취업,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바