자바스크립트 알고리즘 문제풀이에 관해

Question

어디서 주워온 문젠데 자바스크립트로 풀어보고 싶어서 2틀째 조금씩 푸는 중입니다. 알고리즘 문제를 제대로 풀어본 적이 없는데let repeatN = prompt(); let arr = []; repeatN = parseInt(repeatN); for (i = 0; i < repeatN; i++) { let enter = prompt('정수입력'); arr.push(enter); } let length = arr.length; //로직 //랜덤으로 처음부터 끝까지 배열중 하나 선택하고 그것의 -1배열과 곱한값이 음수면 새로운 배열arrSelect에 push //length(length - 2)/2 -> 모든 인수끼리 곱해보는 경우의 수 (n명의 사람이 모두 서로 악수하는 경우의 수와 비슷함) function getRandomInt(min, max) { min = Math.ceil(min); max = Math.floor(max); return Math.floor(Math.random() * (max - min)) + min; //최댓값은 제외, 최솟값은 포함 } let newSelectedArr = []; function findPattern() { for (i = 0; i < ((arr.length - 2) * arr.length) / 2; i++) { let randomIndex; randomIndex = getRandomInt(0, length - 1); if (arr[randomIndex] * arr[randomIndex + 1] < 0) { newSelectedArr.push( parseInt(arr[randomIndex]), parseInt(arr[randomIndex + 1]) ); } } } findPattern(); console.log(newSelectedArr); //입력값 6 //-> -1,2,-3,4,5,6, //출력값 //[-1, 2, -1, 2, -3, 4, 2, -3] //순서, 겹처서 출력하는 문제 존재 //배열 메소드 사용해야 할듯알고리즘 문제의 답안 작성요령이 따로 있나요그리고 궁금한건데 저정도 문제는 초급난이도 인가용?

코린이듈리 · Answer

이정도면 프로그래머스 1레벨, 백준 실버4이하 정도 되지 않을까 싶습니다.그리고 js로 푼다면 이렇게 풀수 있을겁니다.알고리즘 유형은 그리디가 되겠네요.&#43; - &#43; - 반복되는 부분이 있다면 now를 1씩 증가, - - 혹은 &#43; &#43;를 만나면 초기화 해줍니다.이런식으로 반복하면 가장 긴 반복하는 부분을 찾을 수 있게 됩니다.const arr &#61; [-5, -6, -1, 2, -8, -3]; let max &#61; -Infinity; let now &#61; 1; for (let i &#61; 0; i < arr.length - 1; i&#43;&#43;) { if (arr[i] * arr[i &#43; 1] < 0) { now&#43;&#43;; } else { max &#61; Math.max(max, now); now &#61; 1; } } console.log(Math.max(now, max));

자바스크립트 알고리즘 문제풀이에 관해

1개의 답변

기술 목록