코딩 테스트/프로그래머스 코딩 테스트 연습

문제 설명 제한 사항 문제 풀이 방법 s의 길이가 1일때도 값을 반환해도 맞게 answer = s.length로 할당한다. s의 길이가 2이상인 경우는 최소 한번의 압축을 시도하기 때문에 첫번째 for문은 1부터 시작하며, 문자열을 압축하는 기준이 되는 문자열의 길이는 최대 s의 절반이다. 첫번째 for문은 몇개의 문자로 압축할 것인지, 두번째 for문은 문자열을 순회하며 조건에 맞는 경우에 로직을 실행하기 위함이다. 첫번째 for문에 압축하는 문자길이 별로 나오는 결과를 담는 빈 문자열 str, 해당 문자로 압축한 횟수를 담는 count, 문자열을 압축하는 기준이 되는 문자 standStr, 현제 문자의 인덱스를 저장하는 idx 각 변수를 선언해준다. 두번째 for문은 for(let idx=i; idx
문제 설명 제한 사항 문제 풀이 방법 이 문제에서 주의 해야할 부분은 우선 블럭이 2번째 블럭 부터 설치가 시작되고, 총 길이가 1e9인 도로에서 1부터 10,000,000 까지의 숫자로 구성된 도로라는 것이다. 입출력 예를 보게되면 각 블럭 위치의 약수의 수가 해당 위치에 위치하게되는데, 이 약수는 위에서 이야기한 1 부터 10,000,000 까지의 숫자로 구성되어야 한다. 약수를 구하는 함수를 만들 때 begin이 1인 경우는 첫번째 블럭에 0이 와야 하므로 if문으로 예외를 작성해주자. (1은 2번째 블럭부터 작성 가능하기에) 함수에 임의의 변수에 1을 할당해준다. 이는 블럭을 구성 하는 숫자들 중 소수인 위치에 1을 넣기 위함이다. 약수를 구할 때 효율과 속도를 높이기 위해 숫자의 제곱근 까지 f..
문제 출처 링크 문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 입력 형식 입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다. 2 ≦ n, m ≦ 30 board는 길이 n인 문자열 m개의 배열로 주어진다. 블록을 나타내는 문자는 대문자 A에서 Z가 사용된다. 출력 형식 입력으로 주어진 판 정보를 가지고 몇 개의 블록이 지워질지 출력하라. 내가 작성한 코드 const solution = (m, n..
문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 사항 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 문제 풀이 방법 이 문제에서 우선적으로 조건을 걸어줘야 한다고 생각한 것은 가장 작은 수를 빼면 빈 배열이 되는 경우 즉, 배열의 길이가 1인 배열은 반드시 [-1]을 반환한다고 작성하는 것이다. 이후, 길이가 2 이상인 배열의 경우에서는 펼침 연산자를 이용해 배열 요소들을 Math..
문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 문제 풀이 방법 내가 작성했던 코드가 런타임 에러가 나는 이유는 split(' ')를 하게 되면 공백으로 이루어진 문자에서 공백로 이루어진 문자열이 생..
문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 phone_number는 길이 4 이상, 20이하인 문자열입니다. 문제 풀이 방법 우선 repeat 메서드를 이용해 * 문자를 주어진 phone_number의 마지막 뒤 4자리만 뺀 길이만큼 반복해준다. 그리고 slice 메서드를 이용해 phone_number의 마지막 4자리를 더해준다.(slice(-4) 이런 방법으로) 내가 작성한 코드 const solution = (phone_number) => { retu..
58청춘
'코딩 테스트/프로그래머스 코딩 테스트 연습' 카테고리의 글 목록 (23 Page)