https://leetcode.com/problems/most-common-word/ Most Common Word - 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 banned 목록에 없는 단어 중 가장 많이 반복된 단어 return String 구현 문제(?)인데, 난 이런 문제는 꼭 Map을 쓰고 싶더라 (아주 제격이다) class Solution { public String mostCommonWord(String paragraph, String[] ban..

https://leetcode.com/problems/lfu-cache/description/ LFU Cache - 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 key, value 값을 저장해야해서 map을 사용해야겠다고 생각했다. 그래서, key, value 저장 map 하나와 key, user counter를 저장 할 map을 각각 선언해서 풀려고 했는데, 일부 테스트케이스에서 막힌다. class LFUCache { private Map cache; // ..

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 주어진 Linked List가 cycle 형태를 가지고 있는지 리턴 public class Solution { public boolean hasCycle(ListNode head) { if (head == null){ return false; } List nodeList = new LinkedList(); w..

leetcode.com/explore/featured/card/top-interview-questions-easy/93/linked-list/772 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 주어진 Linked List 가 앞부터 읽었을때와 뒤에서 읽었을 때 값이 같은 지 리턴 [1, 2, 2, 1] ➡ true [1, 2] ➡ false clas..

leetcode.com/problems/remove-nth-node-from-end-of-list/ Remove Nth Node From End of List - 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️⃣ head = null 이라면 return null 2️⃣ n == 1 일 경우 (맨 뒤의 노드 삭제) 3️⃣ n == 2 일 경우 (뒤에서 두번째 노드 삭제) : next.next가 없기때문에 따로 진행 *️⃣ 그 외 class Solution { ..

leetcode.com/explore/featured/card/top-interview-questions-easy/93/linked-list/553 처음에는 그냥 다음걸로 바꿔주면 되는 거 아닌가 생각해서 하단 코드를 적었는데 결과가 다음노드로 넘어가는 게 아니라 현재노드의 바로 다음노드만 바뀌는 것을 확인했다. class Solution { public void deleteNode(ListNode node) { node = node.next; node.next = node.next.next; } } Input : [4,5,1,9] 5 Output : [4,5,1] Expected answer : [4,1,9] 생각을 해보니 단방향 Linked List 라서 주어진 node 이전의 노드 next는 바꿀수..

leetcode.com/explore/featured/card/top-interview-questions-easy/94/trees/628 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 레벨 순회하기 (큐를 이용!) LinkedList를 parent 노드와 child 노드로 나누어서 while 문에서 해결하려고 했는데 잘 안됐다. 못풀어서 답을 본 문제..

leetcode.com/problems/symmetric-tree/ Symmetric 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 첫 번째 시도 ( Fail ) 리스트에 각 숫자를 담아서 맨 앞이랑 맨 뒤를 짝을 지어 비교하면 될 것이라고 생각하고 코드를 구현했다. class Solution{ ArrayList list = new ArrayList(); public void align(TreeNode root){ if (root != null){ ..

leetcode.com/explore/featured/card/top-interview-questions-easy/94/trees/625/ 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 첫 번째 시도 ( Fail ) 재귀함수를 써보려고 했는데, 결과적으로는 개별노드의 왼쪽/오른쪽 자식노드만 기준을 만족한다. 문제에 대한 이해가 부족했다. class S..

leetcode.com/explore/featured/card/top-interview-questions-easy/94/trees/555/ 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 root 가 null 이면 return 0 하고, leaf 노드이면 1을 리턴하면 되지 않을까..해서 어쨋든 루트 노드에 닿아야 한다고 생각했던 나는 루트 노드의 개수..