고양이와 코딩

1월2일 정수 내림차순으로 배치하기 내 풀이 function solution(n) { const Str_n = n.toString().split('').sort().reverse().join(''); return Number(Str_n); } 1월3일 하샤드 수 내 풀이 function solution(x) { let sum = 0; const str_x = (x + "").split(''); str_x.forEach((value, index) => { sum += parseInt(value); }) return x % sum === 0 ? true : false; } 두 정수 사이의 합 내 풀이 function solution(a, b) { let sum = 0; if (a < b) { for (let..

12월26일 숫자의 표현 내 풀이 function solution(n) { let answer = 0; let start = 1; let sum = 0; while (start n) { break; } } sum = 0; start++; } return answer; } 이렇게 제출했는데.. 시간 초과가 납니다.. ㅠㅠ 다른 방법을 찾아봐야겠네요 12월27일 다음 큰 숫자 내 풀이 function solution(n) { const nBinaryString = n.toString(2).replace(/0/g, ' '); const oneCount = nBinaryString.replace(/\s/g, '').length; for (let i = n + 1; ; i++){ const iBinaryStrin..

아무것도 모르지만 ! 최단거리를 찾는 문제이므로 bfs로 풀어야겠다는 생각을 했습니다 ㅎㅎ 그리고 bfs는 보통 queue를 사용해서 푼다고 하네요! function solution(maps) { const n = maps.length; // 맵의 행 길이 const m = maps[0].length; // 맵의 열 길이 const directions = [ [-1, 0], // 위로 이동 [1, 0], // 아래로 이동 [0, -1], // 왼쪽으로 이동 [0, 1], // 오른쪽으로 이동 ]; const queue = []; queue.push([0, 0, 1]) // 시작 위치와 이동할 거리를 담은 큐 생성 maps[0][0] = 0; // 방문 한 곳은 0으로 표시 while (queue.leng..

12월18일 특별한 이차원 배열2 내 풀이 function solution(arr) { for (let i = 0; i < arr.length; i++){ for (let j = 0; j < i; j++){ if (arr[i][j] !== arr[j][i]){ return 0; } } } return 1; } 만약 if문을 if (arr[i][j] === arr[j][i]){ return 1; 이런식으로 작성하면 오류가 나는데요 !! 문제에서는 모든 조건이 같은 경우에 1을 리턴하도록!! 을 말하는 것 같아요.. 그래서 같은 경우가 하나 나왔을때 바로 1을 return 해버리면 안댐 .. 정사각형으로 만들기 내 풀이 function solution(arr) { const rowNum = arr.lengt..

문제를 이해하려고 엄청!! 노력했는데요,,, 2차원 배열은 출력은 [[]] 이런식으로 하면서 말은 정사각형 나선형 어쩌구 이런식으로 표현하는게 너무 괘씸합니다 → ↓ ← ↑ 이렇게 값이 들어가고 있기 때문에 문제에 나와있듯 행과 열로 나누어서 for문을 돌며 값을 넣어야겠다! 라고 생각했는데 ㅎㅎ 못풀었고 chatgpt한테 물어봤습니다 ... ̨(༎ິ῀̫ ༎ິ ̨ )͞˭̳̳̳˭̳̳̳ˍ̿̿ˍ̿ˌ˳ˏ̇⋅∴༣(내 머리는 레벨 -10정도인듯 ㅎㅎ) function solution(n) { const matrix = new Array(n).fill().map(() => new Array(n).fill(0)); //n * n 크기의 0으로 초기화된 배열 생성 let counter = 1; // 값 채우기용 카운터 ..

12월11일 전국 대회 선발 고사 아.. 모르겠다 !! 인덱스를 가지고 값을 찾는다 ==> 이게 너무너무너무 헷갈리고 도저히 모르겠음.. 익숙해지지 않아서라고 위로하고 있지만 ㅎㅎ .,, 결국 못풀었다! 구글에서 가장 이해가 잘되게 풀이하신 분걸로 제출했다 풀이 function solution(rank, attendance) { let answer = []; for(let i = 0; i a - b); function Participant(idx){ return rank.indexOf(answer[idx]); } return 10000 * Parti..