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. [programmers] 2021 KAKAO BLIND : 신규 아이디 추천 2021 KAKAO BLIND RECRUITMENT : 신규 아이디 추천 문제 : https://programmers.co.kr/learn/courses/30/lessons/72410 코드 4단계 이전까지의 new_id 결과가 비어있을 수 있다. 이때 4단계를 진행하면 처음이나 끝 인덱스에 접근하여 index range error가 날 수 있다. 따라서 4단계에서 new_id 문자열이 비어있는지 아닌지 확인하는 조건을 추가하여 and 조건으로 같이 비교한다. new_id = input() def solution(new_id): answer = '' new_id = new_id.lower() for i in new_id: if i.islower() or i.isdecimal() or i == '-' or .. 2021. 12. 1. [programmers] 2019 KAKAO BLIND RECRUITMENT : 실패율 실패율 문제 : https://programmers.co.kr/learn/courses/30/lessons/42889 코드 스테이지 번호를 key로 하여 모든 스테이지 번호를 갖는 dictionary를 생성하고 value는 0으로 초기화. failure dictionary의 value를 각 스테이지의 도전중인 사용자 수로 업데이트. failure dictionary를 스테이지 번호에 대해 오름차순으로 정렬. failure dictionary의 value를 클리어하지 못한 사용자수 / 스테이지에 도전한 사용자 수 로 업데이트. 현재 스테이지에 도전한 사용자 수에서 현재 스테이지에 실패한 사용자수를 빼서 다음 스테이지에 도전할 사용자 수 업데이트. 마지막 스테이지에 도달한 경우 모든 스테이지를 클리어 했으므.. 2021. 11. 29. 이전 1 다음