🧩 문제 : 1541번
💪🏻 해결 방법
1️⃣ 그리디 알고리즘 이용
1. 마이너스 기준으로 split
2. 플러스 기준으로 split 후 연산
3. 연산 완료된 수를 모두 마이너스 연산
정답 코드
# 입력
data = input().split('-') # input을 마이너스 기준으로 split
num = []
for d in data:
plus = d.split("+") # data의 원소를 플러스 기준으로 split
sum = 0 # 더하기 연산을 계산할 변수
for i in plus:
sum += int(i)
num.append(sum) # 연산 완료 후 num에 저장
result = num[0] # 첫번째 수
for i in range(1, len(num)):
result -= num[i] # 차례대로 마이너스 연산
print(result)
☁️ 새로 알게 된 사실
input을 바로 split하는 방법을 알게 되었다!
🎁 성공!
'알고리즘' 카테고리의 다른 글
[BOJ / Python] 2251 물통 (0) | 2023.01.14 |
---|---|
[BOJ / Python] 3020 개똥벌레 (0) | 2023.01.11 |
[BOJ / Python] 1931 회의실 배정 (0) | 2023.01.09 |
[BOJ / Python] 5904 Moo 게임 (0) | 2023.01.07 |
[BOJ / Python] 10819 차이를 최대로 (0) | 2023.01.03 |