티스토리 뷰
728x90
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
[그리디 알고리즘] Python
문자열 처리를 쉽게 하고자 파이썬으로 풀어봤다
(백준 문제로는 거의 처음 파이썬으로 푼 듯)
접근방법은 식에서 -인 부분만 빼고 괄호로 묶으면 됨
50-(45+90)-(30+40) 이런식으로
split 사용해서 -기호 기준으로 분할하고 그 내부는 모두 덧셈일테니까
더하기 계산하고 하나씩 빼가면 된다.
근데 맨 처음 오는 숫자 다루려다가 코드가 정말 지저분해졌다..
처음엔 for문에 range 쓰기 귀찮아서 cnt넣고 한건데
그냥 range쓰는게 더 나을 뻔 했다.
소스코드
form = input()
elements = form.split('-')
result = 0
cnt = 0
for e in elements:
if cnt is 0 and '+' not in e:
result += int(e)
cnt = 1
continue
if '+' in e:
plus_elements = e.split('+')
sum = 0
for pe in plus_elements:
sum += int(pe)
if cnt is 0:
result += sum
cnt = 1
else : result -= sum
else :
result -= int(e)
print(result)
728x90
'알고리즘 문제풀이' 카테고리의 다른 글
[백준 15650] 알고리즘 18일차 : N과 M(2) (0) | 2020.07.08 |
---|---|
[백준 15649] 알고리즘 17일차 : N과 M(1) (0) | 2020.07.07 |
[백준 1181] 알고리즘 15일차 : 단어 정렬 (0) | 2020.03.16 |
[백준 11650] 알고리즘 14일차 : 좌표 정렬하기 (0) | 2020.03.15 |
[백준 1427] 알고리즘 13일차 : 소트인사이드 (0) | 2020.03.14 |
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 투포인터
- Swift
- 게임이론
- 가장 큰 수 Swift
- 자바
- 가장 큰 수 프로그래머스
- 최단경로
- BFS
- 동적계획법
- 그리디알고리즘
- c++
- 최대힙
- 백트래킹
- 웹크롤링
- 최소힙
- dp
- 토마토
- 트리
- 백준
- dfs
- 정렬
- 프로그래머스
- 브루트포스
- 수학
- 우선순위큐
- 다이나믹프로그래밍
- 파이썬
- 알고리즘
- 스택
- 이분탐색
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
글 보관함