2023 팀네이버 신입 공채 준비 (8) 프로그래머스 탐욕법

오늘 한 리스트

1. 프로그래머스 탐욕법 3 문제 (2문제는 아직 푸는 중)

프로그래머스 탐욕법 큰 수

• 문제 유형 : 완전탐색
  큰 수 만들기

  def solution(number, k):
    stack = []
    for digit in number:
        while stack and k and digit > stack[-1]:
            stack.pop()
            k -= 1
        stack.append(digit)
    while k:
        stack.pop()
        k -= 1
    return ''.join(stack)
  

  제거되는 숫자 중 가장 큰 수를 냅두는 방식으로 만든 코드임

프로그래머스 탐욕법 구명보트

• 문제 유형 : 완전탐색
  구명보트

  def solution(people, limit):
    people.sort() 
    num_boats = 0 
    i, j = 0, len(people) - 1 
      
    while i <= j:
        if people[i] + people[j] <= limit:
            i += 1 
        j -= 1
        num_boats += 1
      
    return num_boats
  

  최대 2명이라는 말을 못보고 너무 오래걸렸던 문제였다…

프로그래머스 탐욕법 단속카메라

• 문제 유형 : 완전탐색
  단속카메라

  def solution(routes):
    routes.sort(key=lambda x: x[1])
    camera_pos = -30001 
    count = 0
    for route in routes:
        if camera_pos < route[0]:
            camera_pos = route[1]
            count += 1 
    return count
  

  가장 낮은 수부터 시작해서 차례대로 확인하는 코드이다.