【paiza】コーディング転職 8社目【AtCoderJobs】

■ このスレッドは過去ログ倉庫に格納されています
2019/10/09(水) 23:08:28.46
プログラミング問題をコーディングで解いて転職に繋げるサービスについて語るスレ

paiza http://paiza.jp/ (運営会社はギノ)
AtCoderJobs http://jobs.atcoder.jp/ (運営会社はAtCoder)
(CodeIQのコーディング転職サービスは終了しました)

海外での類似サービス(コーディングパズルしたい人向け)
CodinGame https://www.codingame.com/contests/sponsor (←任天堂もあるよ！)
CodeSignal https://codesignal.com
HackerEarth https://www.hackerearth.com/ja/challenges/
HackerRank https://www.hackerrank.com/dashboard

前スレ
【paiza】コーディング転職 6社目【AtCoderJobs】
https://medaka.5ch.net/test/read.cgi/prog/1536170828/l50
【paiza】コーディング転職 7社目【AtCoderJobs】
https://medaka.5ch.net/test/read.cgi/prog/1543598546/


※スレでの問題のネタバレやヒントは禁止（特別許可されてる問題に関してはこの限りではない）
※スカウトメールは条件に一致した全員に一括送信の手抜きスカウトメールが多いので要注意
※尚、paizaに転職者向け求人を出す企業の目的は『プログラミング全く出来ない求職者らの応募を減らす』である （要するに『足切り』）
※AtCoderJobsの場合AtCoderでratedコンテストに十数回程度の参加が必要(土か日の21時から2時間のコンテスト)
※海外ではコーディングを用いた採用試験をCoding Interviewと呼ぶ
※問題を解けるようになりたいならAOJ(会津大学オンラインジャッジ)やLeetCodeなどの無料サービスを利用して勉強するのがよい

AOJコース
旧 http://judge.u-aizu.ac.jp/onlinejudge/course.jsp#all
新 https://onlinejudge.u-aizu.ac.jp/courses/list
AOJの始め方 http://judge.u-aizu.ac.jp/onlinejudge/AOJ_tutorial.pdf
LeetCode http://leetcode.com/
533仕様書無しさん
垢版 |
2019/12/15(日) 21:57:41.13
>>532
π座みたいな問題出すなよ
2019/12/15(日) 22:12:33.13
こんな頭悪い方法でurl書き込むやつの解説とか役に立つんか
535仕様書無しさん
垢版 |
2019/12/15(日) 22:18:27.72
>>534
蹴られる条件を試行錯誤して探すのが面倒くさかったんだが
なんか他に賢い方法があるの？？
2019/12/15(日) 22:21:54.79
自分が面倒臭いからって他人に面倒臭い作業強要するとか自己中心的にも程がある
まぁそこまで見て欲しいわけでもないんだろうから見ないが
537仕様書無しさん
垢版 |
2019/12/15(日) 22:24:34.81
ちなみに、私のレベルはpaizaの「嘘つき探し」が解けるレベル

というか、嘘つき探しを解いた後にいろいろ問題を見ていっていて
「最小の運賃」がメインの部分に共通項があったんで解説をする気になったんだが

お〜っと、これ以上問題のヒントは言わない方がいいね
538仕様書無しさん
垢版 |
2019/12/15(日) 22:26:43.71
＞＞　他人に面倒臭い作業強要

？？『こんな頭悪い方法』とか書いてあるんだが？？？
？？『こんな頭悪い方法』とか書いてあるんだが？？？

URL書き込む他の方法を知らないのなら、
私の手法が『頭悪い方法』かどうか判断できないと思うんだが？？
2019/12/15(日) 22:30:46.27
このスレ山ほどURL書いてあるんですがそれは
2019/12/15(日) 22:33:13.25
.だけ変えるとかしてURL判定避ければいいのに全文字の間に記号入れるとか極端なことするあたりマジモンっぽい
541仕様書無しさん
垢版 |
2019/12/15(日) 22:40:40.86
>> URL判定避ければいいのに

