PS/programmers6 [programmers] 프로그래머스 위클리 챌린지 : 피로도 프로그래머스 위클리 챌린지 : 피로도 문제 : https://programmers.co.kr/learn/courses/30/lessons/87946 코드 완전탐색 가능한 경우의 수 만큼 던전을 차례로 탐험하며 탐험할 수 있는 던전 수를 이전의 값과 비교해 탐험할 수 있는 최대 던전 수를 갱신한다. 그리고 탐험할 수 있는 최대 던전 수를 출력한다. answer = -1 def backtracking(k, dungeons, count, is_used): global answer if count > answer: answer = count now = k for i in range(len(dungeons)): if not is_used[i]: if now >= dungeons[i][0]: now = now - .. 2021. 12. 21. [programmers] 프로그래머스 위클리 챌린지 : 교점에 별 만들기 프로그래머스 위클리 챌린지 : 교점에 별 만들기 문제 : https://programmers.co.kr/learn/courses/30/lessons/87377 코드 찾은 정수 교점들을 y값에 해당하는 x값들을 리스트 형태로 만든다. y값은 key가 되고 y값에 해당하는 x값들의 리스트가 value가 되는 dictionary이다. dictionary는 y값(key)을 기준으로 내림차순으로 정렬한다. dictionary에 저장된 y값의 최댓값부터 최솟값까지 내려가며 결과를 출력한다. dictionary의 첫 요소를 꺼낸다. 현재 y의 위치가 위에서 꺼낸 요소의 y 인 경우 꺼낸 요소에 포함된 x, y교점인 경우만 "*"를 출력하고 그 외의 좌표에서는 "."를 출력한다. y범위 안에서 출력되는 한 행의 길이는.. 2021. 12. 21. [programmers] 프로그래머스 위클리 챌린지 : 최소직사각형 프로그래머스 위클리 챌린지 : 최소직사각형 문제 : https://programmers.co.kr/learn/courses/30/lessons/86491 코드 가로 세로 방향을 바꿔서 넣을 수 있다. 그러므로 만약 가로 < 세로 이면 가로, 세로 중 큰 값을 가로에 작은 값을 세로에 바꿔 저장한다. def solution(sizes): answer = 0 max_w = 0 max_h = 0 for w, h in sizes: if w < h: w, h = h, w max_w = max(w, max_w) max_h = max(h, max_h) answer = max_w * max_h return answer 2021. 12. 21. [programmers] 2019 카카오 개발자 겨울 인턴십 : 크레인 인형 뽑기 게임 크레인 인형 뽑기 게임 문제 : https://programmers.co.kr/learn/courses/30/lessons/64061 문제 설명 board 배열에는 행 단위로 격자안에 들어있는 각각의 인형에 해당하는 숫자가 입력된다. board 배열의 첫 행은 격자의 가장 위쪽 행에 해당한다. moves 배열의 숫자는 크레인으로 인형을 뽑는 열 번호에 해당한다. 격자에서 열 번호는 왼쪽에서 오른쪽 방향이며 가장 왼쪽이 1열에 해당한다. 코드 board 격자에서 인형을 꺼내 바구니에 넣은 후 해당 위치의 board 격자에는 비어있음을 의미하는 0으로 업데이트 한다. def solution(board, moves): answer = 0 basket = [] for i in moves: if len(baske.. 2021. 12. 15. 이전 1 2 다음