23.11.01 TIL

내배캠 스프링 입문 강의 듣기

오늘은 스프링 입문 강의를 들었다. ..
사실 다른거 할 게 좀 있어서 많이 못들었다.....

아직 블로그 정리도 덜 했다ㅏㅏㅏ 그래서 임시저장상태ㅠㅠㅠ
그래도 공부하면서 API에 대해 좀 더 비유를 들어서 확실히 뽝! 까진 아니여도 이해를 햇당\

API란ㅋ

내일은 꼭 1주차 다 완강해야지!!

프로그래머스에서 출시???한 자격증 신청

PCCP 시험 신청햇다.!
꽤나 많은 곳에서 인정해주고 있어서 따놓으면 좋을거같당
내 현 알고리즘 실력도 알고싶고오오옿ㅎ

모의고사도 풀어봣다.
1번 2번 풀었는데

1번. 외톨이 문자

꽤나 어려운듯했지만 꽤나 쉬웠다. 여러 번 나오는데 떨어져있으면 외톨이 문자이다
이 외톨이 문자들만 연결해서 출력! 없다면 N 출력
나는 MAP을 2개 사용해서, 하나는 개수 저장, 하나는 인덱스를 모두 저장했다
그 후 만약 2개이상 나왔는데 모든 인덱스의 차가 1이 아니면 외톨이 문자로 판단!!

import java.util.*;
class Solution {
    public String solution(String input_string) {
        String answer = "";

        Map<Character, Integer> countOfAlphabets = new HashMap<>();
        Map<Character, List<Integer>> indexOfAlphabets = new HashMap<>();

        for(int i = 0; i< input_string.length(); i++){
            char a = input_string.charAt(i);
            countOfAlphabets.put(a, countOfAlphabets.getOrDefault(a, 0) + 1);

            List<Integer> list = new ArrayList<>();
            if(indexOfAlphabets.containsKey(a)) list = indexOfAlphabets.get(a);

            list.add(i);
            indexOfAlphabets.put(a, list);
        }

        for(char key : countOfAlphabets.keySet()){
            if(countOfAlphabets.get(key) > 1){
                List<Integer> list = indexOfAlphabets.get(key) ;

                for(int i = 0; i < list.size() - 1;i++){
                    if(list.get(i + 1) - list.get(i) > 1) {
                        answer += key;
                        break;
                    }
                }
            }
        }

        if(answer.length() == 0) return "N";
        return answer;
    }
}

2번. 체육대회

이거는 좀 어떻게 접근해야 할지 헷갈렸다.
근데 범위가 크지 않아서 순열로 학생 조합을 모두 뽑아 최대값을 찾는 방식으로 해결했다

import java.util.*;
class Solution {
    int[] index;
    int N;
    int answer = 0;
    public int solution(int[][] ability) {

        index = new int[ability[0].length];
        N = ability.length;

        permutation(ability,0, new boolean[N]);
        return answer;
    }

    public void permutation(int[][] ability, int depth, boolean[] isVisited){
        if(depth == ability[0].length){
            answer = Math.max(answer, getSumOfScores(ability));
            return;
        }

        for(int i = 0; i < N; i++){
            if(isVisited[i]) continue;

            isVisited[i] = true;
            index[depth] = i;
            permutation(ability, depth+1, isVisited);
            isVisited[i] = false;
        }

    }

    public int getSumOfScores(int[][] ability){
        int sum = 0;
        for(int i = 0;i < index.length;i++){
            sum += ability[index[i]][i];
        }


        return sum;
    }
}