いやいや、ここの判定がどんな仕様かなんて知らんよ。

それよりも、ここpaizaとかのスレだよね。
君ってpaizaのSランク問題が楽勝で解けるレベルなの？

それとも、口先だけがやけに回るタイプの人間？？
2019/12/15(日) 22:48:36.67
いきなり全文字の間に記号入れちゃうあたり頭悪いよね
普通どこがダメなのか試すでしょ

paizaのSは普通に解けるよ
そんなとち狂った難易度でもないですし
543仕様書無しさん
垢版 |
2019/12/15(日) 22:50:56.96
paizaの「レベルアップ問題集」って所に、以下のSランクの問題があるから、
どれか１つでもいいから、ポイントとなる点をここで解説してみな。

スキルチェック見本問題◆島探し
スキルチェック見本問題◆mod7占い
リアルイベント問題◆文字列収集
リアルイベント問題◆十億連勝

俺のurlの書き方が、愚かだとか間抜けだとか、
そんなの何時間言い合ってもプログラムのスキルは成長しないぞ。

プログラミングに興味があるから、このスレに張り付いているんじゃないのか？？？
2019/12/15(日) 22:52:17.44
Sもんだいとけるぼくはあたまがいい！！！
と思ってるみたいだけどpaizaの問題は他と比べても難易度かなり低いから井の中の蛙だって自覚した方がいいよ
545仕様書無しさん
垢版 |
2019/12/15(日) 22:52:39.56
＞＞普通どこがダメなのか試すでしょ

いや、なぜに「試していない」と思ったんだ君は？？？
試して駄目だったから、あの書き方にしたんだぞ。
まあ、２つくらい試しただけがな
2019/12/15(日) 22:54:49.77
試してもどこが引っかかってるのかわからないって余計頭の悪さ露呈してんぞ
2019/12/15(日) 22:55:25.99
やめてやれよ
548仕様書無しさん
垢版 |
2019/12/15(日) 22:56:45.97
>>544
ほう！
では「センサーをかいくぐれ」は解いたかな（笑）

>> paizaの問題は他と比べても難易度かなり低い

ランキングの問題、結構難しいと思うんだが
「エンジニアが死滅した世界」のランキング問題とかさ
549仕様書無しさん
垢版 |
2019/12/15(日) 22:58:13.65
＞＞　試してもどこが引っかかってるのかわからない

笑った。君は一生そのままでいてくれ。周りを笑わせてくれる
550仕様書無しさん
垢版 |
2019/12/15(日) 22:59:49.58
これ、書けるレベルの人は、このスレにいないのかな？？

paizaの「レベルアップ問題集」って所に、以下のSランクの問題があるから、
どれか１つでもいいから、ポイントとなる点をここで解説してみな。

スキルチェック見本問題◆島探し
スキルチェック見本問題◆mod7占い
リアルイベント問題◆文字列収集
リアルイベント問題◆十億連勝

俺のurlの書き方が、愚かだとか間抜けだとか、
そんなの何時間言い合ってもプログラムのスキルは成長しないぞ。

プログラミングに興味があるから、このスレに張り付いているんじゃないのか？？？
551仕様書無しさん
垢版 |
2019/12/15(日) 23:13:01.93
>> paizaの問題は他と比べても難易度かなり低い

paizaの「もし次の常駐先が女子エンジニアばっかりだったら」の
ランキング問題なんかも、そんなに簡単には見えないんだが
2019/12/15(日) 23:15:09.68
そこで問題のURL貼るとか気遣いができないから馬鹿にされるんだぞ
お前のためにいちいち探すと思ってんの？
553仕様書無しさん
垢版 |
2019/12/15(日) 23:15:12.58
>> paizaの問題は他と比べても難易度かなり低い

