문제 풀이/KAKAO BLIND RECRUITMENT
-
[2020 KAKAO BLIND RECRUITMENT] 가사 검색문제 풀이/KAKAO BLIND RECRUITMENT 2021. 1. 10. 23:33
코딩테스트 연습 - 가사 검색 programmers.co.kr 정확성과 효율성 테스트 각각 점수가 있는 문제이다. 가사 단어의 제한사항 - words의 길이(가사 단어의 개수)는 2 이상 100,000 이하이다. - 각 가사 단어의 길이는 1 이상 10,000 이하로 빈 문자열인 경우는 없다. - 전체 가사 단아 길이의 합은 2 이상 1,000,000 이하이다. - 가사에 동일 단어가 여러 번 나올 경우 중복을 제거하고 words에는 하나로만 제공된다. - 각 가사 단어는 오직 알파벳 소문자로만 구성되어 있으며, 특수문자나 숫자는 포함하지 않는 것으로 가정한다. 검색 키워드 제한사항 - queries의 길이(검색 키워드 개수)는 2 이상 100,000 이하이다. - 각 검색 키워드의 길이는 1 이상 10..
-
[2020 KAKAO BLIND RECRUITMENT] 자물쇠와 열쇠문제 풀이/KAKAO BLIND RECRUITMENT 2021. 1. 1. 15:35
[2020 KAKAO BLIND RECRUITMENT] 괄호 반환자물쇠와 열쇠 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr key 행렬을 돌리고 옮겨가며 모든 경우의 수를 시도해보는 문제이다. 우선 특정 행렬을 돌리는 메소드를 구현했다. public class LockAndKey_1 { static int get(int[][] a, int rotation, int row, int col) { // 현재 위치를 넣고, 돌렸을 때 값이 들어 있는 위치의 값을 반환하는 메소드 if (rotation == 90) { int temp = row; row = a.l..
-
[2020 KAKAO BLIND RECRUITMENT] 괄호 반환문제 풀이/KAKAO BLIND RECRUITMENT 2020. 12. 29. 21:58
[2020 KAKAO BLIND RECRUITMENT] 괄호 반환 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라 고 부른다. 그리고 여기에 '('와 ')'의 괄호의 짝도 모두 맞을 경우에는 이를 올바른 괄호 문자열이라고 부른다. 예를 들어, "(()))("와 같은 문자열은 균형잡힌 괄호 문자열 이지만 올바른 괄호 문자열은 아니다. 반면에 "(())()"와 같은 문자열은 균..
-
[2020 KAKAO BLIND RECRUITMENT] 문자열 압축문제 풀이/KAKAO BLIND RECRUITMENT 2020. 12. 29. 17:15
[2020 KAKAO BLIND RECRUITMENT] 문자열 압축 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문자열을 압축하여 길이를 출력하는 문제이다. 눈으로 보기에는 간단해 보였지만 문자열 조작에 익숙하지 않아 생각보다 난잡한 코드가 되었다. 최대한 혼자 힘으로 풀기 위해 노력했다. 제출까지 완료하였지만 코드가 난잡하고 읽기도 힘든 부분이 많다. 문자열을 생성하고 더하는 부분에서 Stirng 클래스를 사용하여 문자열을 조합했기 때문에 메모리 사용이 많다. public class StringCo..