전체 글183

• 

  [JavaScript] 왼쪽 오른쪽 문제문자 "u", "d", "l", "r"로 이루어진 문자열 리스트 str_list가 매개변수로 주어진다. 문자 "l"과 "r" 중 먼저 나오는 문자에 따라 다음과 같은 조건을 적용한 리스트를 반환한다.  • 문자 "l"이 먼저 나오는 경우 해당 문자열 기준으로 왼쪽에 있는 문자열 리스트를 반환한다.  • 문자 "r"이 먼저 나오는 경우 해당 문자열 기준으로 오른쪽에 있는 문자열 리스트를 반환한다.  • "l"과 "r" 둘 다 없다면 빈 리스트를 반환한다. 다음 조건을 적용한 문자열 리스트를 반환하는 함수를 작성해라.  예시str_listresult["u", "u", "l", "r"]["u", "u"]["l", "u"][]["r", "u"]["u"]["u", "d", "u", "u"][]  나의 풀이fu.. 🧬알고리즘/Programmers 2024. 6. 11.

• 

  [JavaScript] 순서 바꾸기 문제정수 리스트 num_list와 정수 n이 매개변수로 주어진다. num_list를 n번째 이후의 원소들과 n번째 까지의 원소들로 나눠 n번째 이후의 원소들을 n 번째 까지의 원소들 앞에 붙인 리스트를 반환하는 함수를 작성해라.  예시num_listnresult[2, 1, 6]1[1, 6, 2][5, 2, 1, 7, 5]3[7, 5, 5, 2, 1]  풀이function solution(num_list, n) { return num_list.slice(n).concat(num_list.slice(0, n));} 🧬알고리즘/Programmers 2024. 6. 11.

