분류 전체보기 71

[Leetcode] 11. Container With Most Water (Python 풀이)

막대들의 높이가 리스트로 주어질 때, 두 막대 사이의 최대 넓이를 가지게 하는 "넓이"를 구하자. 이상적인 최대 넓이는 두 막대가 가장 멀리 떨어져있으면서, 높이가 최대가 되게 하는 것이다. 가장 큰 넓이와 높이를 유지하게 하는 탐색을 투 포인터로 손쉽게 해결할 수 있는데.. 처음에 제일 양쪽 끝에서 시작하면서, 둘 중의 낮은 막대를 점점 안쪽으로 옮겨오면서 넓이를 계산하는거다. 이걸 두 막대의 포인터가 교차하는 지점까지 탐색을 한다. class Solution: def maxArea(self, height: List[int]) -> int: answer = 0 st = 0 ed = len(height)-1 while st  아이디어는 굉장히 단순한..

Study/Algorithm 2025.03.16

[자기계발] 행동하지 않으면 인생은 바뀌지 않는다

밀리의 서재에서 완독한 책.  수입을 늘리는 것 == 생산성 향상 == 시간관리시간관리?가장 중요한 일을 먼저하고, 다 끝낸 후에 두번 째로 넘어가는 것. 우선순위에 따라 행동하고, 할일을 완료하면, 생산성과 능률이 늘어날 것이고, 소득도 늘어날 것.  진짜 동기부여는 외부에서 오는 것이 아닌, 앞으로 나아가고 있다는 감각 그 자체. 이 책의 핵심. 목표를 새우고 실행하는 7단계프로세스-구체적인 목표 세우기. 목표를 달성한 모습을 아주 생생히 떠올리는 것.-글로 적기, 글로적지 않음 목표는 환상일 뿐이다.-기한을 정하기. 장기 목표라면 기한을 작게 쪼개서 작은 목표로.-실행에 옮기기 더 이상 동기부여가 되지 않는 순간에는 목표를 다시 설정해야 한다는 것이다.  7가지 성공하는 습관책을 가까이 하기: 일찍..

Log/📕Book 2025.03.15

석사과정 첫 논문의 첫 리젝

