JS 알고리즘
-
격자판 최대합JS 알고리즘 2023. 12. 29. 11:44
5x5 격자판에 아래와 같이 숫자가 적혀있다. NxN의 결자판이 주어지면 . 각행의 합, 각 열의 합, 두 대각선의 . 합중 가장 큰 합을 출력한다. const solution = (arr) => { }; 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], ]; console.log(solution(arr)); 1. 각행과 열의 합 구하기 (하드 코딩) 이렇게 열을 구해보았다. 이걸 이제 반복문을 사용해서 작성하면 된다는 것을 알 수 있다. 그렇다면 반복문으로 구하기 전 대각선도 구해보겠다. const solution = (arr) => {..
-
큰 수 출력하기JS 알고리즘 2023. 12. 27. 21:51
자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하기 const solution = (arr) => { let answer = []; answer.push(arr[0]); for (let i = 1; i arr[i - 1]) { answer.push(arr[i]); } } return answer; }; let arr = [7, 3, 9, 5, 6, 12]; console.log(solution(arr)); 문제풀이 내 앞 수보다 큰 수만 출력하는 프로그램을 작성해야한다. 우선적으로 첫번째 수는 출력되어야한다. answer.push(arr[0]) 을 입력을 해줘서 배열 내부에 answer=[7]이 되었다. 그리고 반복문을 돌려준다. 그리..
-
점수계산하는 프로그램 알고리즘을 짜기!JS 알고리즘 2023. 10. 16. 08:43
❌ OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계산한다. 예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=10 점이다. 문..
-
가위바위보 알고리즘JS 알고리즘 2023. 10. 12. 12:24
✂️ A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다. 가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다. 예를 들어 N=5이면 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램 을 작성하세요. const 가위바위보 = (a, b) =>{ let result = [] for(let i = 0; i < a.length ; i++){ if(a[i] == 1 && b[i] == 3) result.push("A") else if(a[i] == 2 && b[i] == 1) result.push("A") else if(a[i] == 3 && ..
-
간단하게 풀어보는 1차원 배열문제JS 알고리즘 2023. 10. 11. 08:59
✏️ 선생님이 N(1 arr[i-1]) count+= 1 } return count } console.log(student([130, 135, 148, 140, 145, 150, 150, 153]) 문제풀이2 : const student = (arr) => { let max = arr[0] let count = 1 for(let i = 1; i max) { count+=1 max = arr[i] } } return count } console.log(student([130, 135, 148, 140, 145, 150, 150, 153]))
-
기본문제 알고리즘 문법 총정리JS 알고리즘/기본문제 2023. 10. 9. 21:31
정렬하는법 sort 시작전 목표 및 다짐 & 간단한 if문 & sort 함수 시작전 목표 및 다짐 70일간 매일 알고리즘 문제를 한문제씩 풀고 알고리즘을 프로젝트에 적용시킬 예정이다. 또한 알고리즘을 풀며 자바스크립트 내장함수들과 친해져서 더욱 더 깔끔하고 잘 leechi222.tistory.com 숫자를 활용한 문제풀이 Math Math함수를 활용한 알고리즘 문제 ❓ 길이가 서로 다른 A,B,C 세 개의 막대 길이가 주어지면 이 세 막대로 삼각형을 만들 수 있으면 “YES”를 출력하고, 만들 수 없으면 “NO”를 출력한다. 규칙 어떤 두 막대의 길이의 합이 나 leechi222.tistory.com 쉬운문제로 배운 재귀함수 간단한 for문으로 푸는 알고리즘 & 재귀함수 🫨 자연수 N이 입력되면 1부터 ..