본문 바로가기
반응형

코테9

사방면보다 큰수의 갯수 구하기 5*5 격자판이 주어집니다. 각 격자에는 숫자가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자의 갯수를 구하는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 0000000 0537230 0371610 0725340 0436410 0873520 0000000 function solution(arr){ let answer=0; let n=arr.length; let dx=[-1, 0, 1, 0]; let dy=[0, 1, 0, -1]; for(let i=0; i 2023. 6. 26.
격자판에서 최대값 구하기-JS, 자바스크립트 5X5 격자판에서, 가로,세로,대각선 합중에서 제일 큰 값을 구하시오function solution(arr){      let answer=Number.MIN_SAFE_INTEGER;    let n=arr.length;    let sum1=sum2=0;    for(let i=0; in; i++){        sum1=sum2=0;        for(let j=0; jn; j++){            sum1+=arr[i][j];            sum2+=arr[j][i];        }        answer=Math.max(answer, sum1, sum2);    }    sum1=sum2=0;    for(let i=0; in; i++){        sum1+=arr[i][i].. 2023. 6. 25.
등수 구하기 -JS, 자바스크립트 N명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하세요. function solution(arr) {    let answer = Array.from({ length: arr.length }, () => 1);    for (let i = 0; i arr.length; i++) {        for (let j = 0; j arr.length; j++) {            if (arr[j] > arr[i]) answer[i]++;        }    }    return answer;}let arr = [87, 89, 92, 100, 76];console.log(solution(arr)); 2023. 6. 25.
병합 정렬(merge Sort) - 자바스크립트(JS), C#(씨샵) 자바스크립트 코드(Javascript JS)function mergeSort(arr){  if(arr.length2){    return arr;  }  const mid = Math.floor(arr.length/2);  const leftArr = arr.slice(0,mid);  const rightArr = arr.slice(mid);  return merge(mergeSort(leftArr), mergeSort(rightArr))}function merge(leftArr, rightArr){  const sortedArr = [];  while(leftArr.lenght && rightArr.length){    if(leftArr[0] rightArr[0]){      sortedArr.pus.. 2023. 6. 15.
퀵 정렬(quick Sort)/(pivot Sort) - 자바스크립트, JS function quickSort(arr){ if(arr.length 2023. 6. 13.
이진 탐색(Binary Search)-JS, 자바스크립트 -반복법 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 function binarySearch(arr, target){ let leftIndex = 0; let rightIndex = arr.length - 1 while(leftIndex rightIndex){ return -1 } let middleIndex = Math.floor((leftIndex + rightIndex)/2) if (target === arr[middleIndex]){ return middleIndex; } if(target Big-O는 O(logn) 2023. 2. 5.
프로그래머스 - 최대공약수와 최소공배수(JS, 자바스크립트) https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 function gcd(n,m){ //최대 공약수 return m===0 ? n: gcd(m,n%m) } function solution(n, m) { let gcdNum = gcd(n,m); let lcmNum = n*m/gcdNum; //최소공배수 = 두 자연수의 곱 / 최대공약수 return [gcdNum,lcmNum]; } Colored by Color Sc.. 2023. 2. 2.
프로그래머스 - 저주의 숫자 3 (JS, 자바스크립트) https://school.programmers.co.kr/learn/courses/30/lessons/120871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 2 3 4 5 6 7 8 9 function solution(n) { let arr = []; let num = 0; while (arr.length !== n) { if (num%3!==0 && !(num.toString()).includes('3')) arr.push(num); num++ } return arr.pop(); } Colored by Color Scripter cs 2023. 2. 2.
프로그래머스 - 안전지대 (JS, 자바스크립트) 주소: https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 12345678910111213141516171819202122const disX = [-1, -1, -1, 0, 0, 1, 1, 1];const disY = [-1, 0, 1, -1, 1, -1, 0, 1];function solution(board) { let length = board.length let dangerZone = JSON.parse(JSON.stringify(board.. 2023. 2. 1.
반응형

티스토리툴바