Ustory

  • 홈
  • 방명록

BinarySearch 2

[99클럽 코테 스터디 23일차 TIL] LeetCode | 1011. Capacity To Ship Packages Within D Days

Problemhttps://leetcode.com/problems/capacity-to-ship-packages-within-d-days/ Solclass Solution: def shipWithinDays(self, weights: List[int], days: int) -> int: # days 동안 다른 항구로 짐 옮기기 # i 번째 짐 무게 == weights[i] 주어진 순서대로 실어야함 # 각 날마다 컨베이어 벨트 위의 짐들을 배로 옮길거야 # weight

TIL/Algorithm 2024.06.11

[99클럽 코테 스터디 22일차 TIL] 프로그래머스 | 입국심사

Problem 입국심사 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Sol각 심사관이 심사하는 데 걸리는 시간 times가 주어졌을 때 n명의 사람이 입국 심사를 받는데 걸리는 최소 시간을 구하는 문제 Binary Search  데이터가 정렬된 배열에서 검색 범위를 반으로 줄여가며 target을 탐색하는 알고리즘 입력 데이터가 정렬된 상태에서 적용Binary Search의 >>핵심 아이디어분할 정복(Divide and Conquer)탐색 범위를 절반으로 분할 ➡️ 탐색 속도 빠름보통 처음 Low과 전체 검색 공간 High의 중간 인덱스 "mid"를 찾아 ..

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

Ustory

에러일기

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바