質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

479閲覧

pythonのスケジューリングの問題

uragirionigiri

総合スコア8

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2023/04/08 20:16

実現したいこと

pythonのスケジューリングの問題のコードの考え方を教えていただきたいです。

前提

Aさんはイベントが好きなので、できるだけ多くイベントに参加したいと考えています。
入力1行目にはイベントの回数n。それ以降にはイベントの開始日と終了日が半角区切りでn行入力されます。
ただし、イベントの日程が重なるときは片方にしか参加できません。
例えば、(1 2)と(2 3)は2日目が重なるため片方にしか参加できません。

※今回の問題の入力例
10
1 2
3 4
2 3
4 5
6 7
7 8
5 6
8 9
9 10
10 11

発生している問題・エラーメッセージ・自分の考え方

繰り返しの処理が終われなくなってしまうため現在のコードだとランタイムエラーが発生してしまいます。
その理由は分かるのですがこの場合にどのようにしてwhileの繰り返し文を終わらせればいいのかが分かりませんでした。

考え方
まずイベントの期間をリストにまとめ終了日をキーとしてソートしました。
その後、先頭から順に参加可能かを見比べ参加可能であれば回数のカウントを増やし、それ以前のイベントを消すことで新たに先頭から見比べればいいと思いコードを考えました。しかし、何回繰り返すのか分からないためと用意したwhile文の閉じ方が分かりませんでした。ここまでの考え方自体もあっているのかも合わせて教えていただきたいです。

該当のソースコード

n = int(input()) count = 1 a = [0] * n for i in range(n): a[i] = list(map(int,input().split())) A = sorted(a,key = lambda x:x[1]) while True: for i in range(1,n): if A[0][1] < A[i][0]: count += 1 del A[:i] break print(count) 

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

この場合、内側のループでbreakされなかった場合だけ、外側のループを抜けたいので、ループのelse節を使うことができます。(12行目のrange(1,n)も範囲外アクセスになるので修正しています)

python

1n = int(input()) 2 3count = 1 4a = [0] * n 5 6for i in range(n): 7 a[i] = list(map(int,input().split())) 8 9A = sorted(a,key = lambda x:x[1]) 10 11while True: 12 for i in range(1,len(A)): 13 if A[0][1] < A[i][0]: 14 count += 1 15 del A[:i] 16 break 17 else: 18 break 19print(count)

なお、考え方自体には問題はありませんが、del A[:i]は遅いので避けるべきです。(参考 : 特集!知らないと損をする計算量の話 3-3. vector (C++), ArrayList (Java), list (Python) からの削除処理は末尾を除いて遅い)

投稿2023/04/08 21:01

actorbug

総合スコア2224

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

uragirionigiri

2023/04/08 21:27

ループのelse節というものを理解していなかったため非常に勉強になりました。また範囲についても訂正していただきありがとうございます。まだ実務等で使っておらず出力の時間についてはあまり気に留めていなかったのですが今後はなるべく意識するようにしてみます。ありがとうございました!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問