ABOUT ME

Java, Oracle의 여러가지 Script와 함수들을 정리하고 있는 블로그 입니다. 도움이 되셨다면 공감과 댓글부탁드려요~~

Today
Yesterday
Total
  • Level.1 탐욕법 > 체육복
    Programmers/Java 2021. 5. 3. 13:05
    728x90
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    import java.util.HashMap;
    class Solution {
        public int solution(int n, int[] lost, int[] reserve) {
            int answer = 0;
            
            HashMap<Integer, Integer> hash = new HashMap<>();
            for(int a = 1 ; a <= n; a++) {
                hash.put(a, 1);
            }
            for(int b = 0; b < lost.length; b++ ) {
                hash.replace(lost[b], hash.get(lost[b])-1);
            }
            for(int c = 0; c < reserve.length; c++) {
                hash.replace(reserve[c], hash.get(reserve[c])+1);
            }
            if(hash.get(1> 1 && hash.get(2< 1) {
                hash.replace(2, hash.get(2)+1);
                hash.replace(1, hash.get(1)-1);
            }
            
            if(hash.get(n) > 1 && hash.get(n-1< 1) {
                hash.replace(n - 1, hash.get(n-1)+1);
                hash.replace(n, hash.get(n)-1);
            }
            
            
            for(int d = 2; d < hash.size(); d++ ) {
                if(hash.get(d) > 1 && hash.get(d-1< 1) {
                    hash.replace(d-1, hash.get(d-1)+1);
                    hash.replace(d, hash.get(d)-1);
                }
                else if(hash.get(d) >1 && hash.get(d+1< 1) {
                    hash.replace(d + 1, hash.get(d+1)+1);
                    hash.replace(d, hash.get(d)-1);
                }
            }
            
            for(Integer e : hash.keySet()) {
                if(hash.get(e) > 0) answer++;
            }
            return answer;
        }
    }
    cs
    728x90

    'Programmers > Java' 카테고리의 다른 글

    댓글

Designed by Tistory.