[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

583(6): 2017/10/25(水)20:13 ID:gieh1Z5o(1) AAS
お題
())())のように括弧のみからなる文字列が与えられるので
すべての括弧が正しく対応付けされるためには
最低で何箇所の括弧を逆向きに変更すればよいか求めよ
例えば上の例では2文字目か3文字目を変更すればよいので1を出力せよ
何文字変更しても正しく対応付けできない場合は-1を出力せよ

) -> -1
())()) -> 1
)()()( -> 2
)))((( -> 4
省2

---

584: 2017/10/25(水)21:21 ID:/TQ9iqwZ(1) AAS
>>583 Java
外部ﾘﾝｸ:ideone.com

---

585: 2017/10/26(木)00:42 ID:0Gn/TXrF(1) AAS
>>583
Ruby
外部ﾘﾝｸ:ideone.com

---

586: 2017/10/26(木)07:09 ID:vEkFybta(1) AAS
>>583
外部ﾘﾝｸ:ideone.com
C++。効率とかショートコーディングとかそういうものをかなぐり捨ててべた書き。
あってるかな？

---

588: 2017/10/26(木)08:35 ID:8oLfrbud(2/2) AAS
誤爆
>>583 Ruby

def calc str
return -1 if str.size.odd?
ary = optimise str.scan(/(?=.)(\(*)(\)*)/).map{|a, b| a.size - b.size}
(-ary[0] + ary[1].to_i).abs/2 + ary[0]%2
end

def optimise ary
a = ary.reject(&:zero?).chunk(&:positive?).to_a.transpose[1].map(&:sum)
return a if a.size < 3
省18

---

589: 2017/10/26(木)19:12 ID:MqWL4ZqL(1) AAS
>>583 ruby
外部ﾘﾝｸ:ideone.com

---

590: 2017/10/27(金)22:31 ID:sfTuRN3o(1) AAS
>>583
@Mathematica

外部ﾘﾝｸ:ideone.com

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.034s