[JS] - 봉우리의 개수는 몇개인가?
N*N 격자판에 그 지역의 높이가 쓰여있다. 각 격자판의 숫자 중 자신의 상하좌우보다 큰 숫자를 봉우리지역이라 한다. 봉우리 지역이 몇개인가? 와후...... 이건 뭐 보자마자 아..... 무슨 말인지 1도 모르겠다!!!!!! 일단 주어진 봉우리를 살펴보자 let arr = [ [5, 3, 7, 2, 3], [3, 7, 1, 6, 1], [7, 2, 5, 3, 4], [4, 3, 6, 4, 1], [8, 7, 3, 5, 2], ]; 방금 앞에서 했던 격자판과는 달랐다. 이것은 그냥 상하좌우를 다 비교하면서 만약에 자기보다 큰게 하나라도 존재하지않는 것을 찾아야하는 문제이다. 그냥 어렵다 바로 문제풀이가자 상하좌우의 index를 구해야할때 기준이 0,0 이라면 ? -1, 0 0 ,-1 0 , 0 0 , 1..
2022. 3. 16.
[JS] - 격자판의 최대합 구하기
주어진 이차원 배열에서 가로, 세로, 대각선의 합을 구해서 가장 큰 값을 출력하는 알고리즘 // 주어진 배열 let arr = [ [10, 13, 10, 12, 15], [12, 39, 30, 23, 11], [11, 25, 50, 53, 15], [19, 27, 29, 37, 27], [19, 13, 30, 13, 19], ]; 주어진 배열에 가로, 세로 , 대각선의 합을 구하여서 가장 큰 합을 구하라고 한다.... 이게 도대체 무슨...????? 대략 처음에 문제를 파악할 때는 일단 이중for문을 써야할 거 같다. 그러면 처음에 내가 짠 코드를 보자 . function solution(arr){ let answer = 0; let n = arr.length ; let sum = 0; for(let i..
2022. 3. 15.
[알고리즘] - 순위 알고리즘 (Rank algorithm)
순위 알고리즘 : 주어진 데이터의 순위를 구하는 로직 //[?] 주어진(지정한 범위) 데이터의 순위(등수)를 구하는 로직 // 순위 알고리즘 (RANK) : 함수 데이터에 대한 순위 구하기 const scores = [90, 87, 100, 95, 80]; // 등수 : 3,4,1,2,5 let ranker = Array(scores.length).fill(1); // 배열의 점수별로 등수 매기기 scores.forEach((e, i) => { ranker.forEach((f, j) => { if (e { console.log(`점수 : ${e.toString().padStart(3)} , 순..
2022. 1. 14.
