[プログラマー]無傷の長方形(JAVA/Java)

2555 ワード

プログラマアルゴリズム#アルゴリズム# テキストリンク

質問リンク

に答える

これは初めて見た新鮮な問題だ.どれだけの領域が使えないかをどう判断すればいいのか悩みましたが、座標上のグラフで考えれば簡単に解けます.

上図のように左右を反転してグラフのように見えます.

xが0の場合は0、

1の場合、1.5->を捨てると1・

2の場合は3

3時4.5->捨てれば4

...

そう考えると、1つずつ、さらに2倍になると、領域の幅が見えてきます!
コードで次のように記述します.解決後は簡単すぎて気を落とす問題で、

コード#コード#

public class Solution {


    public long solution(long w, long h) {
        long answer = 0;

        for (int i = 0; i < w; i++) {
//            answer += h / w * i;  // 이렇게하면 틀림
            answer += h * i / w;
        }

        return answer * 2;
    }

}

整理する

난이도 : LEVEL 2

🤦メモ

まだ解答が得られておらず,解関数を長時間受けたwとhのみが通過する.サンプルコード(?)上もintなので、なぜか分かりません.ㅠㅠ

コメントサイト

いいえ

Reference

この問題について([プログラマー]無傷の長方形(JAVA/Java)), 我々は、より多くの情報をここで見つけました https://velog.io/@yanghl98/프로그래머스-멀쩡한-사각형-JAVA자바

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

Collection and Share based on the CC Protocol

電話番号リスト/ハッシュ-プログラマ

the difference between the version and build fields