본문 바로가기

분류 전체보기83

[LeetCode] Valid Sudoku 주어진 2차원 배열 형태의 스도쿠 문제가 유효한지 리턴하는 문제다. leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/769/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 풀이 /** * @param {character[][]} board * @return {boolea.. 2021. 1. 15.
[LeetCode] Move Zeros, Two Sum Move Zeros leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/567/ 배열에서 0을 모두 찾아 맨 뒤로 옮기면 된다. // https://leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/567/ /** * @param {number[]} nums * @return {void} Do not return anything, modify nums in-place instead. */ var moveZeroes = function (nums) { let count = 0; let len = nums.length; for (let i = 0; i.. 2021. 1. 15.
[LeetCode] Plus One 숫자에 1을 더해서 리턴하면 되는 간단한 문제이지만, 배열로 쪼개져 있으며 숫자의 길이가 최대 100이므로 int로 변환해 1을 더하는 방식은 사용할 수 없다. leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/559/ /** * @param {number[]} digits * @return {number[]} */ var plusOne = function(digits) { // 1899 -> 뒤에서부터 반복을 돌며 9면 0, 아니면 +1한다. => 1900 // 99 -> 뒤에서부터 반복을 돌며 9면 0으로 바꾸고, 마지막에도 9라면 1을 처음에 추가한다. => 100 const last = digits.length - 1.. 2021. 1. 12.
[LeetCode] Single Number, Intersection of Two Arrays II Single Number 배열 요소에 짝 없이 혼자 있는 요소를 찾는 문제. 하나씩 뽑아서 짝을 찾아 제거하는 방식으로 풀었는데, 좀 더 좋은 방법이 없을까... leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/549/ /** * @param {number[]} nums * @return {number} */ var singleNumber = function(nums) { // 반복문은 최대로 돌아도 주어진 배열 길이의 반만큼만 돌면 된다. const count = Math.floor(nums.length/2); for(let i = 0; i < count; i++){ const item = nums.shift(); con.. 2021. 1. 12.
[LeetCode] Rotate Array, Contains Duplicate Rotate Array leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/646/ /** * @param {number[]} nums * @param {number} k * @return {void} Do not return anything, modify nums in-place instead. */ var rotate = function (nums, k) { // for(let i = 0; i < k; i++) { // const pop = nums.pop() // nums.unshift(pop) // } // return nums; const spliced = nums.splice(nums.length - k, nums... 2021. 1. 8.
[LeetCode] Remove Duplicates From Sorted Array https://leetcode.com/problems/remove-duplicates-from-sorted-array/ /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function (nums) { const arr = Array.from(new Set(nums)); nums.splice(0, arr.length, ...arr); return arr.length; }; 처음엔 return [...(new Set(nums))].length 라고 했다가 틀려서 다시 읽어보니 단순히 중복을 제거하고 반환하는 것이 아니라 "Note that the input array is passed in by reference, which.. 2021. 1. 6.
[LeetCode] Best Time to Buy and Sell Stock II leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/564/ /** * @param {number[]} prices * @return {number} */ var maxProfit = function(prices) { let profit = 0; for(const i in prices) { console.log('오늘의 가격', prices[i]); if (i !== 0 && prices[i-1] < prices[i]) { profit += prices[i] - prices[i-1]; console.log('판매함', prices[i]); console.log('이윤', prices[i] - prices[i-1]) } } co.. 2021. 1. 6.
[주니어 개발자 이직 3] 면접 준비하기 일정 잡기 서류합격 소식을 받았다면, 일정을 잡자. 면접관들에게도 내가 보낸 메일이 공유될 수 있기 때문에 최대한 공손하고 예의바르게 메일을 작성하자. 아니더라도 손해볼 것은 없고, 당장 인연이 되지 않더라도 또 기회가 생겼을 때 채용담당자는 내 태도를 기억할지도 모른다. (채용담당자나 면접관의 입장이 되어본적은 없어서 확실하진 않지만.. 나쁠 것 없다고 생각한다.) 탈락한 경우에도 아쉬움을 담아 답신을 보내자. 실제로 내 메일이 인상깊었다며, 탈락했음에도 한번 더 보자고 한 경우도 있었다! 예상질문 리스트 만들기 면접날이 잡혔다면, JD와 잡플래닛 면접후기 등을 참고하여 예상질문을 분석한다. 크게 두 가지 분류+@가 있다. 인성&캐주얼 1분 자기소개 협업, 커뮤니케이션 개발자로서의 성향 기술 내 이력 .. 2021. 1. 4.
2020년 회고 코로나로 삭제된 듯한 기분이 들지만 은근 여러가지 일이 있었던 한 해였다. 개인적인 생각이지만 사람은 늘 성장하면서도 망각하는 동물이라 1년 전, 1달 전, 1주 전보다도 지금이 나아져 있지만 기록하지 않으면 무엇이 달라졌는지는 기억하기 힘든 것 같다. 좀 더 자주 회고했어야 하는데...로 시작하는 작년 회고가 되겠다. 2020 목표 달성 현황 (실패)해외여행, 파이프오르간 공연 보기 예약까지 했었으나.. 코로나로 취소되었다. (실패)내 서비스 만들어보기, 깃허브 잔디 심기 갑작스런 이직 준비로 최선을 다하느라... 실패. 대신 이직은 성공적이었다. (성공)블로그 글 24개 이상 쓰기 총 55개를 작성했다! 대성공! 매달 최소 1개는 꾸준히 썼다. 일단 주제가 생각나면 비공개로 메모해두고, 여유가 생기면.. 2020. 12. 28.