본문 바로가기

전체 글93

[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.
[leetcode/JS] 94. Binary Tree Inorder Traversal / Javascript 문제 링크 https://leetcode.com/problems/binary-tree-inorder-traversal/ Binary Tree Inorder Traversal - 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 기억하면 좋을 것 / 소감 DFS 탐색 순서 Inorder - (Left - Root - Right) Preorder - ( Root - Left - Right) Postorder - ( Left - Right - Root) JS에서 0, n.. 2022. 5. 2.
[개발상식] URI, URL, URN 이란? 안녕하세요 질서정연 입니다. 🎅 URI, URL , URN 의 차이에 대해 알고 계신가요? 저는 컴퓨터사이언스를 전공 했음에도 .. 부끄럽지만 URI, URL, URN 개념에 대해 잘 모르고 있었네요. node js를 공부하면서 URI , URL 의 차이가 궁금해졌어요! 이번 기회에 정리 해보겠습니다~ URI - Uniform Resource Identifier URL - Uniform Resource Locator URI 는 documents를 구분짓기 위한 표준입니다. - jeongyeon 이것은 제 이름이에요. 제 이름은 식별자가 될 수 있겠죠! 이것은 저를 식별해줄 수 있지만 제가 어디에 있는지 , 저와 어떻게 만날 수 있는지는 말해주고 있지 않아요 ~ 이건 URI 라고 할 수 있어요 URL 은 .. 2022. 4. 26.
[프로그래머스]정렬 | K번째 수 JS 풀이 K번째 수 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 생각 해 볼만한 점 / 2번째 케이스 체점 오류 문제 자체는 쉽고, 간단하게 풀 수 있다. 그런데 2번째 케이스에서 체점 오류가 나면서 그냥 정렬 하기 위해 쉽게 생각 없이 써 왔던 sort() 에 대해 생각 해 보게 되었다. sort() 메서드는 배열의 요소를 적절한 위치에 정렬한 후 그 배열을 반환합니다. 정렬은 stable sort가 아닐 수 있습니다. 기본 정렬 순서는 문자열의 유니코드 코드 포인트를.. 2022. 4. 24.
[개발상식] 배치 파일(batch file)이란? 안녕하세요 질서정연 입니다 오늘은 batch 파일이 뭔지, batch 파일에 대해 함께 알아봐요! 배치파일 Batch File 이란? 배치 파일은 명령 인터프리터에 의해 실행되게끔 고안된 명령어들이 나열 되어 있는 텍스트 파일입니다. 배치 파일이 실행될 때, cmd.exe와 같은 셀 프로그램이 파일을 읽어 명령어를 줄 단위로 실행합니다. 배치 파일은 보통 실행 파일을 자동으로 연속적으로 실행 할 때 유용합니다. 배치 파일의 확장자는 .bat 또는 .cmd 또는 .btm 입니다. 배치 파일을 실행하여 환경 변수를 설정 해 줄 수 있습니다. 환경변수 설정이 자동으로 해줄 수 있다면 더 편하겠죠? 자주쓰는 명령어, 환경변수 설정을 배치파일로 만들어 둔다면 번거로움이 훨씬 줄어 들 거예요 간단하게 배치파일에 대.. 2022. 4. 23.
[ JavaScript ] 함수 선언식Function Declaration) VS 함수 표현식 (Function Expression) 안녕하세요 질서정연입니다 🧶 이번시간에는 JS에서 함수 선언식과 함수 표현식의 차이에 대해 알아보겠습니다. 함수 선언식 Function Declaration 함수 선언 (function declaration) 은 지정된 매개변수 (parameter)를 갖는 함수를 정의 합니다. 함수 선언으로 생성된 함수는 Function 객체로 Function 객체의 모든 속성 , 메소드 및 행위 특성을 갖습니다. 기본적으로 함수는 undefined 를 반환하며 다른 값을 반환하기 위해서 함수는 반환값을 지정하는 return 문이 있어야 합니다. JS를 공부 하다가 hoisting 에 관해서 들어보셨나요? Hoisting은 JS의 기본 동작이며 선언을 현재 scope의 최상단으로 올려 줍니다. JS에서 선언은 hoist.. 2022. 4. 15.

티스토리툴바