paizaのロジックサマナーのランキング問題とかさ
554仕様書無しさん
垢版 |
2019/12/15(日) 23:17:07.09
>> お前のため

は？日本語が理解できないのか？？
あなた自身のプログラムスキル向上のためだよ。

プログラムに関心があるから、このスレに張り付いているんじゃないのかね？
違うのかね？？
2019/12/15(日) 23:17:47.22
お前のためにいちいち探したけど見本問題の解き方について話し合っていいのか分からなかったからここには書けないわ
2019/12/15(日) 23:19:00.20
>>554
君もしかして自分以外の書き込み全部同一人物だと思ってない？
557仕様書無しさん
垢版 |
2019/12/15(日) 23:51:22.19
「レベルアップ問題集」の最初のページに

『レベルアップ問題集にある問題については、
ユーザー同士で解答を教え合ったり、コードを公開したり、
授業や研修で使用することは何の問題もありません。是非、ご活用ください。 』

と書いてあったから、俺は解説サイト作ったんだよ
558仕様書無しさん
垢版 |
2019/12/15(日) 23:54:36.59
>>555
ゾロ目じゃん

>> 見本問題の解き方について話し合っていいのか分からなかったから

話し合っていいことが分かったから、是非書いてほしいね。
俺のURLの書き方が愚かとか、そんなこと１時間書き込んでもプログラムスキルアップにはつながらない

他人の「問題の捉え方」とかを見たりすれば
スキルアップにつながる時も、時にはある
559仕様書無しさん
垢版 |
2019/12/15(日) 23:55:15.15
ほんと、プログラムに関心があるから、このスレに張り付いているんじゃないのかね？
違うのかね？？
560仕様書無しさん
垢版 |
2019/12/16(月) 00:01:34.92
>>555
OKって書いてあるよ
https://paiza.jp/works/mondai
「レベルアップ問題集にある問題については、ユーザー同士で解答を教え合ったり、コードを公開したり、授業や研修で使用することは何の問題もありません。是非、ご活用ください。 」
2019/12/16(月) 00:04:04.46
>>560
これageだけど別人だから
これから下げるわ
2019/12/16(月) 00:19:53.71
>>558
根に持ちすぎだろ
どんだけ馬鹿にされて悔しかったんだよ
2019/12/16(月) 00:57:44.93
>>550
もう出そうにないし簡単に
島探し => 幅優先探索他
mod7 => mod7ごとに集計して後はお好きなように
文字列 => trieかソートして二分探索+区間和
十億連勝 => DP。O(N^2)で通るので重複だけ注意。

島探しみたいなのがSランク扱いなのがパイザの残念なところだよな
2019/12/16(月) 01:02:19.64
スレ見たら解決してた、せっかくドヤ顔で書き込もうと思ってたのに
ちなAtCoder灰
565563
垢版 |
2019/12/16(月) 01:08:40.40
ちなみに俺はパイザ楽勝とは思ってないよ
簡単すぎる問題があるせいで"ランク"をとるのは楽勝だけど
2019/12/16(月) 01:20:57.69
わざわざ構ってあげるなんて優しいなぁ
2019/12/16(月) 01:45:44.29
なりすまし
568仕様書無しさん
垢版 |
2019/12/16(月) 01:45:53.32
演習の間違い探しで30分悩んだ
たぶんコレが１番難しい
日本語文字列の、とか。とか大目にみろよ
569仕様書無しさん
垢版 |
2019/12/16(月) 08:50:59.82
私の言葉が足りなかったのはあると思うが、
もうちょい詳しく説明できんかね？

島探しでなぜ「幅優先探索」と捉えたのか。
単純にコールスタックを使用した深さ優先探索だと
島の大きさが最悪1000*1000で1000000となり
でかくなりすぎてコールスタックオーバーフローが起きる可能性があるから
ヒープ側でデータを持つ工夫。すなわち
独自スタック（←ちょっと語弊を招く表現かもしれんが）作るか
幅優先探索の一工夫しないといけないとか

