전체 글
2020 KAKAO BLIND RECRUITMENT 풀이 모음
1번 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 접근방법 1. 문자열을 탐색하면서 문자열에서 같은 문자가 나오는 지점의 숫자가 몇 번 나오는지 계산하면서 탐색을 진행합니다. 2. 같은 문자가 나오는 경우가 멈출 경우 숫자와 문자를 문자열에 더하고 정답에 값을 넣어줍니다. 3. 이때 사이즈가 1인 경우는 문제의 조건의 따라 예외처리를 진행해줍니다. 실수 1. 문자열 탐색을 진행한 뒤 다음 문자열을 ..
level4_매출하락최소화(2021 KAKAO BLIND RECRUITMENT)
문제 https://programmers.co.kr/learn/courses/30/lessons/72416 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr 접근방법 1) 접근 사고 DFS + DP 문제였습니다. 주석에 자세히 첨부하였습니다. 2) 시간 복잡도 3) 실수 4) PS 하... 정답 코드
level3_카드짝맞추기(2021 KAKAO BLIND RECRUITMENT)
문제 https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 접근방법 1) 접근 사고 문제를 정리하면 카드를 뒤집는 모든 순서를 고려해서 카드와 카드 사이의 최단 거리를 구할 경우 전체 최단거리르 구해야 하는 문제였습니다. 백트래킹을 활용하여 카드의 모든 뒤집는 순서를 고려하고 다이젝스트라를 활용하여 최단거리를 구해주면 되는 문제입니다. 2) 시간 복잡도 3) 실수 63번, 64번줄에서 cur값을 더 해주는 실수를 함 ..