問題： 難易度: medium 入力: int型Array 目的: 入力されたn*nのArrayを右に90度回転せよ 出力: なし入力はn*nの2次元行列です。 その行列を右側90度回転させる問題です。 アフィン変換等をするのではなく、 ただ単に内容の数値を回転させればいいのです。 …

問題： 難易度: medium 入力: int型Array 目的: 入力されたArrayの数字の可能なすべての組み合わせを求めよ 出力: int型のリストのリスト前回の#46問目と殆ど同じ問題です。 どちらも可能な組み合わせをすべて探す問題です。 違いは今回の問題の入力が重複あ…

問題： 難易度: medium 入力: Array 目的: 入力されたArrayの数字の可能なすべての組み合わせを求めよ 出力: int型のリストのリスト入力Arrayのすべての可能な組み合わせを求める問題です。 すべての組み合わせを求めるのでどの道全体探索しなければなりませ…

問題： 難易度: hard 入力: String s と String p 目的: sがpのパターンと一致するかを判断せよ 出力: boolean正規表現的なものを判断する問題です。 ＊は任意の文字列を表し、？は任意の文字を表します。 なのでpが'*'であった場合はすべての文字列が該当す…

問題： 難易度: medium 入力: String 目的: 入力された二つのstrを数字に変換し、掛け算の結果を求めよ 出力: StringStringとして入力された数字を掛け算して答えを求める問題です。 但しString.valueof等のライブラリを使う事は禁じられています。 入力を一…

問題： 難易度: hard 入力: int 型array[] 目的: 入力数字を壁の高さとして、雨が降った時最大で何ユニット分の水が汲めるか 出力: int入力された数字はそれぞれが壁の高さを表しています。 壁の位置はindexと同等、1番目と2番目の数字の間に1ユニット空いて…

問題： 難易度: hard 入力: int 型array[] 目的: 欠けた一番小さい正数を求めよ 出力: int入力の中に含まれていない一番小さい正数を探す問題です。 例えば入力が[3,4,-1,1]であった場合、 欠けた一番小さい正数は2です。 マイナス部分と0は無視してかまいま…

問題： 難易度: medium 入力: int型array， (int) target 目的: 入力arrayの中から和がtargetになる組み合わせをすべて求めよ 出力: リストのリスト前回の♯39問目と殆ど同じです。 前回との違いは、入力リストの中に重複した数字が存在する事、 同じ数字は一…

問題： 難易度: medium 入力: int型array， (int) target 目的: 入力arrayの中から和がtargetになる組み合わせを 出力: リストのリスト例にあるように、[2,3,6,7]、target=7が入力の場合、 答えは [ [7], [2,2,3] ] になります。 入力arrayの中の数字を使い…

問題： 難易度: easy 入力: int 目的: 入力された整数をある法則に従って出力せよ 出力: String法則: 例文にあるように、法則は以下の通りです: まず読み方: 1: one one 2: one two 11: two one 111: three one 1121: two one one two one one次に関数の入力…

問題：難易度: hard 入力: character型array 目的: 入力された数独パズルの解を探せ 出力: なし皆さんお馴染みの数独ゲームの問題です。 解らない人もいると思うのでルールとしては: 9*9の盤面をもらい、縦が1-9、横も1-9、更に9個のsub-box（3*3）もすべて1…

問題： 難易度: medium 入力: character型array 目的: 入力された数独パズルの盤面が有効か判断せよ 出力: boolean皆さんお馴染みの数独ゲームの問題です。 解らない人もいると思うのでルールとしては: 9*9の盤面をもらい、縦が1-9、横も1-9、更に9個のsub-b…

問題： 難易度: easy 入力: int型array、(int)target 目的: ソートされた入力arrayの中で、targetを差し込む場所を求めよ。 出力: int入力がArray ->ターゲットを探せ的な問題はまずバイナリサーチを思い浮かべましょう。 ♯33、♯34と似た問題です。 入力はソ…

問題： 難易度: medium 入力: int型array、(int)target 目的: 入力されたarrayの中で、targetの値と一致するエレメントの始まりと終わりのindexを求めよ 出力: int型Array前の♯33問目と殆ど同じ内容です。 更に今回はRotateされていないので、昇順にソートさ…

問題： 難易度: medium 入力: int型array、(int)target 目的: 入力されたarrayの中で、targetの値と一致するエレメントのindexを求めよ 出力: int入力のArrayはソートされているが、どこかでRotateされている。 例えば[1,2,3,4,5]がどこかでくねり、[3,4,5,1…

問題： 難易度: hard 入力: 文字列s 目的: 入力の中で最長な有効な括弧群の長さを返せ 出力: int前に有効括弧群の判断をする問題がありましたが、今回はその延長問題です。 括弧群の有効については問題♯20問目を参考にしてください。 stlisacity.hatenablog.…

問題： 難易度: medium 入力: int型array 目的: 入力されたarrayの数字を操作し次に多きい数字になるように順番を組み直せ 出力: なし出力はなしですがちゃんと入力Arrayをテストで見ています。 少し解りにくい問題ですが、要するに 入力が[1,3,2]の場合、 …

問題： 難易度: hard 入力: 文字列sと文字列のArray, words 目的: arrayのsubstringの中で、wordsのすべてエレメントの結合があるか判断し、その始まりのindexをリストに格納し返せ 出力: integer（index）のlist問題の記述だけ見ると少し分かりにくいかもし…

問題： 難易度: medium 入力: (int) devidend, (int) devidsor 目的: devidendをdevidsorで割った結果を返せ。 出力: int入力は二つの整数、除数と被除数、つまりは割る数字と割られる数字です。 /を使ってしまえば一発と言いたいところですが当然そんな簡単…