Author:しらせ(HN) ※詳細
とあるIT企業のインフラエンジニア
Windows/Linux両方使います。
趣味でソフトウェアやWebアプリを作ってます。
これらはすべて本業とは関係のない副産物です。
連絡はTwitter(s3os7a)へ。
※本ブログの内容はすべて個人の見解であり、所属する企業とは関連ありません。
[PR]
カテゴリ別
デバイス(2)
旅行(1)
デザイン(2)
カンファレンス(3)
オフ会(1)
インフラ(1)
プログラミング(3)
ゲーム(17)
インターネット(12)
未分類(1)
リンク
Blogトップ
Twitter
来訪
202399 [合計]
58 [今日]
283 [昨日]
Powered by
Powered by AWS Cloud Computing
支援募集
PayPayでカンパをお願いします!

※受取が完了したものは返金できません!

ふくさんぶつ Blog
インフラエンジニアしらせのIT遊びブログ。
中小企業のIT担当者に有益な情報をお伝えしたい。



【IT】AtCoderで腕試し3 - D - Kiで詰む
Date:2019/08/21 22:39:12
Category:プログラミング


お疲れ様です。
毎回Dで詰むしらせです。

AtCoder3回目の投稿です。

8/18に実施された「AtCoder Beginner Contest 138
今回も前回と同じく、21時ぴったりから制限時間いっぱいの22時40分までしっかり挑戦しました。(えらい


結果

結果から先に言うと、A,B,Cの3問しか正解できませんでした。
前回と同じじゃねーかよ



問題A,B,Cはできた

前半戦は脳みそ寝ててもサクサク解けて楽しいですね!!!
A - Red or Not
  • 入力された数値が3200以上なら続いて入力された文字列を表示、そうでなければredと出力
  • 文字列の操作と境界値をちゃんとすればok
B - Resistors in Parallel
  • 入力された数値の逆数の操作の逆数をとる問題
  • 浮動小数を扱う変数を1こ用意
  • 入力された文字列をdoubleにキャストしつつ、sum = 1/(入力値)を入力分回す
  • 最後に1/sumでおわり
C - Alchemist
  • 雑だけどアルゴリズムを作るのはすごく簡単。
  • 数値を昇順に整列させて、上から2つを計算して、2番目に番兵君として9999を入れて、また整列して。。。を。N-1回回せばいいだけ

(ここまでなら今の自分のスキルで楽しめる)



D - Ki

木ですね。
※Kiの説明について、詳しくはWeblio英和辞書に載っています(笑 → Ki

二分木かな?と思ったんですが違いましたね。
まずは配列で木構造を作って、特定のノードの配下にぶら下がるノードやリーフに指定した数値を足せよ。って問題です。
完全二分木なら配列で作ったことあるんですが、これちょっと違いますよね。。。

無駄に二次元配列を用意したのは愛嬌としても、再帰使ってちゃんと辿ってるし例題はクリアしてるし考え方はあってるのに。
4つ目のテストが通らない。
もう無理や。

提出 #7011132



Kiの解説

AtCoder Beginner Contest 138 解説PDF
D: Ki
*3 このあたりの問題から、言語によっては「正しい」解法でも実行時間制限に間に合うかきわどいことがあるかもしれません。競技
プログラミングに真剣に取り組む場合、このあたりで言語の乗り換えを検討し始めることをお勧めします。


(^ω^;)


あ これ真剣にプロコン取り組む人じゃないと触っちゃいけないやつやw



というわけで、前回より20ポイントスコアが上がりました。
以上、おつでした






Views:109 この記事をツイート!



【ブログ】アイコン変えました
2019/08/25 04:47:43
【IT】AtCoderで腕試し2 - Digits Paradeで詰む
2019/07/29 01:46:37