[프로그래머스] 피로도 (level2, python)

2024. 1. 23. 02:46· Coding Test
목차
  1. 전체 코드

https://school.programmers.co.kr/learn/courses/30/lessons/87946

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

전체 코드

import copy

def solution(k, dungeons):
    
    maxc = 0
    
    def dfs(k, cnt, lefts):
        nonlocal maxc
        
        maxc = max(maxc, cnt)
        if not lefts: return
            
        for idx, l in enumerate(lefts):
            least, used = l
            if k >= least and k >= used:
                new_lefts = copy.deepcopy(lefts)
                new_lefts.pop(idx)
                dfs(k - used, cnt + 1, new_lefts)
    dfs(k, 0, dungeons)    
    return maxc

 

  1. 전체 코드
lim.dev
lim.dev
* 깃허브: https://github.com/Ellie010707
코딩림* 깃허브: https://github.com/Ellie010707
lim.dev
코딩림
lim.dev
전체
오늘
어제
  • 분류 전체보기 (205)
    • Network (6)
    • Backend (31)
      • Django (8)
      • Spring Boot (22)
    • Frontend (3)
    • Coding Test (107)
      • Python (93)
      • Java (1)
      • C_C#_C++ (4)
      • SQL (8)
    • Security (40)
      • 해커스쿨_FTZ (19)
      • VM (6)
      • CodeEngn (11)
      • Linux (4)
    • Project (2)
    • etc (12)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • abex
  • crackme
  • 해커스쿨ftz
  • 리버싱
  • 리눅스
  • reversing
  • CodeEngn
  • 해커스쿨
  • ftz writeup
  • 해킹
  • hacking
  • ftz풀이
  • linux
  • ftz write up
  • ftz
  • 리눅스마스터
  • ftz 풀이
  • stolenbyte
  • 코드엔진
  • 리버서

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.0
lim.dev
[프로그래머스] 피로도 (level2, python)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.