CS 라이프 (20) 썸네일형 리스트형 [LeetCode#121] Best Time to Buy and Sell Stock [문제] [문제 이해] List가 주어졌을 때, 가장 쌀 때 사서 가장 비쌀 때 파는 가격을 구해라. [정답 분석] https://leetcode.com/problems/best-time-to-buy-and-sell-stock/solutions/1735493/java-c-best-ever-explanation-could-possible/?envType=study-plan&id=level-1&orderBy=most_votes&languageTags=java int lsf = Integer.MAX_VALUE; // least so far int op = 0; // overall profit int pist = 0; // profit if sold today for(int i = 0; i < prices.le.. [OOP_Lab5] Huffman coding (recursive methods) - 1편 Huffman coding에 대해 글을 찾아보았지만 너무 어려우므로 수업 시간에서 다룬 대로만 남겨보려고 한다. 어짜피 recursive function이 헷갈려서 쓰는 글이라 Huffman coding이 중요한 부분이 아니기 때문에 그냥 넘어가야겠다. 수업에서 교수님이 말씀하셨던 것처럼 recursive function은 magical 하다..! 우리나라 말로 재귀 함수라고 말하는 것 같은데 정말 생소한 개념이다. 가만히 듣다 보면 무슨 소린지 알겠는데 나보고 직접 짜라고 하면 절대 생각해내지 못할 것 같다. 수업 시간 내내 '우와...'하면서 쳐다보다가 뭔가 이해 가는 것 같다가도 이해가 안가서 글을 써본다. What is Huffman Tree? Suppose that our alphabet has.. [LeetCode#724] Find Pivot Index [ 문제 ] [ 문제 이해 ] Int Array 가 주어졌을 때, Left sum과 Right sum이 같아지는 index를 리턴하고, 아니면 -1을 리턴해라. [ 내가 푼 방식 ] public int pivotIndex(int[] nums) { for( int i = 0; i < nums.length; i++){ int lSum = 0; int rSum = 0; for( int j = 0; j < i ; j++){ lSum += nums[j]; } for( int k = i+1 ; k < nums.length; k++){ rSum += nums[k]; } if ( lSum == rSum ){ return i; } } return -1; } Time Complexity: BigO(N^2) 그냥 보는 것 .. 우당탕탕 LeetCode 스터디 그룹 결성하기 미국 석사 학기 시작과 동시에 인턴십을 준비해야한다. 진짜? Graduate Meetup에서 만난 한 친구가 있었다. 날씨도 여름이고 아직 학기도 시작 전이라 친구나 사귈 겸 해서 간 학교 행사였다. 아니 근데 벌써부터 얘가 인턴십을 묻는거다. 뭔 벌써 인턴십이냐 했더니 원래 빅테크 기업들은 8월부터 인턴 채용을 한다며 자기는 이미 Axxzxx에 붙었단다. 자랑할 겸 얘기 꺼낸건가 싶기도 했지만 그정도 같으면 나같아도 자랑하고 싶겠다 싶어 그냥 부럽다고 했다. 사실 근데 진짜 부럽긴했다. 이제 미국 온 지 일주일 된 애한테 미국에 온 이유를 이미 달성한 애가 옆에 있으니 신기하기도 했다. 그래서 지금 내 상황은? 사실 노력을 하고 있지 않은 건 아니다. 8월에 학기 시작해서 9월 중순에 학교에서 개최하는.. 이전 1 2 3 다음
