홍우진의 개발 일기장
[백준] 1541번: 잃어버린 괄호 / 파이썬 본문
728x90
반응형
문제 링크
풀이 코드
sik = input().split('-') # 마이너스를 기준으로 나누기
num = []
for i in sik:
sum = 0
su = i.split('+') # 덧셈 계산을 위해 숫자만 뽑고 더하기
for j in su:
sum += int(j)
num.append(sum) # 덧셈 완료된 수들 저장
n = num[0]
for i in range(1,len(num)):
n -= num[i] # 첫 번째 값에서 나머지 값을 모두 빼준다.
print(n)
코드 해석
먼저 더할 수 있는 수들을 다 더한 후,
맨 앞 숫자에서 다 빼면 가장 낮을 수를 구할 수 있다.
- 를 기준으로 나눈 뒤 다 더하고 리스트에 저장한다.
리스트 맨 앞 숫자를 기준으로 다 빼면 끝.
체감 난이도: ★★☆☆☆
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[공지] 1일 1백준, 1커밋, 1블로그를 잠시 중단합니다 (111일) (0) | 2025.03.19 |
---|---|
[백준] 3986번: 좋은 단어 / 파이썬 (0) | 2025.03.18 |
[백준] 2902번: KMP는 왜 KMP일까? / 파이썬 (0) | 2025.03.17 |
[백준] 2441번: 별 찍기 - 4 / 파이썬 (0) | 2025.03.16 |
[백준] 9933번: 민균이의 비밀번호 / 파이썬 (0) | 2025.03.15 |