개발윗미

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..

Python으로 구현한 12977번 소수 만들기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr from itertools import combinations def check(value) : flag = True for i in range(2, value // 2 + 1) : if value % i == 0 : flag = False break return flag de..

Python으로 구현한 70128번 내적 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr def solution(a, b): answer = 0 for i in range(len(a)) : answer += a[i] * b[i] return answer 1. 반복문을 통해 같은 인덱스를 갖는 a 리스트와 b ..

Python으로 구현한 76501번 음양 더하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr def solution(absolutes, signs): answer = 0 for i in range(len(absolutes)) : if signs[i] == True : answer += absolutes[i] else : answer += (-absolutes[i])..

Python으로 구현한 86051번 없는 숫자 더하기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr def solution(numbers): answer = 0 for i in range(1, 10) : if i not in numbers : answer += i return answer 1. 1부터 9까지 수를 확인하여 각 수가 number..