Problem Solving/프로그래머스149 Lv2. 피로도 (Python) [O] 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 풀이 과정 from itertools import permutations def solution(k, dungeons): answer = -1 perm_list = list(permutations(dungeons, len(dungeons))) #print(perm_list) for perms in perm_list : total = 0 tmpk = k for need, waste in perms : if tmpk >= need : tmpk -= waste total += 1 else : answer = max(answer, total) break answer = max(answer,.. 2023. 3. 28. Lv1. 최소 직사각형 (Python) [O] 1. 풀이과정결국 가로, 세로는 의미 없음 헷갈리지말고 축 하나를 정하자. ex) 가로를 최대로 하자 가로 : 큰 값들 중에 최댓값 세로 : 남은 값 끼리의 최댓값 def solution(sizes): answer = 0 # width = height smalls=[] bigs=[] for arr in sizes : arr.sort() smalls.append(arr[0]) bigs.append(arr[1]) #print(smalls) #print(bigs) return max(bigs)*max(smalls) 2023. 3. 16. Lv1. 폰켓몬 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr #1. 설계 및 풀이 - set으로 묶어서 중복되지 않는 포켓몬의 개수와 nums/2중 작은값을 반환 def solution(nums): return min(len(set(nums)), len(nums)/2) # 20230227 풀이 def solution(nums): answer = 0 numHash = dict() for num in nums.. 2022. 4. 18. Lv1. 소수만들기 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr #1. 설계 및 풀이 1. combinations 모듈을 가지고 조합 생성 2. 소수인지 판별하는 메소드 생성 3. 소수이면 answer += 1 from itertools import combinations import math def isSosu(num) : for i in range(2, int(math.sqrt(num)).. 2022. 4. 18. Lv1. 없는 숫자 더하기 문제출처 : https://programmers.co.kr/learn/courses/30/lessons/86051?language=python3 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr #1. 설계 및 풀이 - numbers의 길이가 9이고 모두 서로 다른 수이므로 0~9까지 더한 수에서 배열에 있는 수를 빼서 구하기 def solution(numbers): answer = 45 for n in numbers : answer -= n return answ.. 2022. 4. 18. Lv1. 숫자 문자열과 영단어 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr #1. 설계 및 풀이 [설계] - 문자열에 있으면 replace def solution(s): mapping = {'zero' : '0', 'one' : '1', 'two' : '2', 'three' : '3', 'four' : '4', 'five' : '5', 'six' : '6', 'seven' : '7', 'eight' : '8' .. 2022. 4. 18. 이전 1 2 3 4 ··· 25 다음