PS/LeetCode

문제 https://leetcode.com/explore/interview/card/top-interview-questions-medium/110/sorting-and-searching/803/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com How to Solve ? 처음에 아래와 같이 문제를 푸니까, 많은 예외처리에 실패를 했다. 결과적으로는 아래의..

2021. 6. 2.

PS/LeetCode

문제 https://leetcode.com/explore/interview/card/top-interview-questions-medium/110/sorting-and-searching/802/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com How to Solve ? [1] Binary Search (log n) 이라는 시간 복잡도를 지켜야 하기에, ..

2021. 6. 2.

PS/LeetCode

문제 How to Solve ? 문제에서 중요하다고 느낀 포인트는 1) 별도의 배열을 반환 하지 않는다. 즉, 어떤 연산을 통해 얻은 결과 값을 가지고 새로운 배열을 만들지 말고, 주어진 matrix을 조작하여 반환 해야한다. 2) 0의 위치로 별도로 저장 0의 위치를 따로 저장 하지 않고, 돌면서 "0"을 만날 때 마다, 행과 열을 모두 0으로 바꾸게 된다면 기존에는 0이 아니였던 자리에서도 연산을 해버리기 때문에 인덱스를 따로 저장해두고 이 부분에서만 연산을 해주는 것이 좋다. function swapNumbers(row, col) { for (let i = 0; i < matrix.length; i++) { if (matrix[i][col] !== 0) { matrix[i][col] = 0; } }..

2021. 5. 30.

PS/LeetCode

Problem https://leetcode.com/problems/linked-list-cycle/ Linked List Cycle - 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 https://leetcode.com/problems/linked-list-cycle-ii/ Linked List Cycle II - LeetCode Level up your coding skills and quickly land a job. This is the best plac..

2021. 5. 16.

PS/LeetCode

Problem How to Solve ? 1. 2중 포문 || 완전 탐색 이 문제도 다른 문제들과 같이 완전 탐색을 해버리면 크게 어렵지는 않을 것 같았는데, 시간복잡도가 O(n^2) 로 갈 수 밖에 없어서 채택 X 2. For * 2 투포인터를 바탕으로 문제를 풀던 도중, 포인터를 이동 시키는 기준에 대한 정답이 안나와서 1중 포문을 2번 푸는 방식으로 접근해보았다. 내가 생각한 접근법은 1) 앞 포인터만 움직여서 얻을 수 있는 최선의 자리를 찾는다. 2) 1번에서 찾은 앞포인터는 고정시키고, 뒤의 포인터만 이동시킨다. 였는데, 특정 문제가 안풀리는 오류를 가지고 있었다. var maxArea = function(height) { let max = 0; let tmpIndex = 0; for ( let..

2021. 5. 15.

PS/LeetCode

Problem How to Solve ? 1) For loop 이 문제를 풀기 위해서는 O(n^3) 의 시간 복잡도를 가지는 3중 For Loop를 이용 해야 하기에, 루프를 사용한 풀이는 옳지 않다고 생각을 하였다. 2) Two Pointer 이 방법은 검색을 통해서 알게 된건데, 부분 집합을 찾아낼 때 굉장히 유용한 알고리즘 인 것 같다. 하지만, 본 문제는 3개의 합이 0인 경우의 값들을 출력 해줘야 하기에 "For loop"으로 맨 앞의 값을 증가시키고 그 뒤의 배열에서 Left, right 라는 임의의 값을 부여함으로써 투포인트를 활용 할 수 있다. 참고 링크 : https://www.geeksforgeeks.org/two-pointers-technique/ 1) 최초 주어진 값을 정렬 탐색을 ..

2021. 5. 15.

PS/LeetCode

Problem Solve 1) DP 이전에 풀었던 덧셈 문제처럼, 각 자리에서 얻을 수 있는 최선의 결과만을 구하려고 하니 의 문제를 해결해주지 못해서 결과가 올바르게 나오지 않았다 :) function solution(nums) { let answer = 0; let dp = Array(nums.length).fill(0); dp[0] = nums[0]; for (let i = 1; i < nums.length; i++) { let prevDp = dp[i - 1] * nums[i]; let prevNums = nums[i - 1] * nums[i]; dp[i] = Math.max(nums[i], prevDp, prevNums); } answer = Math.max(...dp); ..

2021. 5. 14.

PS/LeetCode

Problem 연속된 배열에서 얻을 수 있는 최대 값을 얻어내라. 접근법 1-1) O(n^2) 이 단계는 구현도 하지 않았는데, 그 이유는 무조건 시간 초과가 뜰 것이기 때문이다. 그리고, 이번 코딩테스트를 준비하며 동기 형에게 얻은 꿀팁은 어떻게하면 O(n) 으로 문제를 풀 수 있을까? 고민을 하라는 것이였는데 이에 따라 첫번째 단계는 손을 대지 않았다. 1-2) DP [ O(n) ] 이 문제를 쉽게 생각하면 배열 전체를 바라보는 것이 아니라, 각 배열의 자리에서 얻을 수 있는 최선의 값을 얻는 것이 좋다고 생각을 하였다. 그렇다면 어떤 접근법이 좋은걸까? 고민을 해보게 되었는데, 자리 별로 최선의 값을 저장하고 이를 이용하는 방법 "DP"가 떠올랐다. 점화식을 고민 해보다가, 직접 DP를 해보면서 접..

2021. 5. 13.