paizaのコールスタックが何バイトまでOKなのかは知らないけど

それとも、問題見て最初に思いついたのが「幅優先探索」だったのか。

島探しを解説しているサイトがいくつかあったんで
ちらっと見たけど、コールスタックオーバーフロー
みたいな事書いてあるサイト１個も無いし・・・１個も無いし・・・１個も無いし・・・

いや、こんな状態だと初心者が独学で学ぶ時に
どうやってこの手の類を身に着けていくんだ？？と思うよ
570仕様書無しさん
垢版 |
2019/12/16(月) 09:05:48.99
>> mod7 => mod7ごとに集計して後はお好きなように

この解説も不思議だ。
私なんかは「後はお好きなように」の方がポイントだと捉えるが

mod 7 = 0・・・10000枚
mod 7 = 1・・・10000枚
mod 7 = 2・・・10000枚
mod 7 = 3・・・10000枚
mod 7 = 4・・・10000枚
mod 7 = 5・・・10000枚
mod 7 = 6・・・10000枚

この状態だと組み合わせは何通りだ？？
少なくとも私レベルだと即答できない。ちょっと考えないといけない
2019/12/16(月) 09:34:02.21
この長文ガイジはなんなの
2019/12/16(月) 09:37:39.13
幅優先の方は知らんけどmod7は分布もったらforで回せば終わりだろ
2019/12/16(月) 09:43:39.15
島探しは工夫も何も再帰使わなきゃいいだけでしょ
再帰しかやり方知らないなら勉強不足
574仕様書無しさん
垢版 |
2019/12/16(月) 10:02:43.19
違う違う

＞＞　再帰使わなきゃいいだけでしょ

「何故そういう話になってしまうんか」をすっ飛ばしてるから
そのあたりが初心者に伝わらないと言っている
575仕様書無しさん
垢版 |
2019/12/16(月) 10:04:22.57
＞＞　幅優先の方は知らんけどmod7は分布もったらforで回せば終わりだろ

それじゃ駄目でしょうが・・・・
2019/12/16(月) 10:38:05.00
初心者に伝えるってのはてめーがやりたいことだろ
てめーでやってろ
2019/12/16(月) 10:48:37.57
forじゃだめならitertools.productでいいかな？
578仕様書無しさん
垢版 |
2019/12/16(月) 20:17:01.97
で、paizaのアタリ求人はどこなの？
2019/12/16(月) 21:31:30.89
π座って求人メインなの？勉強メインだとどなの？
580仕様書無しさん
垢版 |
2019/12/16(月) 22:04:59.51
競プロを過信しないほうがいいですよ＾＾


https://medaka.5ch.net/test/read.cgi/prog/1573821091/674-682
581仕様書無しさん
垢版 |
2019/12/16(月) 22:11:38.09
>> forじゃだめならitertools.productでいいかな？

いや、この問題見た瞬間に　mod 7で分布見なければと思うけど
forで回したときの重複チェックは１０秒以上考えるもん。
だから、私は重複チェックの方をポイントだと考えた

なんか見てて思ったんだけど、途中経過を絶対に書かないね。
何故itertools.productだといいと考えたのか。
何故コールスタックを使った深さ優先探索だと駄目なのか
2019/12/16(月) 22:13:29.38
んじゃforなりitertoolsでまわしてmodが000のときは10000*9999*9998、aabのときは10000*9999*10000
ほかは10000**3で場合分けする、でいいか？
幅優先はよく知らんけど深い再帰は遅いって言ってる人がいた
583仕様書無しさん
垢版 |
2019/12/16(月) 22:16:26.39
>>578
ソニーネットワークコミュニケーションズ株式会社
【SONYグループ／NUROサービス／100％自社内開発・服装自由】基幹システムエンジニア
584仕様書無しさん
垢版 |
2019/12/16(月) 22:18:21.99
>> 582
それだと文句の付けようがないですね
585仕様書無しさん
垢版 |
2019/12/16(月) 22:29:28.27
あ、俺間違ってるわ。きちんと見てなかった

