14655. [Python]욱제는 도박쟁이야!!

1. 문제

 

https://www.acmicpc.net/problem/14655

 

 

2. 접근 방법

 

• 시간 제한: 2초
• 메모리 제한: 256MB
• 그리디

 

3. 파이썬 코드

 

N = int(input())
# 첫 경기 값들
first = list(map(int,input().split()))
# 둘째 경기 값들
second = list(map(int,input().split()))
# 첫 경기 합
first_max = 0
# 둘째 경기 합
second_max = 0
# 첫 경기합 절대값
for i in first:
    first_max += abs(i)
# 둘째 경기합 절대값
for i in second:
    second_max += abs(i)
# 두 경기합 더하기
print(first_max + second_max)

 

4. 문제를 풀고난 후 생각

 

• 문제에서 언급하는 방식에 대해서 고민을 해보다 결국에는 모든 동전들의 부호를 통일 시킬 수 있다는 조건을 언급한 것이다.
• 그러므로 모든 값들에 대해서 절대값을 통해서 더한 후 "첫 경기 - 둘 째 경기" 이므로 둘째 경기는 음수가 되어야 하기 떄문에 + 를 해준 결과값이 정답이 된다.

 

5. 문제를 푸는데 도움이 되는 지식

 

• 그리디 알고리즘