Sum of Root To Leaf Binary Numbers Sum of Root To Leaf Binary Numbers - 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 -문제 내용: Leaf 까지의 Binary 수를 string으로 누적해서 integer value를 만들고 모든 value를 Sum 해라 - 접근 방법 : DFS var sumRootToLeaf = function(root, val = '') { if(root == null) return ..

Read N Characters Given Read4 Account Login - 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 - 문제 내용 4 length의 buffer로 file에서 char를 read해오는 Method "read4"를 사용해서, 목표한 길이의 buffer를 요청한 목표 buffer에 채우고 채워진 buffer의 length를 return 한다. - 접근 방법 확인 해야할 내용은 다음과 같다. 목표 길이보다 Read Buffer가 많을 경우..

www.geeksforgeeks.org/shortest-path-in-a-binary-maze/?ref=lbp - 문제 내용 M x N 사이즈의 Grid에서 [0,0]을 소스로 하고 [M-1,N-1]을 목적지로 한 1과 0으로만 만들어진 Maze에서 출력 가능한 모든 Path를 출력하라. (최소 패스도 가능) - 접근 방법 : BFS Search BFS Search를 위해서는 다음 고려사항을 생각해야 한다. Queue를 만들 것 count 1회에 들어온 모든 Queue를 소비하고 count를 1 증가 시킬 것 Visited 된 Cell은 다시 Queue에 넣지 말것 End를 만나면 해당 Path는 종료 시킬 것 -> 이 부분을 return count로 하게 되면 최소 Path count 값을 출력 할 수..

Word Pattern 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 -문제 내용 두개의 Array 문자열을 제공하고 상호 연관 관계를 갖는다. - 접근 방법 'aba' 와 'dog cat dog'가 주어 진다면 a는 dog를 cat은 b를 뜻하게 된다. 두개의 array가 상호 관계를 갖음으로 2개의 Map을 만들고 하나는 'aba'를 키로 하는 m..

Image Overlap Image Overlap - 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 아래 문제와 동일한 문제이다. 2020/09/06 - [Problem Solving] - 자물쇠와 열쇠 - 문제 내용 두개의 이미지를 Overlap해서 가장 많이 Overlap 되는 1의 수를 구한다. - 접근 방법 자물쇠와 열쇠 같이 "A이미지의 길이 -1 + B 이미지의 길이 + A이미지의 길이 -1" 로 하는 전체 보드를 생성하고 그 중간에 B의 이미지를 넣..

Remove Max Number of Edges to Keep Graph Fully Traversable Remove Max Number of Edges to Keep Graph Fully Traversable - 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 - 문제 내용 : 3개의 타입이 주어지는 그래프이다. 1번 타입 : Alice 혼자 접근 가능한 Edges 그룹 2번 타입 : Bob 혼자 접근 가능한 Edges 그룹 3번 타입 : Alice와 Bob 양..

Minimum Deletion Cost to Avoid Repeating Letters Account Login - 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 문제 질문 : 문자 배열을 주고 그배열에 대응하는 코스트 배열을 준다. 문자 배열에서 연속되는 글자가 있을 경우 코스트를 최소로 해서 연속글자를 삭제하고, 그 최소화된 코스트를 결과값으로 한다. 접근 방법 : 일단 대상이 연속되는 글자만 대상이여서 slow와 fast를 이용해서 Window를 만들었다...

Number of Ways Where Square of Number Is Equal to Product of Two Numbers Account Login - 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 - 질문 내용 : Array 2개가 주워 지는데 Array 1번의 값을 제곱한 값을 Array 2번에서 선택한 2개의 Elements 곱으로 만들 수 있겠는가? - 접근 방법 해당 질문의 예를 보자면 이렇다. [2], [1,2,2,4] 이렇게 주어졌다고 했을때..

Replace All ?'s to Avoid Consecutive Repeating Characters Account Login - 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 - 질문 내용 : 문자가 연속 되지 않는 선에서 '?'의 문자를 선택해라 - 해결 접근 법 'a?c' 상기와 같이 이웃한 값이 a와 c라고 하면 a와 c를 제외한 bdefg~z 까지 아무 값이나 대입하면 된다. 가장 쉽게 하는 방법은 'a','b','c' 3개 문자만 갖고 이웃 값이 '..