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을 리턴하면 되지 않을까..해서 어쨋든 루트 노드에 닿아야 한다고 생각했던 나는 루트 노드의 개수..

leetcode.com/problems/height-checker/ Height Checker - 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 보자마자 떠오른 방법은 정렬한 배열을 만들어서 비교하는것 나중에 풀이를 검색해보니, 대부분이 사람들이 해당 방식을 사용했다. 오늘 추가로 알아낸 점은 Arrays 라이브러리의 copyOf를 사용할 필요없이 clone(); 메서드로 쉽게 배열을 복제할 수 있다는 것! Arrays.copyOf는 예전에 배열 정렬할 때 사용..

leetcode.com/problems/masking-personal-information/ Masking Personal Information - 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 처음에 지역번호에 + 이외에 - 도 나오는 줄 알고 조건 걸었는데, 조건이 필요가 없었다. 그래서 반복적인 조건을 없애보려는 노력도 부질없는..😂 첫 번째 풀이 class Solution { public String maskPII(String S) { // mask an..

leetcode.com/problems/water-bottles/ Water Bottles - 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 변수 설정 애매하게 해서 돌아돌아 맞춘 정답...🤦‍♀️ class Solution { public int numWaterBottles(int numBottles, int numExchange) { int drink = numBottles; while (numBottles >= numExchange){ drink += nu..

leetcode.com/problems/happy-number/ Happy Number - 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 아.. 재귀호출 StackOverflowError 가 났다. class Solution { public boolean isHappy(int n) { if(n == 1){ return true; } if(n == 2 || n == 3){ return false; } int sum = 0; while(n > 0){ sum += M..

leetcode.com/problems/missing-number/ Missing Number - 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 처음 풀이 방법 어차피 배열 내 값은 0부터 nums의 길이만큼 들어가기때문에, 정렬했을 때 i 값과 배열 요소가 다르면 해당 i 값이 missing number 이므로 리턴해 준 방법 배열 내 요소가 모두 i와 일치한다면? n값 즉, nums.length 가 missing number이므로 미리 선언하고 리턴했다. 예..

leetcode.com/problems/remove-element/ Remove Element - 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 버블 정렬 사용 배열의 요소를 검색할 때 만약 요소가 val 과 같다면, 해당 요소를 가장 뒤로 보내주는 방식을 사용했다. 그리고 다시 for문에서 해당 요소들의 개수만큼 빼주기 위한 size 처리를 진행했다. public class Solution { public int removeElement(int[] nums, ..

leetcode.com/explore/learn/card/recursion-ii/503/recursion-to-iteration/2894/ 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 첫 if문은 생각해냈고, 두번째 if문은 따로 적어줘야 하는걸 생각 못했다. 만약 첫 if 문 뒤에 else로 return false;를 하면 메서드가 끝나버리는 데 ..

leetcode.com/explore/learn/card/recursion-ii/470/divide-and-conquer/2944/ 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 1. 버블 정렬 Bubble Sort i번째 와 i+1번째 요소를 비교하여 배열 순차탐색 조건에 맞는 요소를 가장 뒤로 밀어내는 개념 (버블처럼 해당 수를 위로 보냄) 시간복..