본문 바로가기

알고리즘22

[leetcode/JS] 70. Climbing Stairs / Javascript 문제링크 https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 기억하면 좋을 것 이 문제는 recursive로 풀면 시간 초과로 통과하지 못한다. memoization 을 이용해 빈 배열을 생성하고 , 거기에 결과값을 저장 해 나가며 최종 결과를 반환해야한다. DP는 하향식(Top-Down 방식), 상향식(Bottom-UP 방식) 두 가지 방식으로 풀 수.. 2022. 8. 23.
[leetcode/JS] 617. Merge Two BInary Trees / Javascript 문제링크 https://leetcode.com/problems/merge-two-binary-trees/ Merge Two Binary Trees - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 기억하면 좋을 것 / 소감 아직 재귀를 사용하는게 미숙하다. 재귀를 사용할 때 1. 어떻게 반복 할 것인지 2. 어떤 조건에서 return, 종료 해 줄것인지 가 핵심임을 기억하자 지금은 실력이 부족하니 어떻게 해야 효율적으로 풀지 생각하기보다 일단 푸는것을 목적으로 .. 2022. 5. 12.
[leetcode/JS] 28. Implement strStr() /Javascript 문제 링크 https://leetcode.com/problems/implement-strstr/ Implement strStr() - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 투포인터를 사용 해 풀었습니다 기억하면 좋을 것 / 소감 indexOf()를 쓰는게 속도 빠르니까 그렇게 하자 indexOf() 짚고 넘어가기 indexOf() 메서드는 배열에서 지정된 요소를 찾을 수 있는 첫 번째 인덱스를 반환하고 존재하지 않으면 -1을 반환합니다. https://.. 2022. 5. 12.
5월의 다짐 🧘‍♂️ 안녕하세요 ! 질서정연입니다. 저의 5월 다짐을 공유하려고 합니다 ~ 제 5월 다짐은 5월 한달 간 leetcode 알고리즘 문제 30개 풀기 프로그래머스 level 2 3문제 풀기 + 문제 푼 후 git에 push 하기 / 일주일에 3번 이상은 commit & push 입니다 :) 5월의 마지막 날 31일에는 알고리즘 카테고리의 글이 35개가 되겠네요 !! 2022년 장기 목표는 leetcode 200문제 풀기 입니다~ 알고리즘 카테고리 글 개수가 200개가 된 제 모습을 기대 해 보면 .. leet code 미디엄 문제나 프로그래머스 level2 를 1~2시간 안에 풀고 있을 것 같아요 상상만 해도 두근거리고 멋지네요 ㅎㅎ 장기 목표를 위해 5월도 달려보겠습니다!! 저의 최종 장기 목표도 말씀 드리자.. 2022. 5. 4.