밀래의 코딩북

LeetCode 5월 - Day 6 Majority Element입니다. 5월은 대부분 쉽게 출제되는 것 같네요. 아무래도 Easy 정도의 문제로 보입니다. 오늘도 두 개의 풀이 방법입니다. 1. 문제 간단하게 문제를 이해해보겠습니다. 주어진 Integer 배열의 size를 n이라고 할 때 n/2한 값보다 많이 존재하는 수를 구하시오. 해당 수는 항상 존재한다 이것이 포인트입니다. 2. 풀이 풀이 방법 1 class Solution { public int majorityElement(int[] nums) { int n = nums.length/2; HashMap map = new HashMap(); for(int i=0; i n) return nums[i]; else map.replace(nums[i],..

5월에 5일차 입니다. 이번 문제는 다양한 방법이 있는 것 같아요. 난이도는 Easy 입니다. 한번 문제를 보고 풀어보시죠. 1. 문제 문제를 보면 중복이 되지 않는 알파벳의 위치가 최소인 지점을 찾아라. 입니다. 첫번째 예시에서 leetcode의 l의 위치가 0이면서 중복이 되지 않기 때문에 답은 0이 되죠. 두번째 예시에서 loveleetcode의 v의 위치가 2이면서 중복이 되지 않기 때문에 답은 2가 됩니다. 이렇게 위치를 찾아내면 됩니다. 2. 풀이 풀이방법1 class Solution { public int firstUniqChar(String s) { // 초기 세팅 int[] alpa = new int[26]; Arrays.fill(alpa, -1); // 알파벳의 위치를 파악하고 중복이면..

5월 챌린지 - 4일차 입니다. 연휴 여서 1~2일차 빼먹고.. 3일차부터 하고 있네요 ㅠㅠ 1. 문제 - Number Complement 문제는 다음과 같습니다. Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. 양의 정수가 주어지고 출력은 주어진 수의 complement number로 출력합니다. complement strategy는 주어진 양의 정수의 이항 표현을 뒤집는 것이다. 그래서 예제를 보면 The binary representation of 5 is 101 (no leading zero bits), and it..

27일차 LeetCode 도전 입니다. Maximal Square. 1. 문제 Maximal Square 라는 문제입니다. 1로 구성된 정사각형의 넓이를 구하는 문제입니다. 위의 예제로 보면 1이 4칸으로 구성된 정사각형이고 2 2 이기 때문에 답은 2*2로 4가 출력됩니다. 해당 문제는 DP 기본 문제로 생각보다 쉽게 구현이 가능합니다. 2. 풀이 class Solution { public int maximalSquare(char[][] matrix) { int n = matrix.length; if(n == 0) return 0; int m = matrix[0].length; int[][] DP = new int[n+1][m+1]; int max = 0; for(int i=1; i

12일차 Last Stone Weight 입니다. -문제 : https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/529/week-2/3297/ We have a collection of stones, each stone has a positive integer weight. Each turn, we choose the two heaviest stones and smash them together. Suppose the stones have weights x and y with x

7일차 Counting Elements 입니다. - 문제 - 풀이 class Solution { public int countElements(int[] arr) { Set set = new HashSet(); for(int i=0; i

6일차 Group Anagrams 입니다. - 문제 - 풀이 class Solution { public List groupAnagrams(String[] strs) { HashMap map = new HashMap(); List items = new ArrayList(); int k = 0; for(int i=0; i

leetCode 5일차 리뷰 입니다. 문제 이름은 Best Time to Buy and Sell Stock II - 문제 - 풀이 문제를 잘 읽어보면 생각보다 쉽게 문제를 풀 수 있는 방법을 찾을 수 있습니다. 배열의 1번째 index부터 시작해서 이전 숫자보다 크면 두개의 차이를 계속 더해나가면 문제에서 의도하는 해를 구 할 수 있죠. 문제에서 몇일에사서 가장 비싼일에 판다고 했지만 그 차이는 하루하루의 차이를 더한것과 같기 때문이죠 그래서 문제는 아래와 같이 풀 수 있습니다. class Solution { public int maxProfit(int[] prices) { int r = 0; for(int i=1; i prices[i-1]) r += prices[i] - prices[i-1]; retu..

LeetCode 30 Day Challenge 4일차 입니다. 문제 이름은 Move Zeroes - 문제 문제는 숫자 배열이 주어지고 in-place로 옮겨야 합니다. 함수를 call by reference 로 해결해야 한다는 의미 입니다. 주어진 변수 nums안의 데이터를 옮겨 해결한다는 의미 입니다. - 풀이 class Solution { public void moveZeroes(int[] nums) { int temp = 0, zeroCount = 0; if(nums[0] == 0) zeroCount++; for(int i=1; i

4월 1일부터 4월 30일까지 진행하는 LeetCode 30 Day Challenge를 하면서 문제 푸는 방법에 대한 정리하는 글입니다. - 문제 연속된 합이 Max가 되는 구간의 합을 구하는 문제입니다. 문제에서 예를 들면 4, -1, 2, 1 의 연속된 구간의 합이 max가 되기 때문에 6이 답이 됩니다. - 풀이 Follow up을 확인하면 시간복잡도가 O(n)으로 해결되는 문제임을 알 수 있습니다. 그래서 어떻게 하면 시간복잡도가 O(n)이 될 수 있을지 고민해봤어요. O(n)이 되려면 주어진 숫자 만큼 for문을 1회 실행 한다고 생각하면 됩니다. class Solution { public int maxSubArray(int[] nums) { int currentSum = nums[0]; int..