본문 바로가기

전체 글

1480. Running Sum of 1d Array 사실 이 문제는 너무 쉬워서 설명할 것도 없지만, 최적화된 알고리즘을 위해, 생각해보아야 할 점을 몇 가지 짚어보겠다. [ Stage 1] 기본이다. Sum list라는 Vector에 숫자를 더해서 Sum_list[i] = Sum_list[i-1] + num[i] 라는 기본 점화식을 바탕으로 풀었다. Runtime: 14 ms [Stage 2] Vector 라는 container는 기본적으로 Push_back 이라는 함수를 제공해주고, Memory에 allocate되는 사이즈가 불명확하다. 그래서 필요 이상의 메모리를 잡고 있다. 따라서 array를 사용할 수 있다면 이 문제에서는 array를 사용하는 것이 맞다. 하지만 return type이 vector이기에 억지로 vector를 써줬다. 하지만 우리.. 더보기
724. Find Pivot Index Input: nums = [1,7,3,6,5,6] Output: 3 Explanation: The pivot index is 3. Left sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 Right sum = nums[4] + nums[5] = 5 + 6 = 11 Input: nums = [1,2,3] Output: -1 Explanation: There is no index that satisfies the conditions in the problem statement. Input: nums = [2,1,-1] Output: 0 Explanation: The pivot index is 0. Left sum = 0 (no elements to the left .. 더보기
LeetCode 75 Challenge https://leetcode.com/study-plan/leetcode-75/?progress=xo5m1ux2 LeetCode 75 - Study Plan - LeetCode This study plan is for those who want to prepare for technical interviews but are uncertain which problems they should focus on. The problems have been carefully curated so that levels 1 and 2 will guide beginner and intermediate users through problems tha leetcode.com Leet code 75 challenge를 시작한다 .. 더보기
유용한 짧은 영어 문장 1 Are you seeing anyone ? Are you with me so far ? Do you understand ? Be my guest : welcome to do or take something, Could I borrow your pen? Sure Be my guest. Be right back : 금방 다시 올게 Bottoms up By all means : 얼마든지 Can I get you anything ? : 뭐 줄까 Can I try this on ? Check please Come again : 다시 말씀해주실래요? To refresh my memory, How do I know you ? Do you have any plans tonight ? Doesn't matter Don'.. 더보기
09/15/2022 06:00 : 기상 08:00 : 수영 09:00 : 아침 ( 짜장 ) 11:30 : 논문 리뷰 온 것 보고 기분이 안좋았음. 하지만, 내 배경 지식이 진짜 부족함을 느끼고, 더 철저히 준비해서 다음 프로젝트를 해야겠다고 생각함. 04:00 : 아마존 셀러되기 공부 05:00 : 필라테스 07:00 - : 소정이 만남 비비큐 치킨 맛있음! 더보기
09/14/2022 05:00 : Rise and Shine - 06:30 : Workout Pamela reif -> energetic dance 10 mins & abs 10 mins & chest and back 10 mins & booty 10 mins - 09:00 : Go Archery - 10:00 : Brunch ( Salmon, cabbage, rice, salad, pie ) - 14:00 : Research - 15:00 : Meeting with Professor - 17:00 : English - 19:00 : Personal Project - 21:00 : Church meeting 더보기
09/13/2022 04:00 : Rise and shine - 05:00 : Algorithm solving - 06:30 : Morning research - 07:30 : Swimming - 12:00 : nothing - 20:00 : research https://medium.com/watcha/gnn-%EC%86%8C%EA%B0%9C-%EA%B8%B0%EC%B4%88%EB%B6%80%ED%84%B0-%EB%85%BC%EB%AC%B8%EA%B9%8C%EC%A7%80-96567b783479 GNN 소개 — 기초부터 논문까지 이 글은 Shanon Hong의 An Introduction to Graph Neural Network(GNN) For Analysing Structured Data를 저자에게 허락받고 번역, 각.. 더보기
09/12/2022 04:00 : Rise and shine - 05:00 : Make bread and coffee - 07:00 : Visit the park near laguna beach with coffee and cookies made by esmerald's mom. I drove for the first time. - 08:00 : Morning workout ( face execise, light squats and stretching ) - 08:30 : Plan my day - 10:00 : English https://www.youtube.com/watch?v=TNIz2Kv51Rw https://www.youtube.com/watch?v=X0ruh5yKVhQ - 12:00 : Research - 02:.. 더보기