YottaGin

Freedom is a responsible choice.

  • このサイトについて
  • kindle unlimited検索
  • コンタクト
ホーム
プログラミング

[Python] ABC009 B

2019/11/11 2019/11/11 プログラミング

問題

B – 心配性な富豪、ファミリーレストランに行く。

重複を取り除きソートする

set() で重複を取り除き、list() でリスト化し、sorted() でソートする。

答え

N = int(input())
A = [int(input()) for _ in range(N)]

A_sorted = sorted(list(set(A)))
print(A_sorted[-2])

Atcoder, Python GinO

関連記事

NO IMAGE

[Python] ABC007 D 桁DP

ABC007 Dを桁DPを使って解きます。 桁DP/Digit DP 「n以下の整数の処理」を考えるときに、 大きい桁から一桁ずつ数を見ていき、結果を代入するDP配列に、nより小さいことが確定しているかどうかのフラグを含めることで状態を管理する動的計画法で...

記事を読む

NO IMAGE

[Python] NLTKを使ってみる (2)

以下の続きです。 nltkeのモジュールと不思議の国のアリスを読み込みます。 >>> import nltk >>> from nltk.text import Text >>> alice = Text(nltk.corpus.gutenberg....

記事を読む

NO IMAGE

[Python] ロジスティック回帰での株価予測

ロジスティック回帰で、翌日の株価の上昇/下降を予測します。 ロジスティック回帰 ロジスティック回帰(ロジスティックかいき、英:Logistic regression)は、ベルヌーイ分布に従う変数の統計的回帰モデルの一種である。 出典: フリー百科事典『ウィ...

記事を読む

NO IMAGE

[Python] 幅優先探索で迷路を解く

幅優先探索 幅優先探索(Breadth First Search)とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索 迷路の幅優先探索、ま...

記事を読む

NO IMAGE

[グラフ] 幅優先探索をPythonで実装

Python で幅優先探索を実装します。 キュー キューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス 各ノードは自身の名前...

記事を読む


[Python] ABC009 A
[Python] ABC009 C

サイト内検索

人気の投稿とページ

  • デザインレビュー
  • [Python] ABC020 C 全探索 40点
  • [Python] ブラックジャックを作る
  • [計算量をざっくり理解] アルゴリズムの実行時間
  • [計算量をざっくり理解] 2分探索の計算量
  • [Python] ABC001 C
  • [Python] 壁伸ばし法による迷路生成
  • [Python] ABC005 A

最近の投稿

  • [c言語] ローグライクを作ってみる (1)
  • [c言語] さっと復習(16) 簡単なDBを作成する
  • 平面ベクトルの線形独立
  • [c言語] さっと復習(15) ファイル操作
  • 幾何学的ベクトル
  • [c言語] さっと復習(14) 構造体

カテゴリー

  • ITリテラシ
  • アルゴリズム
  • プログラミング
  • 経済学/数学
  • 雑記
  • このサイトについて
  • コンタクト
  • プライバシーポリシー
Public Domain YottaGin No Rights Reserved.