코드노트

더보기 문제설명 들어오는 입력값을 연결리스트에 node를 추가한다. 입력값 #1 [4, 7, 1, 10, 6] #2 [3, 10, 6, 9, 11, 3, 4] #2 [5, 8, 7, 3, 4, 1, 2, 7, 10, 7] 출력 값 #1 4 -> 7 -> 1 -> 10 -> 6 -> null #2 3 -> 10 -> 6 -> 9 -> 11 -> 3 -> 4 -> null #3 5 -> 8 -> 7 -> 3 -> 4 -> 1 -> 2 -> 7 -> 10 -> 7 -> null - 연결리스트에 대해서 공부한 후에 연결리스트에 대해서는 이해를 했다고 생각했다. 그러나 문제를 막상 풀려고 하니깐 node, this.head, LinkedList를 어떻게 사용해야할지 감이 잘 잡히질 않았다. 입력값을 순서대로 가지..

Longest Common Prefix 가장 긴 공통 접두사 구하기 문제설명 더보기 문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하십시오. 공통 접두사가 없으면 빈 문자열 ""을 반환합니다. - 문제만 보면 어려운건 없었다. 처음에는 문자를 split으로 나누어서 비교를 해야겠다고 생각했었다. - 결국 index를 활용하는 방법으로 문제를 풀었다. let strs = ["flower", "flow", "flight"]; var longestCommonPrefix = function (strs) { let result = ""; if (strs === null || strs.length === 0) { // input이 없거나 길이가 0이면 종료 return result; } for ..

Roman to Integer 문제 설명 더보기 Roman to Integer Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 더보기 로마 숫자는 I, V, X, L, C, D, M의 7가지 기호로 표시됩니다. 예를 들어, 2는 로마 숫자로 II로 표기되며 두 개만 더하면 됩니다. 12는 단순히 X + II인 XII로 작성됩니다. 숫자 27은 XXVII, 즉 XX + V + II로 표기됩니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 것에서 작은 것 순으로 표기합니다. 그러나 4에 대한 숫자는 IIII가 아닙니다. 대신 숫자 4는 IV로 기록됩니다. 1은 5보다 앞에 있기 때문에 빼서 4가 됩니다. IX로 쓰여진 숫자 9에도 동일한 원칙이 적용됩니다. 빼기가..

sort 메서드는 배열의 요소를 정렬한다. 원본 배열을 직접 변경하며, 정렬된 배열을 반환한다. 숫자 정렬 let num = [ 2, 3, 5, 1, 4 ] console.log(num); // [ 2, 3, 5, 1, 4 ] num.sort(); console.log(num); // [ 1, 2, 3, 4, 5 ] num.sort().reverse(); console.log(num); // [ 5, 4, 3, 2, 1 ] sort를 통해서 정렬이 가능하다. 오름차순으로 정렬을 한다. 내림차순으로 하려면 reverse를 통해서 내림차순으로 출력할 수 있다. let num = [2, 3, 5, 1, 4, 10, 100, 12]; console.log(num); // [1, 10, 100, 12, 2, 3,..

약수는 정수를 나누어서 0을 만드는 수를 말한다. 약수를 구하는 코드는 간단하다. 어떤 수를 나누어서 0이 되는 수를 구하면 된다. while문을 이용한 코드로 한번에 구할 수 있었다. let n = 10; function solution(n) { let result = []; let index = 1; while (index

더보기 문제설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution ..

더보기 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. function solution(arr1, arr2) { var answer = []; for (let i = 0; i < arr1.length; i++) { let sum = []; for (let j = 0; j < arr1[i].length; j++) { sum.push(arr1[i][j] + arr2[i][j]); } answer.push(sum); } return answer; } - 아직도 2차원 배열에 접근하는게 조금 어렵다... - for문으로 간단하게 해결을 ..

process.stdin.setEncoding('utf8'); process.stdin.on('data', data => { // 입력받은 숫자를 data에 받는다. const n = data.split(" "); // data를 배열로 변경한다. const a = Number(n[0]), b = Number(n[1]); // a는 별의 갯수, b는 줄의 수 let box = ""; // 직사각형 변수 for (let i = 0; i < b; i++) { // 줄의 수 for (let j = 0; j < a; j++) { // 행의 수 box += "*"; } box += "\n"; } console.log(box) }); - 처음 문제 코드를 보면 이게 뭐지 싶을 수 있다. 일반적인 문제 코드와는 다르..

let arr = [ 1, 2, 3, 4, 5 ] console.log(Math.max(...arr)); // 5 console.log(Math.min(...arr)); // 1 - Math.max, min 으로 전개연산자를 통해서 구하는게 가장 빠른 방법이였다.!

더보기 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해..