[항해99]99클럽 코테 스터디 2일차 TIL + 완전탐색

 

 

오늘의 TIL입니다. 오늘도 완전 탐색!!! 어제 완전탐색의 종류에 대해 배웠다면 오늘은 좀 더 깊이 들어가볼게

---

 

1.  오늘의 학습 키워드 : 완전탐색

제가 코테 공부를 하면서 처음 알았던 거는 시간복잡도인데요, 완전 탐색의 시간복잡도를 알아보겠습니다.

 

- 빅오표기법으로 보는 시간복잡도 효율순위

                                  비트마스크 > DFS/BFS > Brute-Force > 재귀함수 > 순열 > 백트래킹

 

2.  오늘의 문제 : 모의고사

https://school.programmers.co.kr/learn/courses/30/lessons/42840

프로그래머스

이번엔 좀 어려웠어요........................... ㅎㅎ

 

 

3.  풀이 

사실 이번에 어떻게 풀어야할 지 모르겠어서 블로그를 많이 검색해봤어요. 그냥 배열과 List, ArrayList의 차이를 잘 모르겠고, 사용법도 몰라서 못 풀었던 것 같아요. 

import java.util.*;
class Solution {
    public int[] solution(int[] answers) {
        int[] first = {1,2,3,4,5};
        int[] second = {2,1,2,3,2,4,2,5}; 
        int[] third = {3,3,1,1,2,2,4,4,5,5}; 
        int[] score = {0,0,0}; 
        
        for(int i=0; i<answers.length; i++) {
            if(answers[i] == first[i%5]) score[0]++;
            if(answers[i] == second[i%8]) score[1]++;
            if(answers[i] == third[i%10]) score[2]++;
        }
        
        // 최대 점수 구하기
        int max = Math.max(score[0], Math.max(score[1], score[2]));
        
        // 최대 점수를 가진 수포자 리스트 생성
        List<Integer> answ = new ArrayList<Integer>();
        for(int i=0; i<score.length; i++) if(max == score[i]) answ.add(i+1);
        
        int[] answer = new int[answ.size()];
        for(int i=0; i<answ.size(); i++){
            answer[i] = answ.get(i);
        }

        return answer;
    }
}

3.  회고 

일단 자바의 기본 문법에 대한 이해가 부족하다는 것을 느꼈습니다.. 그리고 한 줄로도 코딩하는 분들이 많던데 그분들은 어떻게 하는 건지 많이 배우게 된 것 같습니다!! 오늘은 시간을 좀 넘겨서 더욱 배울게 많았던 하루였습니다. 다른 기술블로그와 자바 책으로 공부한 내용들을 계속 해서 추가하도록 하겠습니다!

 

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL