개발윗미

Python으로 구현한 17681번 [1차] 비밀지도 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr def solution(n, arr1, arr2) : answer = [] temp1 = [] temp2 = [] for value in arr1 : value = bin(value)[2:] value = '0' * (n - len(value)) + value temp1.append(..

Python으로 구현한 82612번 부족한 금액 계산하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr def solution(price, money, count) : answer = 0 for i in range(1, count + 1) : answer += price * i if answer - money > 0 : return answer - money els..

Python으로 구현한 87389번 나머지가 1이 되는 수 찾기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr def solution(n) : for i in range(2, n) : if n % i == 1 : return i 1. 2부터 n까지를 반복문의 범위로 설정하고, n을 i로 나누었을 때 나머지 값이 1일 경우 i를 반환한다.

Python으로 구현한 86491번 최소직사각형 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr def solution(sizes) : max_weight, max_height = 0, 0 for a, b in sizes : if a < b : a, b = b, a if max_weight < a : max_weight = a if max_height < b : max_height = b ret..

Python으로 구현한 68644번 두 개 뽑아서 더하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr from itertools import combinations def solution(numbers) : answer = [] for value in combinations(numbers, 2) : answer.append(sum(value..

Python으로 구현한 12982번 예산 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr def solution(d, budget) : d.sort() temp_sum = 0 answer = 0 for i in range(len(d)) : if temp_sum + d[i] > budget : break temp_sum += d[i] answer += 1 return answer 1. 최대한 많은..

Python으로 구현한 68935번 3진법 뒤집기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr def solution(n) : answer = '' while n > 0 : a, b = divmod(n, 3) answer += str(b) n //= 3 answer = int(answer, 3) return answer 1. n이 0이 될 때..

Python으로 구현한 77884번 약수의 개수와 덧셈 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/77884# 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr def solution(left, right) : answer = 0 for i in range(left, right + 1) : temp_cnt = 0 for j in range(1, i + 1) : if i % j == 0 : tem..

Python으로 구현한 1845번 폰켓몬 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr def solution(nums) : set_nums = set(nums) if len(set_nums) >= len(nums) // 2 : answer = len(nums) // 2 else : answer = len(set_nums) return answer 1. 전달받은 nums 리스트의 중복을 ..

Python으로 구현한 42576번 완주하지 못한 선수 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)) : if participant[i] != completion[i] : retu..