📌 문제 지도 정보가 N*N 격자판에 주어진다. 각 격자에는 그 지역의 높이가 쓰여있다. 각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역이다. 봉우리 지역이 몇 개 있는지 알아내는 문제이다. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N = 5이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개이다. 0 0 0 0 0 0 0 0 5 3 7 2 3 0 0 3 7 1 6 1 0 0 7 2 5 3 4 0 0 4 3 6 4 1 0 0 8 7 3 5 2 0 0 0 0 0 0 0 0 상하좌우를 판별할 때는 dx = [-1, 0 ,1, 0], dy = [0, 1, 0, -1]과 같이 방향 벡터를 미리 설정해주면 좋다. 👨🏻‍💻 나의 풀이 방법 num을 0으로 초기화한 후 격..

📌 문제 5 * 5 격자판에 아래와 같이 숫자가 적혀있다. N * N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가장 큰 합을 출력하는 문제이다. 1️⃣ 이중 for문을 사용하여 각 행의 합, 각 열의 합을 구하고, answer 변수의 값과 비교하여 가장 큰 값을 answer 변수에 재할당한다. 2️⃣ 대각선은 좌측 상단에서 우측 하단 방향의 대각선 arr[i][i]과 우측 상단에서 좌측 하단 방향의 대각선 arr[i][n - (i+1)]을 구하고, 최종적으로 answer 변수의 값과 비교하여 가장 큰 합을 찾는다. 📝 풀이 function solution(arr) { let answer = Number.MIN_SAFE_INTEGER; const n = arr.length; le..

📌 문제 N명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 문제이다. 각 학생의 등수를 저장하기 위해 입력된 배열의 길이(n)와 같은 새로운 배열을 생성하고 모든 요소를 1로 초기화한다. 이중 for문을 사용하여 배열 각각의 요소들이 자기 자신을 제외한 배열에 들어있는 모든 요소와 비교하도록 한다. 자신보다 큰 요소가 존재하면 새로운 배열 해당(기준이 되는, 변수 i) 인데스의 값에 + 1 해주면 된다. 📝 풀이 function solution(arr) { const n = arr.length; const answer = new Array(n).fill(1); // const answer = Array.from({ length: n }, () => 1); for (let i =..

📌 문제 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계산한다. 예를 들어, 아래와 같이 10개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총점수는 1 + 1 + 2 + 3 + 1 + ..

📌 문제 A, B 두 사람이 가위바위보 게임을 한다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력한다. 비길경우에는 D를 출력한다. 가위, 바위, 보의 정보는 1: 가위, 2: 바위, 3: 보로 정한다. 예를 들어 N = 5이면 회수 1 2 3 4 5 A의 정보 2 3 3 1 3 B의 정보 1 1 2 2 3 승자 A B A B D 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 문제이다. 나는 가위바위보에서 생길 수 있는 모든 경우의 수를 찾아 if 조건문을 사용하여 문제를 해결하였다. 하지만 이 문제는 기준 하나를 잘 정한다면 코드를 많이 줄일 수 있다. 비길 경우, A가 이겼을 경우를 기준으로 한다면 나머지는 B가 이겼을 경우이기 때..

📌 문제 선생님이 N명의 학생을 일렬로 세웠다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 문제이다. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않는다.) 제일 앞에 있는 학생의 키를 max 변수에 할당한 후 뒤에 있는 학생들의 키와 비교한다. for 문을 돌면서 arr[i]가 max 변수에 저장된 값보다 클 경우 max 변수에 값을 재할당하고, answer 변수에 저장된 값에 1을 더해주면 된다. 📝 풀이 function solution(arr) { let answer = 1, max = arr[0]; for (let i = 1; i < arr.length; i++) { if (max < arr[i]) { ..

📌 문제 N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 문제이다. (첫 번째 수는 무조건 출력한다.) 첫 번째 수는 미리 배열에 추가를 시켜준 후 for 문을 돌면서 자신의 바로 앞 수보다 큰 경우, push() 메서드를 사용하여 배열에 요소를 추가하면 된다. 📝 풀이 function solution(arr) { const answer = []; answer.push(arr[0]); for (let i = 1; i < arr.length; i++) { if (arr[i - 1] < arr[i]) answer.push(arr[i]); } return answer.join(' '); } let arr = [7, 3, 9, 5, 6, 12]; console.log(solution(arr));

📌 문제 N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 문제이다. 출력하는 문자열은 원래의 입력순서를 유지한다. filter() 메서드를 사용하여 조건에 적합한 요소만 포함된 새로운 배열을 반환받는다. 조건의 경우 중복문자제거 문제에서 사용한 indexOf() 메서드를 사용하면 된다. 📝 풀이 // filter() 메서드를 사용한 방법 function solution(s) { let answer; answer = s.filter((str, i) => { return i === s.indexOf(str); }); return answer; } const str = ['good', 'time', 'good', 'time', 'student']; console.log(solution(str)); ..