반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준 그래프 탐색 파이썬
- 백준 N-Queens
- 프로그래밍
- 자바
- 백준 백트랙킹
- python
- it
- 정보처리기사 실기 시험
- 알고리즘
- 그리디
- 정보처리기사 실기
- 정보처리기사
- 2022년 정보처리기사 실기 1회 가답안
- 코딩
- 코드
- BOJ
- 백준 백트랙킹 파이썬
- 프로그래머스 파이썬
- 백준 토마토 파이썬
- 코딩테스트
- 2022년 정보처리기사 실기
- 토마토
- 백준 그래프 이론 파이썬
- 백준
- 프로그래머스
- 파이썬
- 2022년 정보처리기사 실기 가답안
- dfs
- 자료구조
- BFS
Archives
- Today
- Total
코딩,안되면 될때까지
1541-잃어버린 괄호 본문
728x90
반응형
<문제>
https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
<풀이>
1. 최소가 되기위해선 빼기를 해야한다.
2. 주어진 식에서 '빼기'를 문자열을 자른다음 배열에 저장한다.
3. 배열의 각 원소들을 '+'를 기준으로 자른다.
4. 각 원소들의 합을 배열에 저장한후 answer에 첫번째 원소의 합을 저장, 그후 배열의 순서대로 빼준다.
-파이썬 코드-
import sys
data = sys.stdin.readline().rstrip()
data = data.split('-')
num = []
for i in data:
cnt = 0
i = i.split('+')
for j in i:
cnt+=int(j)
num.append(cnt)
answer = num[0]
for i in range(1,len(num)):
answer-=num[i]
print(answer)
728x90
반응형