プロスポーツ選手のユニホーム

8850 ワード

日付問題タイプ難易度2020.11.08グリディ1/5

質問する


https://programmers.co.kr/learn/courses/30/lessons/42862

アイデアに答える


ミツバチのユニホームが盗まれる
n名
1.失われた数値がまだ残っている場合
同時に言い逃れをする.
2.lossの数字に隣接する予約領域があるかどうかを確認する
もしあれば、lossもreserveも数字を消します.
n-lost.答え

コード#コード#

public class PhysicalEducationClothes {
    public static void main(String[] args) {

        int n =3;
        int[] lost = {3};
        int[] reserve = {1};
        int count=0;

    }
}

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {

        int count=0;

        for(int i=0;i<lost.length;i++){
            for(int j=0;j< reserve.length;j++){
                if(lost[i]==reserve[j]){
                    lost[i]=-1;
                    reserve[j]=-1;
                    count++;
                    break;
                }
            }
        }

        for(int i=0;i< lost.length;i++){
            for(int j=0;j<reserve.length;j++){
                if(lost[i]+1==reserve[j] || lost[i]-1==reserve[j]){
                    lost[i]=-1;
                    reserve[j]=-1;
                    count++;
                    break;
                }
            }
        }

        return n-lost.length+count;
    }
}

リファレンスプール
https://rimkongs.tistory.com/141
https://programmers.co.kr/learn/courses/30/lessons/42862/solution_groups?language=java

タイトルセクション


  • スポーツウェア

  • 運動服を何着か持っている人は、2着、3着持ってもいいです.一度借りると切らなければなりません.止めさせなければなりません.

  • 考えと同じように、二つの部分でいいです.あまり難しく考える必要はありません.

  • 答えを求めるために答える.countを置くとは思わなかった.