• 

  [JavaScript] 배열 조각하기 문제정수 배열 arr과 query가 매개변수로 주어진다. query를 순회하면서 다음 작업을 반복한다.  • 짝수 인덱스 arr에서 query[i] 번 인덱스를 제외하고 배열의 query[i] 번 인덱스 뒷 부분을 잘라내 버린다.  • 홀수 인덱스 arr에서 query[i] 번 인덱스를 제외하고 배열의 query[i] 번 인덱스  부분을 잘라내 버린다. 위 작업을 마친 후 남은 arr를 반환하는 함수를 작성해라.  예시query[i]처리 전 arr처리 후 arr비고4[0, 1, 2, 3, 4, 5][0, 1, 2, 3, 4]index는 0, query[i]는 4 이므로 arr[4] 뒷 부분을 자른다.1[0, 1, 2, 3, 4][1, 2, 3, 4]index는 1, query[i]는 1 이므로 arr[1.. 🧬알고리즘/Programmers 2024. 6. 10.

• 

  [JavaScript] 2의 영역 문제정수 배열 arr가 매개변수로 주어진다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 반환하는 함수를 작성해라.  나의 풀이function solution(arr) { const slicer = []; // value가 2인 index 값을 모두 저장 arr.map((v, i) => { if(v === 2) slicer.push(i) }); // 저장된 index값이 있다면 부분 배열 반환, 없다면 [-1] 반환 return slicer.length ? arr.slice(slicer[0], slicer[slicer.length-1]+1) : [-1];}  다른 풀이function solution(arr) { // value가 2인 첫 번째 index 값 const f.. 🧬알고리즘/Programmers 2024. 6. 10.

• 

  [JavaScript] 배열 조각하기 문제정수 배열 arr과 query가 매개변수로 주어진다. query를 순회하면서 다음 작업을 반복한다.  • 짝수 인덱스 arr에서 query[i] 번 인덱스를 제외하고 배열의 query[i] 번 인덱스 뒷 부분을 잘라내 버린다.  • 홀수 인덱스 arr에서 query[i] 번 인덱스를 제외하고 배열의 query[i] 번 인덱스  부분을 잘라내 버린다. 위 작업을 마친 후 남은 arr를 반환하는 함수를 작성해라.  예시query[i]처리 전 arr처리 후 arr비고4[0, 1, 2, 3, 4, 5][0, 1, 2, 3, 4]index는 0, query[i]는 4 이므로 arr[4] 뒷 부분을 자른다.1[0, 1, 2, 3, 4][1, 2, 3, 4]index는 1, query[i]는 1 이므로 arr[1.. 🧬알고리즘/Programmers 2024. 6. 10.

• 

  [JavaScript] 문자 개수 세기 문제알파벳 대소문자로만 이루어진 my_string이 매개변수로 주어진다. my_string에서 'A'의 개수, 'B'의 개수, ..., 'Z'의 개수, my_string에서 'a'의 개수, ..., 'z'의 개수를 순서대로 담은 정수 배열을 반환하는 함수를 작성하라.  풀이function solution(my_string) { // 크기 52의 배열 생성 (기본 값 0) let arr = new Array(52).fill(0); // 문자열을 배열로 변환 my_string.split("").map((v, i) => { // 문자열 값을 아스키 코드로 변환 const ac = v.charCodeAt(0); // 대문자인 경우 if( v === v.toUpperCase.. 🧬알고리즘/Programmers 2024. 6. 9.

• 

  [JavaScript] qr code 문제정수 q, r과 스트링 code가 매개변수로 주어진다. code의 각 인덱스를 q로 나눈 나머지가 r인 위치의 문자를 앞에서부터 순서대로 반환하는 함수를 작성하라.  풀이function solution(q, r, code) { return code.split("").filter((v, i) => i % q === r).join("");} 🧬알고리즘/Programmers 2024. 6. 7.

• 

  [JavaScript] 문자열 뒤집기 문제문자열 my_string과 정수 s, e가 매개변수로 주어진다. my_string에서 인덱스 s부터 인덱스 e까지 뒤집은 문자열을 반환하는 함수를 작성하라.  예시my_string[s, e]result"Progra21Sremm3"[6, 12]"ProgrammerS123"  풀이function solution(my_string, s, e) { // 문자열 복사 let str = [...my_string]; // 문자열을 배열로 변환 후 인덱스 s부터 e+1까지 자른 문자를 역순 정렬 const tmp = my_string.split("").slice(s, e+1).reverse(); // 복사한 문자열의 문자를 변경해줌 tmp.map((v, i) => str[s + i] = v); //.. 🧬알고리즘/Programmers 2024. 6. 7.

• 

  [JavaScript] 부분 문자열 이어 붙여 문자열 만들기 문제길이가 같은 문자열 my_strings와 이차원 정수 배열 parts가 매개변수로 주어진다. parts[i]는 [s, e] 형태로, my_strings[i]의 인덱스 s부터 인덱스 e까지의 부분 문자열을 의미한다. 각 my_strings의 원소의 parts에 해당하는 부분 문자열을 순서대로 이어붙인 값을 리턴하는 함수를 작성하라.  예시index [i]my_strings[i]parts[i]부분 문자열0"progressive"[0, 4]"progr"1"hamburger"[1, 2]"am"2"hammer"[3, 5]"mer"3"ahocorasick"[7, 7]"s"  풀이function solution(my_strings, parts) { return my_strings.map((v, i) => v.. 🧬알고리즘/Programmers 2024. 6. 7.

• 

  [JavaSciprt] 문자열 여러 번 뒤집기 문제문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어진다. queries의 원소는 [s, e] 형태로, my_string의 인덱스 s부터 e까지 뒤집으라는 의미이다. my_string에 queries의 명령을 순서대로 처리한 문자열을 반환하는 함수를 작성하라.  나의 풀이function solution(my_string, queries) { // 문자열을 배열로 만들어준다 let arr = Array.from(my_string); queries.map(([s, e]) => { // 배열의 인덱스 s부터 e+1까지의 값을 역순으로 추출한다. let tmp = arr.slice(s, e+1).reverse(); // 인덱스 s부터 인덱스를 1씩 증가시키며 .. 🧬알고리즘/Programmers 2024. 6. 5.

• 

  [JavaScript] 주사위 게임 3 문제1부터 6까지 적힌 주사위 4개를 던져 나온 수를 매개변수 a, b, c, d로 제공하는 함수가 있다. 각 조건별로 점수를 계산하는 방법은 다음과 같다.   • 주사위에서 나온 모든 숫자 p가 같은 경우 1111 x p 점을 획득한다.   • 세 주사위에서 나온 수가 p로 같고 나머지 다른 숫자에서 나온 숫자가 q라면 (10 x p + q)² 점을 획득한다.   • 주사위 두 개씩 같은 값이 나오고, 각 수를 p, q라고 한다면 (p + q) x |p - q| 점을 획득한다.   • 어느 두 주사위에서 나온 값이 p로 같고 나머지 두 주사위에서 나온 값이 q, r로 다른 경우 q x r 점을 획득한다.    •  네 주사위의 수가 모두 다르면 나온 숫자 중 가장 작은 수의 점수를 획득한다.  네 개의.. 🧬알고리즘/Programmers 2024. 6. 5.

• 

  [JavaScript] 콜라츠 수열 만들기 문제모든 자연수 x에 대해서 현재 값이 x이면, x가 짝수면 x를 2로 나누고, x가 홀수면 3 * x + 1로 바꾸는 것을 반복한다. 이 계산식을 반복해서 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 한다. 그리고 위 과정을 거친 x의 모든 값을 기록한 것을 콜라츠 수열이라고 한다. 계산 결과 1000보다 작거나 같은 수는 언젠간 1에 도달한다는 것이 알려져 있다. 이때 1000보다 작은 자연수 n이 매개변수로 주어졌을 때 콜라츠 수열을 반환하는 함수를 작성해라.   나의 풀이function solution(n) { // 초기 값 n을 넣어준다. const arr = [n]; // n이 0보다 크면 반복한다. while( n > 0 ) { // n이 홀수인 경우 : 3 *.. 🧬알고리즘/Programmers 2024. 6. 5.