>> んじゃforなりitertoolsでまわして
>> modが000のときは10000*9999*9998、
>> aabのときは10000*9999*10000

modが000のときは10000*9999*9998/6
aabのときは10000*9999*10000/2にならないか
2019/12/16(月) 22:31:01.38
そろそろ競プロスレ行ってくれないかね
2019/12/16(月) 22:37:53.70
Sランクでイキリ散らしたいのに競プロスレなんて行くわけないだろ
2019/12/16(月) 22:41:18.13
AtCoderJobsがあるからね
ここでも生きれないね
589仕様書無しさん
垢版 |
2019/12/16(月) 22:45:53.60
>> 深い再帰は遅いって言ってる人がいた

そのあたりそんなに詳しくないが
競プロあたりではそんなにシビアなのか？
ここで言っている「深い再帰」は、
おそらく関数呼び出しの回数が無茶苦茶多い
ことになるという事だと思う。

wikiの呼出規約にちょろっと書いてあるけど
丁寧には書いてないね
「また各レジスタを、呼び出し側とサブルーチンのどちらの側が
保存するか、等といった取決めの集まりである」
説明これだけだもん。

プログラムはレジスタを使用して動いているけど、
関数を呼びました。関数が終了して戻ってきました
この時にレジスタの値が元の状態に戻っていないと
まともに動けない。
だから関数呼び出しのたびにレジスタをスタックに保存して
関数思ったら元に戻してとかする。
もう、これは「呼出規約」というお約束で決まっているので、
こればっかりはどうしようもない。
他にもwikiのコールスタックあたりに書いてあるが
関数呼び出しにはいろいろと細々した処理が入ってくる

普通のプログラムしてる分には気にする必要は無いが
競プロだと問題になってくるのかもしれん。そのあたりは知らんが。
590仕様書無しさん
垢版 |
2019/12/16(月) 22:49:52.51
>> 586
>> 587
君たちは
『「センサーをかいくぐれ」なんてとっくに解いたぜ。あんなの楽勝だったぜ』
みたいなことは言えないレベルなんですよね（笑）
591仕様書無しさん
垢版 |
2019/12/16(月) 22:53:23.60
せめて
>> 582
が正しいのか、それとも
>> 585
が正しいのか、自分の意見を言えるレベルにまで成長してくれ
2019/12/16(月) 23:43:38.96
もう何が言いたいのかわからない
問題の解説なら後半二つにも触れてくれよ
593仕様書無しさん
垢版 |
2019/12/17(火) 00:15:11.48
こいつネタじゃなくてガチで書き込んでそうで気持ちわりぃんだよなマジでｗ
594仕様書無しさん
垢版 |
2019/12/17(火) 00:41:06.76
スプラトゥーンならホコがＡ、他はＳです
2019/12/17(火) 02:57:52.77
全角英数を使うな
596仕様書無しさん
垢版 |
2019/12/17(火) 20:57:00.34
582仕様書無しさん2019/12/16(月) 22:13:29.38
んじゃforなりitertoolsでまわしてmodが000のときは10000*9999*9998、aabのときは10000*9999*10000
ほかは10000**3で場合分けする、でいいか？
597仕様書無しさん
垢版 |
2019/12/17(火) 20:58:01.16
585仕様書無しさん2019/12/16(月) 22:29:28.27
modが000のときは10000*9999*9998/6
aabのときは10000*9999*10000/2にならないか
598仕様書無しさん
垢版 |
2019/12/17(火) 20:58:58.77
この２つのどちらが正しいのか。また、そのように考えた理由を言えるレベルなのかってことなんですけどね
599仕様書無しさん
垢版 |
2019/12/17(火) 21:00:28.70
叩いてる　だ　け　のやつってのは、たいがい精神的にクズの人間が多いですからね
600仕様書無しさん
垢版 |
2019/12/17(火) 21:03:36.49
＞＞　問題の解説なら後半二つ

