알고리즘 & 문제풀이/Programmers-1

문제 내용 풀이🙍‍♂️ function solution(numbers) { const emptyArray = []; const numCount = numbers.length; for (let i = 0; i a - b); const result = sortedArray.filter( (value, idx) => sortedArray.indexOf(value) === idx ); return result; } /* (풀이) 이번 풀이는 결..

문제내용 풀이 🙍‍♂️ function solution(strings, n) { strings.sort((secondArg, firstArg) => { if (secondArg[n] 큰수)이므로 firstArg[n] 이 secondArg[n] 보다 클 경우 배열의 위치를 변경하도록 -1을 반환하고 둘의 값이 동일할 경우 if문을 한번 더 사용하여 문자열 ..

문제내용 풀이 🙍‍♂️ function solution(n) { for (i = 2; i < n; i++) { if (n % i === 1) return i; } } /* (풀이) n의 제한사항은 3~1,000,000이므로 i를 2부터 시작해서 for문을 돌리고 나머지가 1이되는경우가 나오면 바로 i를 return 하고 반복문을 종료한다. 나머지가 1이 되는 자연수 x 를 다른 방법으로 할수는 없을까 고민해 봤는데 찾지 못했다🤔 */ 푸는 방식 자체는 괜찮게 잘 풀었지만 for문의 변수 i에 let,var 등 변수키워드를 달아줘야 하는 이유를 몰랐는데 이번에 알게됐으니 기록해보자. for문에서 let을 써줘야 하는 이유 var : 재선언 가능, 재할당 가능 ( 함수 레벨 스코프 ) let : 재선언 불가..

문제내용 서울에서 김서방 찾기 풀이 🙍‍♂️ function solution(seoul) { return `김서방은 ${seoul.indexOf("Kim")}에 있다`; } /* (풀이) indexOf 명령어로 Kim 을 찾아 템플릿리터럴을 이용해 바로 리턴해줬다. indexOf도 O(n)의 시간복잡도를 가지며 for문과 동일하고 for문에서 break을 이용해 결과를 찾으면 바로 빠져나오는 것과 동일하기에 가독성이 좋은 indexOf를 사용했다. */ 한줄로 잘 풀어낸것 같다 만족💪 문제내용 수박수박수박수박수 풀이 🙍‍♂️ function solution(n) { return n % 2 === 0 ? "수박".repeat(n / 2) : "수박".repeat(n / 2) + "수"; } /* (풀이) ..

문제 내용 3진법이란? 🤔 사람이 사용하는 것은 10진법, 컴퓨터에서는 2진법을 사용한다. 3진법을 사용하는 곳에 대해 찾아봤는데 딱히 정보가 없는거같다. 애초에 이 풀이는 3진법 뿐만 아니라 진법의 변경이 가능한 것이기에 필요에 따라 사용하면 될거같다. 풀이 🙍‍♂️ function solution(n) { const convertNumber = n.toString(3).split("").reverse().join(""); const againConvertNumber = parseInt(convertNumber, 3); return againConvertNumber; } /* (풀이) 주어진 n 을 toString으로 3진법으로 변경하고 split으로 각각의 요소로 나눠준 뒤 reverse 메서드로 위..

문제 내용 🙍‍♂️풀이 function solution(s) { const middleStrIndex = Math.floor(s.length / 2); return s.length % 2 === 0 ? s.substring(middleStrIndex - 1, middleStrIndex + 1) : s.substring(middleStrIndex, middleStrIndex + 1); } /* (풀이) 문자열 s의 length를 반으로 나누어 변수에 저장하고 index를 기준으로 문자열을 잘라내는 substring(start, end) 내장메서드를 이용해 s.length가 짝수일 경우 가운데 2개의 문자열, 홀수일 경우 가운데 문자열 1개를 반환한다. **substring은 end의 이전까지 반환하므로 e..

문제 내용 🙍‍♂️풀이 function solution(s) { let answer = true; const str = s.toUpperCase(); const stringArray = str.split(""); const pCount = stringArray.filter((item) => "P" === item).length; const yCount = stringArray.filter((item) => "Y" === item).length; if (pCount !== yCount) answer = false; return answer; } /* (풀이) 주어진 문자열 s 를 대문자로 변경하고 split을 이용해 각자의 알파벳으로 나누어진 배열로 만들어 준 뒤 filter함수를 이용하여 해당하는 알파벳..