본문 바로가기

프로그래머스23

[프로그래머스 - Level 1] 나머지가 1이 되는 수 찾기(파이썬) https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr def solution(n): answer = 0 min_answer = n-1 for i in range(1,n-1): if n%i==1: answer = i min_answer = min(min_answer,answer) return min_answer 2022. 1. 11.
[프로그래머스 - Level 1] 두 개 뽑아서 더하기(파이썬) https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr def solution(numbers): answer = [] for i in range(len(numbers)-1): for j in range(i+1,len(numbers)): temp = numbers[i] + numbers[j] if temp not in answer: answer.append(temp) a.. 2022. 1. 11.
[프로그래머스 - Level 1] 예산(파이썬) https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr - 최대한 많은 부서에 예산을 줘야하기 때문에 작은 순서로 입력 배열 d를 정렬해줌 def solution(d, budget): answer = 0 d.sort() while budget < sum(d): d.pop() #print(d) return len(d) 2022. 1. 11.
[프로그래머스 - Level 1] 약수의 개수와 덧셈(파이썬, C++) https://programmers.co.kr/learn/courses/30/lessons/77884?language=cpp 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr [내 코드 - 파이썬] def solution(left, right): answer = 0 for num in range(left,right+1): cnt = 0 for i in range(1,num+1): if num % i ==0: cnt+=1 if cnt %2 ==0: answer+.. 2022. 1. 8.