본문 바로가기

전체 글

 (215)
53. Maximum Subarray 처음엔 간단한듯 싶다가도 약간 해맸다. const maxSubArray = function(nums) { for (let i = 1; i < nums.length; i++) { nums[i] = Math.max(nums[i], nums[i] + nums[i - 1]); } return Math.max(...nums) };
187. Repeated DNA Sequences 완전 탐색을 선택했다. Set, Map은 이터러블이므로 Array.from 으로 배열로 바꿀 수 있다. const findRepeatedDnaSequences = function(s) { if (s.length < 10) return [] let set = new Set(), res = new Set() let start = 0 for (let end = 9; end < s.length; end++) { let substr = s.substring(start, end + 1) if (set.has(substr)) res.add(substr) else set.add(substr) start++ } return Array.from(res) } const findRepeatedDnaSequences = fun..
127. Word Ladder 문제의 조건에서 중요한 점 시작 단어는 리스트에 들어가지 않는다. 한번에 하나의 단어만 바뀔 수 있다. 끝 단어가 단어리스트에 존재해야만 한다. 없을시 0 리턴 bfs인데 다음 원소가 조건에 따라 달라지는 형태의 bfs 한번의 bfs에서 될 수 있는 모든 단어를 찾아야한다. 따라서 for문의 첫번째는 단어 두번째는 모든 알파벳에 대하여 탐색한다. 그리고 변할 수 있는 단어를 찾으면 그 단어를 set에서 지운다. const ladderLength = function (beginWord, endWord, wordList) { // 없으면 컷. if (!wordList.includes(endWord)) return 0 const wordSet = new Set(wordList) let queue = [begi..
136. Single Number 느낌이 다른 풀이 3가지 const singleNumber = function(nums) { const obj = {} for (let num of nums) { obj[num] ? obj[num]++ : obj[num] = 1 } for (const [k, v] of Object.entries(obj)) { if (v == 1) { return k } } };function singleNumber(nums) { const map = {}; for (let n of nums) { if (map[n] == null) map[n] = 0; map[n]++; } for (let n in map) { if (map[n] === 1) return Number(n); } }const singleNumber = fu..
600개의 문제를 풀면서 느낀것 알고리즘은 어렵다. 근데 문제풀이를 계속 보면 이해가된다. "즉 어떤 알고리즘을 적용해서 이 문제를 푸는가?" 이부분이 어려운 것이라고 생각한다. 600문제를 풀면서 문제 풀이를 떠올리지 못한 경우도 많았다. 문제가 너무 길어서 이해가 되지 않았던 경우도 많았다. 못풀겠어서 짜증 부렸던 경우도 많았다. 근데 결국 나는 성장했다. 나는 불과 100~150일전에 어려운 문제는 손도 대지 못했다. 어려운 문제를 풀면서 받았던 스트레스는 다음날 나의 실력의 성장으로 돌아왔다. 쉬운 문제는 생각하는 속도가 빨라졌으며, 어떤 알고리즘을 적용하면 좋을지까지 생각하게 되었다. 예전엔 나에게 어려운 문제였으나, 지금은 쉬운문제가 생기기 시작했다. 예전엔 그 문제(풀지못한 문제)로 스트레스를 받았으나, 지금은 그 문제로 ..
1189. 컴백홈 우선 이 문제는 뜻깊은 문제이다. 백준에서 문제를 푼 개수가 600개가 되었다. 이문제는 그 600번째이다. 600개를 풀면서 드는 생각들은 회고로 적어 놓아야 겠다. 이문제는 dfs를 떠올릴 수 있는 구조이다. k의 거리로 이동한 것을 찾으니까 리턴조건은 당연히 거리가 k인것 + '그 위치에 도착했는가' 이다. 자스 풀이 const input = require("fs") .readFileSync("./dev/stdin") .toString() .trim() .split("\n") const [r, c, k] = input[0].split(" ") const dy = [-1, 0, 1, 0], dx = [0, 1, 0, -1] const visited = Array.from({ length: r }, (..
49. Group Anagrams 결국 알파벳 같은게 있으면 되니까. 가장 효율적인 비교 방법은 정렬이다. const groupAnagrams = function(strs) { let obj = {} for (let str of strs) { let letters = str.split("").sort().join("") obj[letters] ? obj[letters].push(str) : obj[letters] = [str] } return Object.values(obj) }; map set 은 이터러블이라 아래 느낌도 가능하다. const groupAnagrams = function(strs) { let m = new Map(); for (let str of strs) { let sorted = str.split("").sort()..
48. Rotate Image 문제: 한바퀴 돌리기 (90도) 일단 n n 행렬이니까 대칭 시켜주고 각 행을 reverse 시켜준다. const rotate = function(matrix) { let n = matrix.length; for (let i = 0 ; i < n; i ++) { for (let j = i ; j < n ; j++) { let temp = matrix[i][j] matrix[i][j] = matrix[j][i] matrix[j][i] = temp } } for (let i = 0 ;i < n ; i++) { matrix[i].reverse() } return matrix }; reverse 가 싫으면 하나하나 바꿀 수도 있을 것 같다. for(let i = 0; i< n; i++){ for(let j = ..

티스토리툴바