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

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

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

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

Q&A

解決済

1回答

923閲覧

[JavaScript]Your code did not execute within the time limits

aiai8976

総合スコア112

JavaScript

JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

0グッド

0クリップ

投稿2020/06/09 00:28

前提・実現したいこと

HackerRankで選択ソートを書いているのですが、いくつかのテストケースで引っかかってしまいます。
どこを直せばいいのでしょうか。

発生している問題・エラーメッセージ

Your code did not execute within the time limits

input

7693 20 6 5 59 22 8 7 18 81 48 32 7 7 93 2 83 45 57 2{-truncated-}

想定されるoutput

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1{-truncated-}

該当のソースコード

'use strict'; const fs = require('fs'); process.stdin.resume(); process.stdin.setEncoding('utf-8'); let inputString = ''; let currentLine = 0; process.stdin.on('data', inputStdin => { inputString += inputStdin; }); process.stdin.on('end', _ => { inputString = inputString.replace(/\s*$/, '') .split('\n') .map(str => str.replace(/\s*$/, '')); main(); }); function readLine() { return inputString[currentLine++]; } // Complete the bigSorting function below. function bigSorting(unsorted) { let array=unsorted; let min; let key; let temp; for(var i=0; i<array.length-1; i++){ min=array[i]; key=i; for(var j=i+1; j<array.length; j++){ if(BigInt(min)>BigInt(array[j])){ key=j; min=array[j]; } } temp=array[i]; array[i]=array[key]; array[key]=temp; } return array; } function main() { const ws = fs.createWriteStream(process.env.OUTPUT_PATH); const n = parseInt(readLine(), 10); let unsorted = []; for (let i = 0; i < n; i++) { const unsortedItem = readLine(); unsorted.push(unsortedItem); } let result = bigSorting(unsorted); ws.write(result.join("\n") + "\n"); ws.end(); }

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

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

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

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

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

guest

回答1

0

ベストアンサー

HackerRankで選択ソートを書いているのですが、いくつかのテストケースで引っかかってしまいます。

そもそも、「選択ソートのようなO(n**2)かかるソートではクリアできないぐらいに制限時間が短い」のではないでしょうか。

投稿2020/06/09 00:30

maisumakun

総合スコア145208

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

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

maisumakun

2020/06/09 00:38

「時間制限をクリアできるアルゴリズムを考える」のも課題のうちです。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.46%

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

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

質問する

関連した質問