[LeetCode] 1051. Height Checker
·
코딩테스트
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] 831. Masking Personal Information
·
코딩테스트
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] 1518. Water Bottles
·
코딩테스트
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] 202. Happy Number
·
코딩테스트
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] 268. Missing Number
·
코딩테스트
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] 27. Remove Element
·
코딩테스트
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] 100. Same Tree
·
코딩테스트
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] 14. Longest Common Prefix
·
코딩테스트
leetcode.com/problems/longest-common-prefix/ Longest Common Prefix - 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 자신감을 되찾기 위한 쉬운 문제였는데, 문제에게 농락당함 😂 분명 방법을 어떻게 해야할 지 알았는데, 항상 예외를 마주치는 코드가 되어있었다.. + 예외 케이스 해결해서 이 코드도 작동을 했다 ! 케이스 : ["ac","ac","a","a"] 추가조건 : if(j == len-1 && commo..
[LeetCode] 206. Reverse Linked List
·
코딩테스트
leetcode.com/explore/learn/card/recursion-i/251/scenario-i-recurrence-relation/2378/ 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 순서 바꿀 때 temp 변수 썼던 것처럼 변수 만들어서 담아두고 바꾸는 방법 그리고 Node 말고 내부 int 값만 변경하는 것을 생각했으나, 문제 자체가..
[LeetCode] 70. Climbing Stairs
·
코딩테스트
leetcode.com/problems/climbing-stairs/ Climbing Stairs - 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 재귀함수 연습하기! 계단을 오를 수 있는 경우의 수 return 한번에 1개 혹은 2개의 계단을 오를 수 있다. 1