본문 바로가기
알고리즘

[Python]100 만들기(E-PPER 15회 4번 파이썬)

by 말랭쓰 2021. 3. 19.
320x100

[ 15회 EPPER ] 4번 100만들기

문제

주어진 9개의 숫자 중에서 7개의 숫자의 합이 100이 되는 수를 찾아내야 한다.

 

제한사항

- 9개의 숫자들은 모두 1이상 99이하이며 빈칸으로 구분되어 주어지며 이들 중 같은 숫자가 반복되는 경우는 없으며, 답은 항상 유일하다.

- 정수의 배열의 크기는 9

- 100을 만들 수 있는 7개의 숫자들을 answer에 저장

 

입출력 예

#1

-입력: 1 2 3 4 5 6 7 8 79

-출력: 1 2 3 4 5 6 79

 

#2

-입력: 2 3 6 11 18 23 25 28 37

-출력: 2 3 6 11 18 23 37

 

솔루션

def solution(list):
	num1=0
	num2=0
	ans=[]
	sum1=0
	sum1=sum(list)
	for i in range(9):
		for j in range(9):
			sum1=sum(list)
			if (i != j):
				sum1 = sum1 - list[i]
				sum1 = sum1 - list[j]
				if(sum1==100):
					num1=i
					num2=j
					break
		
	ans=list.copy()
	ans.pop(num1)
	ans.pop(num2)
	return ans

user_input= map(int, input().split(" "))
user_input=list(user_input)
answer = solution(user_input)
for i in answer:
    print(i, end=" ")
728x90

- 여러개의 값을 정수로 받기 : map(int, input().split("구분자"))

문제출처: level.goorm.io/exam/100819/4-100-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1

 

구름LEVEL

코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이

level.goorm.io



300x250
반응형

댓글