석사과정 입학부터 1년의 시간을 태운 논문이 그래픽스 분야 top1 venue에 제출됐다. 지도교수님, 그리고 산학협력이지만, 협력 이상으로 아이디어나 논문 작성에 큰 포션으로 참여해주신 회사 분들도 너무 감사하다.리뷰를 읽은 직후엔 어쨎든 1저자로써 최선을 다했지만, 결과적으로 좋지 못해서 많이 아쉽다는 생각만 들었다.길고 긴 6개월의 리뷰 프로세스가 끝나고, 드디어 첫 리뷰를 받았다. 그래픽스 분야에 흥미를 가지고 진입하기위해 정말 많은 공부를 했고, 이 논문의 섭밋을 위해서 고난이 있었지만, 결국 어제 revise and resubmit. 리젝을 받았다. 태평양 건너 전해온 여자친구의 위로. 그리고 에세이들을 읽다가 한 박사님의 글.“거절이 그렇게 슬픈 이유는 그것을 네가 그만큼 원했기 때문이야”(..

Thinking 2025.03.15

2월을 끝내며.

캐나다에서 두 달을 보내고나서벌써 집떠나온지 70일이 지났다. 늘지 않을 것만 같았던,, 영어도 처음에 비하면 꽤 많이 늘었다. 팟캐스트도 열심히 듣고, 말 할 수 있는 기회에 최대한 참여하며 노력했더니 도움이 되었던 것 같다. 다만, 이젠 사용을 넘어서 더 공부가 필요하다고 느끼고 있다. 빠르고 복잡한 문장들을 아직은 100%로 소화하진 못하는 것 같다. 다만 너무 갑작스럽게 질문하거나 긴장하면 많은 소통능력을 상실한다는 것도 깨달았다.. 내가 목표하고자하는 실력에 도달하기 위해서는 여전히 다양한 영어에 노출될 필요가 있고, 유튜브를 더욱 잘 활용해보고자 한다. 문장 구성의 깊이를 더하고자 원서로 독서로 해볼까 했는데 책이 너무 비싸다..ㅎ hard cover의 경우, 3배 가까이 한다. 이 부분은 한..

Log/🇨🇦UofT 2025.03.12

[250210-250214] D+49

일기를 쓰고나서부터 글쓰기에도 꽤 재미를 붙인 것 같다! 요즘 꽤 바쁘긴 하지만 이런저런 공부하는 것들도 시간내서 좀 정리해봐도 좋겠다. 드디어 완벽한 까르보나라를 만들었다. 그동안의 여러 번의 시행착오가 면 익힘, 온도조절, 계란과 치즈의 비율을 더욱 완벽하게 만들었다. 아주 적절한 범위의 온도에서 베이컨 기름이랑 계란과 잘 유화시켜 고소한 소스를 만드는 것이 포인트이다. 하지만 너무 뜨거우면 스크램블, 너무 식으면 날계란이다. 더도 덜도 말고 적당함이 포인트. 온도가 적당하다는 건, 프라이팬의 열 전도, 면 종류, 그리고 불의 세기에 따라 미묘하게 다르기 때문에 내가 아무리 레시피를 보고 재현한들 성공할 수 없었다. 앞으로는 문제 해결에 있어서, 이런 "경험"의 가치가 더 올라가지 않을까 싶다. ..

Log/🇨🇦UofT 2025.02.28

[250208-250209] D+43

Saturday 학부 동아리에서 주최한 논문세미나에 참석하며 하루를 시작. pointnet이라는.. pointcloud+transformer에 근간이 되는 아주아주 유명한 논문이다. 무엇보다 교수님, 회사 사람들, 그냥 학생, 대학원생 기타등등 다양한 사람들이 이 세미나를 들으러 온게 신기했다. 그리고, 세미나가 끝나고 다같이 서서 피자를 먹으며 대화까지 할 수 있는... 한국에선 마치 학회처럼 random people이랑 이야기하는 기회가 쉽지 않은데, 이런 것들이 재밌긴 하다. 같은 분야 연구하는 엔비디아 인턴 친구를 만나서 재밌게 얘기했다. 남은 피자 야무지게 가져와서 집에 있는 치즈와 야무지게 먹었다. 사진 보니 갑자기 피자 땡기네.. 내일은 피자를 먹어야겠다. 다음 날에 아울렛에 가기로 마음을..

Log/🇨🇦UofT 2025.02.27

[250203-250207] D+41

간만에 돌아온 일기 타임.ㅎㅎ 2월을 돌아보자. 이 주에 중간고사가 있었고... 어떻게 나올지 도저히 감이 안와서 막 준비하긴 했는데 그냥 그럭저럭 점수를 얻었다.   그리고 학과에서 준비해준 lunar new year party! 새해를 보내는 한식, 중식, 베트남식 요리들로 만찬을 준비해줬다. 가서 또 새롭게 대학원생들을 알게 되었다. 한명은 ex 테슬라였네..   바쁜 와중에 나름 운동도 열심히 하고! 빨래도 열심히 했다. 그동안 면제되어왔던 세금(+13%)이 다시 붙기 시작해서, 앞으론 도시락도 정말 부지런히 싸가지고 다녀야 한다.,ㅎㅎ 그리고 애플페이가 가능해서 아주 야무지다. 정말 편하고, 심지어 애플워치에서도 애플페이가 되니.. 지갑없이 다닐 수 있게 되었다.    시험 전날에는 도서관 가서..

Log/🇨🇦UofT 2025.02.24

[Leetcode] 643. Maximum Average Subarray I (C++ 풀이)

integer array와 subarray의 길이를 나타내는 k가 인자로 주어졌을 때, array에서 길이 k의 subarray의 최대 평균 값을 반환하자. 슬라이딩 윈도우 기법으로 모든 subarray를 순차탐색하며 최대 평균(or 합)을 계산할 수 있다. 매번 subarray의 평균을 새롭게 계산하는 것이 아니라, 이전 subarray를 캐싱을 해서 연산을 최소화할 수 있다.  class Solution {public: double findMaxAverage(vector& nums, int k) { double cur_sum = 0.0; double max_sum = 0.0; for (int i = 0; i max_sum) max..

Study/Algorithm 2025.02.24

[250201-250202] D+36

드디어 2월이구나! Saturday체감상 2주에 한번 이런 햇빛이 찾아오는 것 같다.. 간만에 맑으니 좋기도 한데, 너무 눈부셔. 주말엔 역시 모닝 헬스다. 렉도 프리하고, 단 하나뿐인 랫풀다운도 나름 수월하게 쓸 수 있다.   아 이런 상쾌한 하늘.. 4월까지 춥다가 4월말부터 갑자기 더워진다고 한다. 봄이 딱히 없다고 한다.ㅎ 나름 국기에 단풍잎이 있는데, 가을은 있겠지? 점심에 먹은 무언가 잘못된 덮밥. 양배추를 넣어봤다가 대참사가 났다. 물이 많아지긴 했는데 그래도 맛은 있다.  평소에 가던 곳 말고, 트여있는 곳에 가서 공부하고 싶어서 새로운 곳을 찾았다. 창문을 바라보는 방향이 집중이 잘 되는 것 같다. 나중에 자취하면 꼭 책상은 창문을 향해 놓고 싶다. 조금 공부하고 나오니 뭐했다고 노을이 ..

Log/🇨🇦UofT 2025.02.09

[Leetcode] 392. Is Subsequence (C++ 풀이)

문자열 t에서 문자들을 지웠을 때, s를 만들 수 있는지, 판단하는 문제이다. 간단하게 떠올린 아이디어는, t를 iteration하면서, s의 문자들이 순서대로 존재하는지 확인하는 것이다. t 안의 모든 문자 탐색이 끝났을 때, s의 모든 문자를 찾지 못했으면, false를 반환하도록 했다. class Solution {public: bool isSubsequence(string s, string t) { int target_idx = 0; for (int i = 0; i  굉장히 심플하다. s의 index를 저장하는 target_idx를 이용해서 t내에서 같은 문자를 발견하면, target_idx를 하나 옮겨서 다음 문자가 존재하는지 순차적으로 탐색한다. 그리고 반복이 끝..

Study/Algorithm 2025.02.09