[python]伯準/失われた括弧/1541号/グリディ
グリディコンセプトショートカット
質問する
会議室割当問題リンク
ポテンシャル俊は正数と+,−と括弧で式を構成した.そして勢俊はかっこを全部削除した.
そして勢俊適はかっこをつけて、この式の値を最小限に抑えようとした.
この式の値を最小にするプログラムを適切なかっこで書いてください.
入力
最初の行には数式があります.式は「0」~「9」、「+」、「-」で構成され、最初の文字と最後の文字は数値です.また、2つ以上の演算子が連続して現れず、5桁よりずっと連続した数値はありません.数はゼロから始まることができます.入力式の長さは50以下です.
1行目に正解を出力します.
コード#コード#
質問する
会議室割当問題リンク
ポテンシャル俊は正数と+,−と括弧で式を構成した.そして勢俊はかっこを全部削除した.
そして勢俊適はかっこをつけて、この式の値を最小限に抑えようとした.
この式の値を最小にするプログラムを適切なかっこで書いてください.
入力
最初の行には数式があります.式は「0」~「9」、「+」、「-」で構成され、最初の文字と最後の文字は数値です.また、2つ以上の演算子が連続して現れず、5桁よりずっと連続した数値はありません.数はゼロから始まることができます.入力式の長さは50以下です.
55-50+40
しゅつりょく1行目に正解を出力します.
-35
方法コード#コード#
strs_minus = input().split('-')
for i in range(len(strs_minus)):
strs_plus = strs_minus[i].split('+')
strs_minus[i] = sum([int(j.lstrip('0')) for j in strs_plus ])
if len(strs_minus) == 1:
print(strs_minus[0])
else:
print(strs_minus[0] - sum([i for i in strs_minus[1:]]))
Reference
この問題について([python]伯準/失われた括弧/1541号/グリディ), 我々は、より多くの情報をここで見つけました https://velog.io/@gandi0330/Python-백준-잃어버린-괄호-1541번-그리디テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol