Recent Posts
Recent Comments
ღ yuni_world ღ
[Python] [백준 / BOJ] 1541번 : 잃어버린 괄호 본문
📌 문제링크
https://www.acmicpc.net/problem/1541

📌 문제풀이
nums = input().split('-') # 입력받은 문자열을 '-' 기준으로 분리
result = sum(map(int, nums[0].split('+'))) # 맨 앞 부분의 합을 초기값으로 설정
for part in nums[1:]:
result -= sum(map(int, part.split('+'))) # 이후 그룹들의 합을 차례대로 빼기
print(result)
- 입력받은 문자열을 - 기준으로 분리한 뒤 첫 번째 그룹의 합을 초기값으로 만든다.
- 이후 등장하는 각 그룹의 합을 map과 sum 함수를 활용해 계산해 차례로 빼 준다.
- - 기준으로 분리하는 이유?
- - 기준으로 분리된 각 그룹 내의 합을 먼저 계산한 뒤 한 번에 빼야 전체 식의 값이 최솟값이 되기 때문
'알고리즘(Python) > 백준' 카테고리의 다른 글
| [Python] [백준 / BOJ] 2839번 : 설탕 배달 (0) | 2025.12.02 |
|---|---|
| [파이썬] [백준 / BOJ] 2869번 : 달팽이는 올라가고 싶다 (0) | 2023.07.31 |
| [파이썬] [백준 / BOJ] 1193번 : 분수찾기 (0) | 2023.07.31 |
| [파이썬] [백준 / BOJ] 2292번 : 벌집 (0) | 2023.07.31 |
| [파이썬] [백준 / BOJ] 2903번 : 중앙 이동 알고리즘 (0) | 2023.07.31 |