Problem Solving

[JS 알고리즘] Toy 15 - primePassword

노션에서 마이그레이션 중이며, 순서는 랜덤하게 업로드하고 있습니다. 해당 문제는 코드스테이츠의 Toy problem을 출처로 합니다. 2022.04.20 문제 다음의 조건을 만족하면서 현재의 비밀번호('curPwd')를 새 비밀번호(newPwd)로 변경하는 데 필요한 최소 동작의 수를 리턴해야 합니다. 한 번에 한 개의 숫자만 변경가능하다. 4자리의 소수(prime)인 비밀번호로만 변경가능하다. 정리하면, 비밀번호가 계속 소수를 유지하도록 숫자 한 개씩을 바꿔갈 때 현재 비밀번호에서 새 비밀번호로 바꾸는 데 최소 몇 개의 숫자를 변경해야 하는지를 리턴해야 합니다. 입력 인자 1 : curPwd number 타입의 1,000 이상 9,999 이하의 자연수 인자 2 : newPwd number 타입의 1,0..

[JS 알고리즘] Toy 18 - getItemFromTwoSortedArrays (kth element of two sorted arrays)

해당 문제는 코드스테이츠의 Toy problem을 출처로 합니다. 문제 길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 합니다. Advanced 단순히 처음부터 끝까지 찾아보는 방법(O(K)) 대신 다른 방법(O(logK))을 탐구해 보세요. 힌트 - 이진 탐색(binary search)을 응용하여 해결합니다. 입력 인자 1 : arr1 자연수를 요소로 갖는 배열 arr1.length는 m 인자 2 : arr2 자연수를 요소로 갖는 배열 arr2.length는 n 인자 3 : k number 타입의 0 이상의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 두 배열의 길이의 합은 1,000,000 이하입니다. 어떤 배열 arr의 k번째..

[JS 알고리즘] Toy 22 - rotateMatrix

해당 문제는 코드스테이츠의 Toy problem을 출처로 합니다. 문제 2차원 N x N 배열을 시계 방향으로 90도 회전시킨 배열을 리턴해야 합니다. Advanced 세로와 가로의 길이가 각각 M, N인 2차원 M X N 배열을 시계방향으로 90도씩 K번 회전시킨 배열을 리턴해 보세요. 회전수가 두 번째 입력으로 주어집니다. 입력 인자 1 : matrix 가로 길이(matrix[i].length)와 세로 길이(matrix.length)가 모두 N인 2차원 배열 matrix[i][j]는 number 타입 출력 2차원 배열을 리턴해야 합니다. 문제풀이 N*M (가로N, 세로M으로 가정하여 구현했다) 직사각형 행렬은 회전시 크기가 달라지기 때문에 결과배열의 크기를 미리 지정하여 초기화하는 방법은 비효율적인 ..

2017)카카오 신입 공채 3차 코딩 테스트 문제2. LZW압축

tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 코딩테스트 대비반 수업에서 받은 첫 숙제. /****************************************************************************** 1. 사전 배열 영어대문자로 초기화 -> vector dic 2. 입력받은 문자 중 사전에서 검색할 단어는 temp에 저장 3. temp가 사전에서 검색되면, 3-1.검색된 index 저장해놓고 3-2.temp도 다음단어 붙여서 갱신 4. temp가 사전에서 검색되지 않으면, 4-1.3번에서 저장해놓은 index 출력하고 4-2.검색되지 않은 temp 사전에 추가 4-3.temp 다음 단어로 갱신 5. 색인번호 배열 ..