どれが同一人物なのか判断がつかないが、
君なりの考えたこと、とか分からないこととか何か書いてよ

もしくは「俺は>>○○○の発言をしたものだが」とか書くとか

誰が誰だか分からんので会話が成立していない
601仕様書無しさん
垢版 |
2019/12/17(火) 21:05:42.50
ちょろっと前の書き込み見て思ったんが
スタックオーバーフロー理解していない人がいるんじゃないのかと思えてきた

たとえばpaizaでこんなプログラムを動かすとエラーになる。
理由は分かっていますかね？？

◆◆プログラム１
#include <stdio.h>
double func(long n)
{
int i;
// if (0 == n % 20000) { printf("n = %d. &i = %p\n", n, &i); }
if (n == 0) { return 0.0; }
return (func(--n) + 1.0);
}
int main(void){
printf("last:%e\n", func(1000000));
}
◆◆プログラム１実行結果
Runtime error
602仕様書無しさん
垢版 |
2019/12/17(火) 21:08:24.94
スタックの中のデータの雰囲気は、こんな感じでつかめるかな？
ジョジョにアドレスが変わってくの、分かりますか

◆◆プログラム２
#include <stdio.h>
double func(long n)
{
int i;
if (0 == n % 20000) { printf("n = %d. &i = %p\n", n, &i); }
if (n == 0) { return 0.0; }
return (func(--n) + 1.0);
}
int main(void){
printf("last:%e\n", func(100000));
}

◆◆プログラム２実行結果
n = 100000. &i = 0x7ffd6070cdac
n = 80000. &i = 0x7ffd606709ac
n = 60000. &i = 0x7ffd605d45ac
n = 40000. &i = 0x7ffd605381ac
n = 20000. &i = 0x7ffd6049bdac
n = 0. &i = 0x7ffd603ff9ac
last:1.000000e+05
603仕様書無しさん
垢版 |
2019/12/17(火) 21:10:22.32
割り当てられているスタック領域のサイズはubuntuなら
ulimitコマンドで見たりセットしたりできる。
以下の「stack size」って所

a@ubuntu:~$ ulimit -a
core file size (blocks, -c) 0
data seg size (kbytes, -d) unlimited
scheduling priority (-e) 0
file size (blocks, -f) unlimited
pending signals (-i) 15506
max locked memory (kbytes, -l) 16384
max memory size (kbytes, -m) unlimited
open files (-n) 1024
pipe size (512 bytes, -p) 8
POSIX message queues (bytes, -q) 819200
real-time priority (-r) 0
stack size (kbytes, -s) 8192
cpu time (seconds, -t) unlimited
max user processes (-u) 15506
virtual memory (kbytes, -v) unlimited
2019/12/17(火) 21:14:29.89
わからんからpythonで書いてくれ
2019/12/17(火) 21:30:19.50
なりすましに関わるな
2019/12/17(火) 21:46:37.06
#include <stdio.h>
double func(long n, double res = 0)
{
if (n == 0) { return res; }
return (func(--n, res + 1.0));
}
int main(void){
printf("last:%e\n", func(10000000));
}


エラーにならないよ?ちゃんと再帰関数の動きを理解してる?
入門書見ればわかる話より問題の解説してよ
>>550で四問だしてるのに前半二問しか解説がないけど
2019/12/17(火) 21:57:48.32
こいつはいつまで再帰関数はスタックオーバーフローの可能性があるって話してるんだよｗ
しかも幅優先探索だって書いてあるのに、書いてもいない深さ優先探索の話持ち出して延々続けてるんだから意味が分からない
2019/12/18(水) 00:00:03.41
末尾最適化
2019/12/18(水) 07:26:14.39
20新卒：プログラマ】『ポケットモンスター』シリーズのゲーム・システム開発
株式会社ゲームフリーク

