Algorithm
[프로그래머스] - 카펫
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 입..
[프로그래머스] - 주식가격
문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 pricesreturn [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 ..
[LeetCode] Majority Element
크기가 n 인 배열 nums가 주어지면 과반수의 element를 반환합니다. 과반수의 element ⌊n / 2⌋ 번 이상 나타나는 요소입니다. 과반수의 element 항상 배열에 존재한다고 가정 할 수 있습니다. Example 1: Input: nums = [3,2,3] Output: 3 Example 2: Input: nums = [2,2,1,1,1,2,2] Output: 2 Constraints: n == nums.length 1 [2,4],[1,3] -> map... hashmap 저번에 했던 getOrDefault로 key값에 더하는 식으로 정렬하고 거기서 가장 큰 value를 뽑아서 key를 리턴하는 식으로 가봅시다 1차시도 (Collections.max써가지고 getKey하면 구해진다는데 아..
HashMap Sorting in java
www.baeldung.com/java-hashmap-sort Sort a HashMap in Java | Baeldung Learn how to sort HashMap entries by their key or value www.baeldung.com
[LeetCode] Lemonade Change
레모네이드 가판대에서 레모네이드를 5딸라에 팝니다. 고객은 순서대로 레모네이드를 사갑니다. 각 고객은 레모네이드를 하나씩만 사갈 수 있습니다. 고객은 5딸라 10딸라 20딸라를 지불합니다. 주인은 거스름돈을 가지고 있지 않은 상태로 판매합니다. 만약 거스름돈을 돌려줄 수 없다면 false, 마지막 고객까지 거스름돈을 돌려줬다면 true 조건 0 5$-- 10$-- 20$ 들어왔을때 5$ 3장이상 보유시 -> 5$갯수 = 5$ - 3 3차시도 class Solution { public boolean lemonadeChange(int[] bills) { int[] change = {0, 0}; for(int i = 0; i < bills.length; i++) { if(bills[i] == 5) { chan..
[LeetCode] Two Sum
정수 배열 nums와 정수인 target이 주어진다. nums에서 합산하면 target이 되는 두 숫자의 인덱스를 반환하라 각 입력에 정확히 하나의 솔루션이 있다고 가정 할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다. 어떤 순서로든 답변을 반환 할 수 있습니다. Constraints: 2