🧬알고리즘77

• 

  [JavaScript] 두 정수 사이의 합 문제두 정수 a, b가 매개변수로 주어진다. 두 정수 a, b 사이의 모든 정수의 합을 리턴하는 함수를 작성하라. 단, a, b의 대소관계는 정해져있지 않다.  나의 풀이function solution(a, b) { let sum = 0; for(let i = Math.min(a,b); i   다른 풀이function adder(a, b){ var result = 0 return (a+b) * (Math.abs(a-b)+1) / 2;}  풀이 방법조건 중 a, b의 대소관계가 정해지지 않았다고 해서 Math.min() 함수와 Math.max() 함수를 사용하면 되겠다고 생각했다. 그리고 최소값부터 최대값까지 for문을 돌려 결과를 반환하면 된다고 생각했다. 다른 풀이에서는 가우스 공식을.. 🧬알고리즘/Programmers 2024. 8. 13.

• 

  [JavaScript] 같은 숫자는 싫어 문제각 원소가 0부터 9까지로 이루어진 배열 arr가 매개변수로 주어진다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 한다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 한다.  예시arranswer[1, 1, 3, 3, 0, 1, 1][1, 3, 0, 1][4, 4, 4, 3, 3][4, 3]  풀이const solution = (arr) => arr.filter((v, i) => v !== arr[i+1]);  풀이 방법현재 인덱스의 value와 다음 인덱스의 value가 같지 않을 때만 값을 넣어주면 된다고 생각했다. 그래서 filter() 함수를 사용하고 같지 않을 때만 넣어주면 순서대로 넣어줄 거라고 생각헀다. [1, 1,.. 🧬알고리즘/Programmers 2024. 8. 13.

• 

  [JavaScript] 2016년 문제두 수 a, b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수를 작성하라.  나의 풀이function solution(a, b) { const day = new Date(`2016-${a}-${b}`).getDay(); switch (day) { case 0: return "SUN"; case 1: return "MON"; case 2: return "TUE"; case 3: return "WED"; case 4: return "THU"; case 5: return "FRI"; case 6: return "SAT"; }};  다른 풀이function getDayName(a, b) { var tempDate = new Date(2016, .. 🧬알고리즘/Programmers 2024. 8. 13.

• 

  [JavaScript] l로 만들기 문제알파벳 소문자로 이루어진 문자열 myString이 매개변수로 주어진다. 알파벳 순서에서 "l"보다 앞서는 모든 문자를 "l"로 바꾼 문자열을 반환하는 함수를 작성해라.  풀이const solution = myString => myString.replaceAll(/[a-k]/g, "l"); 🧬알고리즘/Programmers 2024. 6. 20.

• 

  [JavaScript] 날짜 비교하기 문제정수 배열 date1과 date2가 매개변수로 주어진다. 두 배열은 각각 날짜를 나타내며 [year, month, day] 꼴로 주어진다. 만약 date1이 date2 보다 전이라면 1을, 아니면 0을 반환하는 함수를 작성해라.  나의 풀이// 배열을 문자열로 변환하고 바꾼 문자열을 숫자로 변환한 후 크기 비교// ex) [2021, 12, 29], [2021, 12, 28] => 20211229 > 20211228 => trueconst solution = (date1, date2) => Number(date2.join("")) > Number(date1.join("")) ? 1 : 0;  다른 풀이// 배열을 곧바로 new Date() 함수에 넣어 데이트 형식으로 변환하여 비교const solut.. 🧬알고리즘/Programmers 2024. 6. 18.

• 

  [JavaScript] 0 떼기 문제정수로 이루어진 문자열 n_str이 매개변수로 주어진다. n_str의 가장 왼쪽에 처음으로 등장하는 수가 0들을 뗀 문자열을 반환하는 함수를 작성해라.  예시n_strresult"0010""10""854020""854020"  나의 풀이function solution(n_str) { const arr = n_str.split(""); while( true ) { // 배열의 첫 번째 값이 "0"이 아닌 경우 break if( arr[0] !== "0" ) break; // 배열의 첫 번째 값이 "0"인 경우 shift() arr.shift(); } return arr.join("");}  다른 풀이const solution = (str) => String.. 🧬알고리즘/Programmers 2024. 6. 18.

• 

  [JavaScript] 문자열 묶기 문제문자열 배열 strArr가 매개변수로 주어진다. strArr의 원소들을 길이가 같은 문자열들끼리 그룹으로 묶었을 때 가장 개수가 많은 그룹의 크기를 반환하는 함수를 작성해라.  풀이function solution(strArr) { const arr = strArr.map((v) => v.length); let result = Array(Math.max(...arr)).fill(0); arr.map((v, i) => result[v-1] += 1); return Math.max(...result);} 🧬알고리즘/Programmers 2024. 6. 17.

• 

  [JavaScript] 배열 비교하기 문제두 정수 배열 arr1과 arr2 매개변수로 주어진다. 이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의한다.   • 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 크다.  • 두 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 큰거고,    같다면 같다.  위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 같다면 0을 반환하는 함수를 작성해라.  나의 풀이function solution(arr1, arr2) { if( arr1.length === arr2.length ) { let sum1 = arr1.reduce((a, c) => a += c, 0); let sum2 = arr2.reduce((.. 🧬알고리즘/Programmers 2024. 6. 17.

• 

  [JavaScript] 빈 배열에 추가, 삭제하기 문제아무 원소도 들어있지 않은 빈 배열 X가 있다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어진다. flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i] * 2번 추가한다. flag[i]가 false라면 X에서 마지막 arr[i] 개의 원소를 제거한 X를 반환하는 함수를 작성해라.  예시arrflagresult[3, 2, 4, 1, 3][true, false, true, false, false][3, 3, 3, 3, 4, 4, 4, 4]  나의 풀이function solution(arr, flag) { const X = []; // flag 값을 순회하며 반복 flag.map((v, i) => { if( v ) .. 🧬알고리즘/Programmers 2024. 6. 15.

• 

  [JavaScript] 배열의 원소만큼 추가하기 문제아무 원소도 들어있지 않은 빈 배열 X가 있다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서 부터 순서대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a번 만큼 추가하는 일을 반복한 뒤의 X 배열을 반환하는 함수를 작성해라.  예시arrX[5, 1, 4][5, 5, 5, 5, 5, 1, 4, 4, 4, 4]  나의 풀이function solution(arr) { const X = []; arr.map((v) => { // arr 원소의 value 만큼 X 배열에 push for( let i = 0; i   다른 풀이function solution(arr) { return arr.reduce((a, c) => a.concat(Array(c).fill(c)), [].. 🧬알고리즘/Programmers 2024. 6. 14.

• 

  [JavaScript] 세 개의 구분자 문제문자열 myStr이 매개변수로 주어진다. 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나눈다. "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 반환하는 함수를 작성해라. 단, 구분자 사이에 다른 문자가 없는 경우에는 아무것도 저장하지 않는다. 반환하는 배열이 빈 배열이라면  ["EMPTY"] 가 반환된다.  예시myStrresult"baconlettucetomato"["onlettu", "etom", "to"]"abcd"["d"]"cabab"["EMPTY"]  나의 풀이function solution(myStr) { const tmp = []; // 문자열을 배열로 만든 후 // value가 a, b, c인 값을 " "로 push하고.. 🧬알고리즘/Programmers 2024. 6. 14.

• 

  [JavaScript] 문자열 바꿔서 찾기 문제문자 "A", "B"로 이루어진 문자열 myString과 pat이 매개변수로 주어진다. myString의 "A"를 "B"로, "B"를 "A"로 바꾼 문자열의 연속되는 부분 문자열 중 pat이 있으면 1을 없으면 0을 반환하는 함수를 작성해라.  예시myString Changed 'myString' pat result"ABBAA""BAABB""AABB"1"ABAB""BABA""ABAB"0  풀이const solution = (myString, pat) => myString.split("").map((v) => v === "A" ? "B" : "A").join("").includes(pat)? 1 : 0; 🧬알고리즘/Programmers 2024. 6. 13.