クライアントプログラマー【ゲーム制作】
株式会社コナミデジタルエンタテインメント

【UE4/Unity】20卒★企画〜運営まで携わるネットワークゲーム開発プログラマ【C/C++】
株式会社バンダイナムコオンライン

就業型インターンシップ◎ミクシィグループで自社サービスの開発・業務体験【3週間以上／20新卒対象】
株式会社ミクシィ

【福岡勤務】LINE,LINEファミリーアプリ開発／億を超える世界のユーザーが?用するサービス開発に携わる
LINE Fukuoka 株式会社

大ヒットゲーム「みんなのGOLF」シリーズなど開発【C++／3度の飯よりプログラム】ゲームプログラマー
株式会社クラップハンズ

20新卒★スマホ/VR向けゲーム開発【ヒットタイトルを一緒につくりませんか？】 ゲーム開発エンジニア
グリー株式会社

札幌・IUターン◎任天堂グループ／コンシューマーゲーム開発【充実の福利厚生／評価制度あり】プログラマ
エヌディーキューブ株式会社
2019/12/18(水) 15:24:36.49
paizaがピラミッドグラフだしてきたで
ダメだこりゃ
611仕様書無しさん
垢版 |
2019/12/18(水) 21:48:15.07
>>609
paizaってバンダイナムコやコナミの求人があるんだ
612仕様書無しさん
垢版 |
2019/12/18(水) 21:51:42.57
いや、だから何故幅優先探索を選んだのか。その理由は？
という話をしているのに、それが理解できないのか（笑）
613仕様書無しさん
垢版 |
2019/12/18(水) 21:57:38.84
結局私以外誰も指摘できなかったんたよなぁ・・・・

582仕様書無しさん2019/12/16(月) 22:13:29.38
んじゃforなりitertoolsでまわしてmodが000のときは10000*9999*9998

585仕様書無しさん2019/12/16(月) 22:29:28.27
modが000のときは10000*9999*9998/6

こういうパターンでは一番シンプルなケースを想像する。
７と１４と２１の３枚とか。
３＊（３−１）＊（３ー２）だと６パターンになってしまう。
しかし７と１４と２１の３枚だと１パターンしかないはずだ。

こういう風に考えるわけだ。

ごちゃごちゃ文句言っているやつばかりの場所にいると、
こういうノウハウを語る人も嫌になって
言わなくなっていく。


で、間違いを指摘できたのが私１人みたいな事がおきる
614仕様書無しさん
垢版 |
2019/12/18(水) 22:06:22.72
>> 604
def sum(n):
if n < 1:
return n
return n + sum(n-1)

s = sum(1000)
print("1から100の合計は", s, "です")




Traceback (most recent call last):
File "Main.py", line 6, in <module>
s = sum(1000)
File "Main.py", line 4, in sum
return n + sum(n-1)
File "Main.py", line 4, in sum
return n + sum(n-1)
File "Main.py", line 4, in sum
return n + sum(n-1)
[Previous line repeated 995 more times]
File "Main.py", line 2, in sum
if n < 1:
RecursionError: maximum recursion depth exceeded in comparison
615仕様書無しさん
垢版 |
2019/12/18(水) 22:33:47.87
>>606
> エラーにならないよ?

元のプログラムから改変してるじゃん

お前の書き込み
double func(long n, double res = 0)

俺の元のプログラム
double func(long n)


で、この嫌がらせみたいに、
自分でプログラム変えておいて、
変えたほうで動かないとか言っているけど、
実はここに宝物が眠っている。
616仕様書無しさん
垢版 |
2019/12/18(水) 22:35:02.08
何故私は doubleとかを使っているのか

単に intで再帰のプログラムを書いたら
実行できてしまったのだ・・・

あれ？

と思いつつ、longで大きい値で再帰しても
実行できてしまったのだ。

