[Programmers] Level 2. 퍼즐 게임

2025. 1. 6. 13:27·코딩테스트/Python
728x90
반응형

🔗 Problem Link

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr


❔Thinking

  • 난이도(diffs)와 풀이시간(times)이 정해진 퍼즐을 모두 해결할 수 있는 숙련도(level)의 최솟값을 찾아야 한다.
  • 현재의 숙련도보다 어려운 퍼즐일 경우, 총 풀이시간에 현재 풀이시간과 이전 풀이시간을 난이도-숙련도 만큼 곱한다.

💻Solution

def solution(diffs, times, limit):
    n = len(diffs)
    left, right = 1, max(diffs)
    while left < right:
        tmp_time = 0
        level = (left+right) // 2
        for i in range(n):
            if level >= diffs[i]:
                tmp_time += times[i]
            else:
                tmp_time += (times[i]+times[i-1])*(diffs[i]-level) + times[i]
        if tmp_time == limit:
            right = level
            break
        elif tmp_time >= limit:
            left = level+1
        else:
            right = level
    return right

🗝️keypoint

  1. 일정한 조건과 범위 내에서의 최솟값을 찾는 경우, 이분 탐색을 떠올린다.
  2. limit과 정확히 일치하는 level의 경우가 아니라면, left <= right 조건 시 무한루프에 빠질 수 있다.
저작자표시 (새창열림)

'코딩테스트 > Python' 카테고리의 다른 글

[Programmers] Level 2. 광물 캐기  (0) 2025.01.11
[Beakjoon] 4195. 친구 네트워크  (0) 2025.01.08
[Programmers] Level 2. 디펜스 게임  (0) 2025.01.06
[Beakjoon] 20040. 사이클 게임  (0) 2025.01.03
[Beakjoon] 1213. 펠린드롬 만들기  (0) 2025.01.02
'코딩테스트/Python' 카테고리의 다른 글
  • [Programmers] Level 2. 광물 캐기
  • [Beakjoon] 4195. 친구 네트워크
  • [Programmers] Level 2. 디펜스 게임
  • [Beakjoon] 20040. 사이클 게임
swwho
swwho
일상을 데이터화하다
  • swwho
    하루한장
    swwho
  • 전체
    오늘
    어제
    • 분류 전체보기 (188)
      • ML_DL (39)
        • MUJAKJUNG (무작정 시리즈) (18)
        • 딥러닝 공부하기 (21)
      • 데이터사이언스 (1)
        • EDA (1)
        • 데이터과학을 위한 통계 (0)
      • 데이터엔지니어링 (2)
      • 논문리뷰 (2)
        • Computer Vision (2)
      • Python 활용하기 (12)
      • 코딩테스트 (127)
        • Python (109)
        • MySQL (14)
      • Git (3)
      • MySQL 활용하기 (0)
      • 일상 이야기 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
swwho
[Programmers] Level 2. 퍼즐 게임
상단으로

티스토리툴바