GitHub

https://github.com/Choidongjun0830

2024/09/27 3

[프로그래머스] Lv2. 큰 수 만들기

큰 수 만들기문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.제한 조건number는 2자리 이상, 1,000,000자리 이하인 숫자입니다.k는 1 이상 number의 자릿수 미만인 자연수입니다.입출력 예numberkreturn"1924"2"94""123123..

4.5 인덱스

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다.인덱스의 필요성인덱스를 통해 빠르게 테이블에 있는 데이터를 찾기 가능하다. B-트리인덱스는 보통 B-트리라는 자료 구조로 이루어져 있다. 이는 루트 노드, 리프 노트, 브랜치 노드로 나뉜다.   인덱스가 효율적인 이유효율적인 단계를 거쳐 모든 요소에 접근할 수 있는 균현 잡힌 트리 구조와 트리 깊이의 대수 확장성 때문이다.대수 확장성트리 깊이가 리프 노드 수에 비해 매우 느리게 성장하는 것.기본적으로 인덱스가 한 깊이 증가할 때마다, 최대 인덱스 항목의 수는 4배씩 증가한다. 트리 깊이인덱스 항목 수364425651024640967163848653369262144101048576실제 인덱스는 이보다 더 효율적이다. 인덱스 만드는 방법DB마다..

CS 2024.09.27

[프로그래머스] Lv2. 숫자 변환하기 / DP 😑

숫자 변환하기문제 설명자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.제한사항1 ≤ x ≤ y ≤ 1,000,0001 ≤ n 입출력 예xynresult1040521040301254-1입출력 예 설명입출력 예 #1x에 2를 2번 곱하면 40이 되고 이때가 최소 횟수입니다.입출력 예 #2x에 n인 30을 1번 더하면 40이 되고 이때가 최소 횟수입니다.입출력 예 #3x를 y로 변환할 수 없기 때문에 -1을 retu..

728x90