일곱 난쟁이 풀이

문제 링크: https://www.acmicpc.net/problem/2309

백준 알고리즘 기초 2/2 500에서 1번째 - 2309번 일곱 난쟁이를 풀어보았다.

 

풀이: 7명이서 키 합이 100이니까, 전체 키 합에서 100을 뺀 값은 두 명의 키의 합이다. 2명씩 키를 더해 그와 일치하는지 보면 된다.

 

C++

 

Python

arr=[]
hsum=0 # 키의 합
for i in range(9):
	inp=int(input())
	arr.append(inp)
	hsum+=inp
arr.sort()
hsum-=100 # 7명이서 키 합이 100이니까 전체 키 합에서 100을 빼고 남은 두명의 키를 찾는다
check=True # 반복문 탈출용 변수
for i in range(1,9):
	for j in range(0,i):
		if arr[i]+arr[j]==hsum:
			arr[i]*=0
			arr[j]*=0
			check=False
			break
	if check==False: break # for문 탈출
for i in range(9):
	if arr[i]!=0: # 0 아닌것만
		print(arr[i])

Java