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
반응형
'알고리즘' 카테고리의 다른 글
| [Python]재고없는 날(E-PPER 15회 3번) (0) | 2021.03.18 |
|---|---|
| [Python]문자열 압축하기(E-PPER 15회 5번) (0) | 2021.03.18 |
댓글