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; // ..

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 30분안에는 못풀었지만, 수빈이가 말한거에서 힌트 얻어서 푼 문제 ㅋㅋ 이미 넣은 숫자를 어떻게 피해갈지 고민해서 visit을 표시하려고, 클래스도 만들어보고 했다가 수빈이가 0으로 초기화한다는 얘기를 해서 '아..그러면 되겠구나..'하고 바로 후루룩 풀수 있었다. 수빈 감사..🙇‍♀️ import java.util.*; class Solution { public int solution(int[][] ..

tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 풀이 class Solution { class Position{ int x; int y; Position(){} Position(int x, int y){ this.x = x; this.y = y; } } private int [][] position = {{1,2,3},{4,5,6},{7,8,9},{11,0,99}}; public..

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){ ..