「意味不明。謎の最適化でもしてるのか」
ってことでコプロセッサ使うdoubleか、 volatileでも試してみるか
ってことでdoubleにしてみて、これだとスタックオーバーフローが起きた。

私が何を言っているのかわからない人は、自分でスタックオーバーフロー
しそうなプログラム作って動かしてみてくれ
617仕様書無しさん
垢版 |
2019/12/18(水) 22:46:04.90
文字列 => trieかソートして二分探索+区間和

これに関しては。正直言って「これ以上の解説が必要か？」って思うんだけど・・・

この手法でチャレンジしたら、ひょっとしたら何か落とし穴に
はまるのかもしれんが、今の俺にはそれが何か分からないし・・・


ググッたら
「Paiza プログラミング練習問題 S - 文字列収集 (Python) - あるエンジニアのAtCoder奮闘記」
とか
「「paiza就活勉強会」で出題されたプログラミング問題の解説【本を整理し文字列を集める】 - paiza開発日誌」
とかあるんで、そのあたり読んでも分からなかった
また聞いてくれ
618仕様書無しさん
垢版 |
2019/12/18(水) 22:59:21.83
十億連勝 => DP。O(N^2)で通るので重複だけ注意。

これは、正直何を言いたいのか理解できない。
何かしら高速化の手法は使うだろうが
DP使ったとしてO(N^2)？？？そうはならないだろ？？？

いや、これは何が言いたいのかこっちが解説してもらわないと
2019/12/18(水) 23:43:03.40
1人でしゃべってら
2019/12/19(木) 00:05:21.42
自己紹介乙
621仕様書無しさん
垢版 |
2019/12/19(木) 00:07:56.11
パイザの間違い探し難しすぎだろ( ）とかわからんわ
622仕様書無しさん
垢版 |
2019/12/19(木) 00:08:25.61
用例

269 ：名無しさん＠九周年：2009/01/06(火) 11:23:48 ID:nxgILVIQ0
2ch＝悪い奴。フリーターや引きこもりがやってる
事実だろｗ
平日の昼間から2chなんてやってる奴きめぇーｗｗｗｗｗ

271 ：名無しさん＠九周年：2009/01/06(火) 11:58:25 ID:m19z1fBRO
>>269
自己紹介
2019/12/19(木) 00:32:11.41
>>617
>>618
いや解いてないんかいｗ
ごちゃごちゃ文句言っておきながら自分は解いてないってｗ
2019/12/19(木) 12:19:31.88
>>615,616
この程度か
2019/12/19(木) 17:13:07.42
>>615
https://www.youtube.com/watch?v=-PX0BV9hGZY
歌って覚えよう
2019/12/19(木) 23:22:51.01
最近始めて見たけどAランクに上がれない
Aランク問題をクリアすれば良いのかと思ったが
レートも上げないとダメなのかな？
2019/12/19(木) 23:31:03.04
デュアルスイーパー使ったらＡは簡単に行けますよ
628仕様書無しさん
垢版 |
2019/12/19(木) 23:54:43.15
3000円/hでAランクを目指す講師の案件とかないのか・・・・
629仕様書無しさん
垢版 |
2019/12/20(金) 00:55:14.30
>>628
利用規約の問題で無理じゃね？
他で流用や公開しちゃダメって規約だった気がする
2019/12/20(金) 00:55:20.57
>>626
確か問題数も条件になってたような
ランクの確認ができるところであと何問みたいなのついてない?
631仕様書無しさん
垢版 |
2019/12/20(金) 01:19:01.94
>>629
いや、atcoderの問題とかを使って躾けるみたいな・・・
2019/12/20(金) 02:20:33.62
>>630
有難うございます
取り敢えず何処かは分からなかったけれど
もう少しクリアしてみます
2019/12/20(金) 19:17:15.83
いや一問で上がると思うけど
クリアって単にテストケース全完だけじゃダメで、８１点以上だと上がるはず
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況