プログラマ|数字の表示

4254 ワード

algorithm JavaScript プログラマテキストリンク

問題のショートカット
かかる時間:55分
結果:正確性テストはすべて合格/効率テストはすべて失敗した
コード#コード#

function solution(n) {
  let count = 1;
  const nArray = [];
  
  for(let i = 1; i <= n; i++) {
    nArray.push(i);    
  }
  
  while(nArray.length >= n / 2) {
    const copied = [...nArray];
    copied.reduce((prev, curr, i, arr) => {
      if(prev >= n) {
        copied.splice(i + 1)
        if(prev === n) count++
      }
      return prev + curr
    }, 0)
    nArray.shift();
  }
  
  return count;
}

理由の検索
ドアなのかwhileドアなのかを考えるとshiftとspread operatorが問題のようです.shiftの性能がpushとpopに及ばないのは知っていますが、spread operatorとは思わなかった・・・改善してから解いてみなければなりません.
もう一つの解法
イブは耳で解いた.神奇...ケルも簡単に解けた

Reference

この問題について(プログラマ|数字の表示), 我々は、より多くの情報をここで見つけました https://velog.io/@dyongdi/프로그래머스-숫자의-표현

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

Codeforces Round #677 (Div.3)

優先キュー