본문 바로가기

알고리즘24

[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.
[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.
[프로그래머스]정렬 | 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.
[leetcode] 20. Valid Parentheses / JS Javascript 코드 , 풀이 문제 제목 Valid Parentheses 문제 링크 https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - 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 코드 /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let A = [s[s.length-1]]; for (let i =s.length-2; i>=0; i-.. 2022. 4. 6.

티스토리툴바