문제풀이 나는 최대한 시간이 짧게 구현하고 싶어서 전체 아파트의 개수만큼 반복하는 것이 아니라, 이미 설치된 기지국의 위치를 기준으로 필요한 부분만 집중해서 기지국을 설치하도록 구현했다.첫번째 입출력 예로 예를 들어보면서 설명을 하겠다.  아파트 개수: n = 11이미 설치된 기지국 위치: stations = [4, 11]기지국의 전파 도달 범위: w = 1 1. 현재 4번째, 7번째 아파트에 기지국이 설치가 되어있다.   2. 각 기지국이 전파를 양쪽으로 w=1 칸 씩 전달할 수 있으므로 아래와 같이 3,5,10번째 아파트에는 기지국이 설치되지 않아도 된다.  3. 이제 나머지 아파트들 중 어느 아파트에 기지국을 설치해야하는지가 문제인데여기서 포인트는 한 기지국을 기준으로 왼쪽 아파트들만 확인하는 것이..

문제 머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.  제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 30문자열은 알파벳 소문자로만 이루어져 있습니다. 입출력 예 풀이방법자바 코드(1)1. 아기가 낼 수 있는 4개의 소리를 배열에 넣는다.2중 반복문을 돌며 babbling에 baby가 포함된다면 해당 baby 언어를 baby의..

문제 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다. 코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다.지원 직군 항목에 backend와 frontend 중 하나를 선택해야 합니다.지원 경력구분 항목에 junior와 senior 중 하나를 선택해야 합니다.선호하는 소울푸드로 chicken과 pizza 중 하나를 선택해야 합니다.  인재영입팀에 근무하고 있는 니니즈는 코딩테스트 결과를 분석하여 채용에 참여한 개발팀들에 제공하기 위해 지원자들의 지원..

문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.2. words에 있는 단어로만 변환할 수 있습니다.  예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변..