본문 바로가기

알고리즘/문제26

[자바] Leetcode 1302 - Deepest Leaves Sum leetcode.com/problems/deepest-leaves-sum/ Deepest Leaves Sum - 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 가장 아래에 있는 노드들의 value값을 합하는 문제다. '처음부터 너무 많은 생각을 하지 말자!'고 결심하고 정말 떠오르는 대로 문제를 풀었더니 통과는 했는데 애잔한 결과가 나왔다 ㅋㅋㅋ Solution 나름의 BFS로 가장 아래의 노드가 몇 depth에 있는지 찾고, 다시 한번 Queue를 돌리면서 해.. 2021. 4. 11.

[자바] Leetcode 1332 - Remove Palindromic Subsequences 싫어요가 좋아요보다 2배 이상 많아서 긴장했는데, 생각보다 나쁘지 않았다. 나름 발상의 전환을 필요로 해서 내 아무래도 기본다지기를 좋아하는 리트코드 유저들한테는 별로였나보다. 이 문제는 주어지는 알파벳이 a와 b뿐이라는 점이 엄청난 힌트가 되고, remove를 실시해야 하는 횟수만 구하면 된다는 점이 풀이를 간결하게 만든다. 주어진 제한 속에서 가능한 답은 3가지 뿐이다. 1) s가 null일 때 → return 0 2) s가 Palindrome일 때 → return 1 3) s가 Palindrome이 아닐 때 → 글자 하나를 제거해서 팰린드롬을 만들 수 있기 때문에 return 2 이중에서 1번과 2번은 바로 이해가 되는데, 과연 3번이 정말 모든 경우에 해당될 지가 사실 좀 의문이다. 여태 내가 만.. 2021. 3. 9.

[자바] 리트코드 706 - Design HashMap HashMap은 Map을 구현한 클래스이기 때문에, 형태로 데이터가 들어간다. 항상 주어진 라이브러리를 사용만 했기 때문에, 어떻게 구현되어 있는지에 대해서는 고민해보지 않았는데 덕분에 bucket이라는 개념도 알게 되었다. 이번 문제는 공부하는 차원에서 푼 것이기 때문에, 바로 풀이들을 좀 찾아 보았다. 첫 번째 Solution 어차피 key의 범위가 0부터 1,000,000, 즉 백만이기 때문에 배열을 생성해서 구현해도 문제가 없다. MyHashMap 클래스 생성 시에, 크기 1000001인 배열을 선언한 다음에 index를 키값처럼 생각해서 구현하면 된다. 시간 복잡도 : O(1) (get, remove, put 모두에 해당된다) 공간 복잡도 : O(n) class MyHashMap { int[] .. 2021. 3. 7.

[자바] Leetcode 637 - Average of Levels in Binary Tree leetcode.com/problems/average-of-levels-in-binary-tree/ Average of Levels in Binary Tree - 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 기초 BFS문제인데, BFS로 풀 수 있음을 파악하는 데 오래 걸렸다. 슬프다. root를 Queue queue에 넣은 다음에, 하나씩 뽑으면서 left와 right 노드를 다시 queue에 넣어준다. while문을 타면서 한 레벨의 노드개수가 변수 siz.. 2021. 3. 5.

이전 1 2 3 4 ··· 7 다음

티스토리툴바