Q. 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.

그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.

괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

 

입력.

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.

 

출력.

첫째 줄에 정답을 출력한다.

 


 

※ " 유셩장 " 블로그를 참고했다.

 

숫자를 임시 저장하기 위한 변수 tmp를 반복문에 들어가기 전에 초기화 해주지 않았다.

그 결과 다른 곳을 삽질하느라 오답이 많았다.

 

// 취소값을 만들기 위해 문자 - 전까지 숫자들을 더해준다. !

 

#include <iostream>
#include <cstring>

using namespace std;

int main() {
	int i, j, tmp, sum, len, ans;
	int num[50] = {0, };
	char s[51];
	
	cin >> s;
	
	len = strlen(s);
	
	j = 0;
	sum = 0; tmp = 0;
	
	for (i = 0; i < len; i++) {
		if (s[i] == '+') {
			sum += tmp;
			tmp = 0;
		} else if (s[i] == '-') {
			sum += tmp;
			num[j] = sum;
			j++;
			sum = 0;
			tmp = 0;
		} else {
			tmp *= 10;
			tmp += (s[i] - '0');
		}
	}
	
	sum += tmp;
	num[j] = sum;
	
	ans = num[0];
	
	for (i = 1; i < 50; i++) {
		ans -= num[i];
	}
	
	cout << ans << endl;
	
	return 0;
}

 

'백준 알고리즘' 카테고리의 다른 글

[python] 10171번  (0) 2020.12.27
[Python] 10718번  (0) 2020.12.27
[C언어] 2884번  (0) 2020.11.10
[C언어] 2606번  (0) 2020.09.18
[C언어] 2847번  (0) 2020.09.02

Q. 아래 예제와 같이 고양이를 출력하시오.

 

입력.

없음.

 

출력.

고양이를 출력한다.

 

 


 

문자열을 여러 줄 출력하는 방법을 사용하였다.

 

※  \ ( 백슬래시 ) 앞에 " 혹은 ' 가 있으면, 확장 문자 ( \\ ) 를 사용하지 않아도 정상적으로 출력 된다.

 

print("""\    /\\
 )  ( ')
(  /  )
 \(__)|""")

 

※ 특수 문자를 사용하지 않으면, 첫 따옴표 앞에 r을 붙여서 날 문자열로 바꿔준다.

print(r"""\    /\
 )  ( ')
(  /  )
 \(__)|""")

 

'백준 알고리즘' 카테고리의 다른 글

[C++] 1541번  (0) 2021.03.11
[Python] 10718번  (0) 2020.12.27
[C언어] 2884번  (0) 2020.11.10
[C언어] 2606번  (0) 2020.09.18
[C언어] 2847번  (0) 2020.09.02

Q. ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다.

대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자.

 

입력.

본 문제는 입력이 없다.

 

출력.

두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다.

 


 

두 줄 이상의 문자열을 출력하는 방법을 사용한다.

 

python은 문자열을 큰 따옴표나 작은 따옴표를 삼중으로 감싸준다.

 

print('''강한친구 대한육군
강한친구 대한육군''')

 

'백준 알고리즘' 카테고리의 다른 글

[C++] 1541번  (0) 2021.03.11
[python] 10171번  (0) 2020.12.27
[C언어] 2884번  (0) 2020.11.10
[C언어] 2606번  (0) 2020.09.18
[C언어] 2847번  (0) 2020.09.02

+ Recent posts