radderveloper

import java.util.Queue; import java.util.LinkedList; import java.util.List; import java.util.ArrayList; class Solution { public int[] solution(int[] progresses, int[] speeds) { Queue queue = new LinkedList(); for(int i = 0; i < progresses.length; i++) { int tmp = (100 - progresses[i]) / speeds[i]; if(((100 - progresses[i]) % speeds[i]) == 0) { queue.add((double) tmp); } else { queue.add(tmp + 0...

[문제] [해답] class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; // 제곱근 판별 double squareRoot = Math.sqrt(yellow); // 제곱근 double flootRoot = Math.floor(squareRoot); // 소수점 제거 if(squareRoot == flootRoot) { // 노란색 격자 모음이 정사각형 모양 answer[0] = ((int) flootRoot) + 2; answer[1] = answer[0]; } else { // 노란색 격자 모음이 직사각형 모양 for(int i = 1; i = sero) { int brown_garo = (i ..

* 이런, 완전탐색을 이진탐색(Binary Search)으로 착각한 상태에서 이번 문제를 풀어버렸다.(정확히는 해답을 보기전까지 그렇게 생각하고 있었다.) * 도대체 언제부터... 이진탐색을 사용중이라고 착각한 거지? [문제] - 완전탐색의 설명 자체가 아래와 같이 간단명료하게 나와있다. [해답] - 3명의 수포자가 각각 답을 몇 개 맞추었는지를 밝혀내는 것은 어렵지 않았다. [내가 문제를 풀지 못 한 원인] 1) return 하는 answer 값을 어떻게 만들어야할지 도저히 감이 잡히지가 않았던 것이다. 2) 1번의 연장선으로서 문제를 똑바로 안 읽었다. - 문제는 분명히 "가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return" 라고 말했다. - 이것을 제대로 이해를 못해 "전체 수포자를 문..

[문제] [해답] import java.util.*; class Solution { public int solution(int[] nums) { // 1. // 반복문을 돌면서 폰켓몬 번호대로 map에 넣는다. ==> map.put(폰켓몬 번호, 폰켓몬 번호); // 풀이의 키포인트는 key의 개수이기에 value는 중요하지 않다. // 2. // 반복문이 끝난 후 keySet 메소드를 이용해 key의 개수를 알아낸다.(key의 개수 = 폰켓몬의 종류 개수) // 3. // 가져갈 수 있는 폰켓몬 마릿수 = nums.length / 2 // 3. // 경우의 수는 총 3가지 // 1. 폰켓몬의 종류 개수 > 가져갈 수 있는 폰켓몬 마릿수 ==> 가져갈 수 있는 폰켓몬 마릿수 // 2. 폰켓몬의 종류 개수..

[문제] - 아직 안 풀었는데 나만의 우스꽝스러운 생각을 기억에서 지우기 싫어 먼저 글을 저질러버렸다. - 문제 조건 자체가 Stack 혹은 Queue를 이용해 풀라고 했다. - 근데 오늘 길을 걷다 청개구리를 닮은 돌멩이를 봐서 그런지 이상하게 그렇게 풀기가 싫었다. - 그래서 아래와 같이 변화구를 던져봤다. 개굴 class Solution { boolean solution(String s) { boolean answer = true; // 1. 처음이 ')' or 끝이 '(' 로 끝나면 false 처리 // 이 경우 배열로 자르고 Stack을 이용하고 자시고 할 필요 없음(리소스 줄이자) if(s.charAt(0) == ')' || s.charAt(s.length() - 1) == '(') { ret..

[문제] [해답] - 문제 조건 자체가 Stack 혹은 Queue를 이용해 풀라고 했기에 Stack을 이용해 풀었다. import java.util.*; import java.util.stream.*; public class Solution { public int[] solution(int []arr) { Stack stack = new Stack(); // 제네릭에는 원시형 타입이 들어가지 않기에 Integer List로 변환 List arrInteger = Arrays.stream(arr).boxed().collect(Collectors.toList()); for(Integer num : arrInteger) { if(stack.empty() || (stack.peek() != num)) { // s..