Posted 2021-07-15Updated 2021-07-15algorithm3 minutes read (About 393 words)

프로그래머스 2레벨 42842 카펫 JAVA

문제

링크 : https://programmers.co.kr/learn/courses/30/lessons/42842

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.

Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

풀이

브루트포스 방식으로 풀었다.

각 반복문에서 첫번째와 마지막 줄의 cal 즉 가로길이를 고정시키고

조건에 맞지 않으면 cal을 증가시켜 cal의 개수가 일치할 때까지 반복했다.

이는 가로길이에 의해 노란색이 결정되기 때문에 선택한 방식이다.✍

코드

public class Solution {
    public int[] solution(int brown, int yellow) 
    {
        int[] answer = new int[2];
        int curRow = 1;
        int curCal = 3;
        while(true)
        {
            int tmpRow = 1;
            int tmpCal = curCal;
            int tmpBrown = 0;
            int tmpYellow = 0;

            while(true)
            {
                //첫줄이거나 yellow가 다 충족된 경우 마지막줄임
                if(tmpRow == 1 || tmpYellow >= yellow)
                {
                    tmpBrown += curCal;
                    if(tmpYellow >= yellow)
                    {
                        break;
                    }
                    
                }
                else
                {
                    tmpBrown+=2;
                    tmpYellow += curCal - 2;
                }
                tmpRow++;
            }
            if(brown == tmpBrown &&  tmpYellow == yellow)
            {
                answer[0] = tmpRow;
                answer[1] = curCal;
                break;
            }
            curCal++;
        }
        return answer;
    }    
}

메모

스스로 풀었는가 : ✅

Posted 2021-07-15Updated 2021-07-15algorithm2 minutes read (About 325 words)

프로그래머스 2레벨 42839 소수찾기 JAVA

문제

링크 : https://programmers.co.kr/learn/courses/30/lessons/42839

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.

각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.

풀이

단지 H-index의 개념이 잘 이해가 안돼서 조금 막힌 문제

거꾸로 정렬해서 가장 큰 논문이 인용된 수부터

현재 논문의 인용된 수보다 전체 몇 개 인용 됐는가 비교해서

전체 인용된 논문 수보다 큰 각 논문의 인용된 수가 몇개인지 찾는 문제

뭔가 국어문제같지만.. 문제에서 친절히 걸어준 링크를 참조하자

https://en.wikipedia.org/wiki/H-index

코드

import java.util.Stack;


class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        Stack<Integer> stack = new Stack<Integer>();
        
        for(int i=0;i<prices.length;i++)
        
        {
            while( !(stack.empty()) && prices[stack.peek()] > prices[i])
            {
                int tmp = stack.pop();
                answer[tmp] = i - tmp;
            }
            stack.push(i);
            
        }

        while(!stack.empty())
        {
            int tmp = stack.pop();
            answer[tmp] = prices.length - 1 - tmp;
        }
        
        return answer;
    }
    
    
}

메모

스스로 풀었는가 : ❎

국어 어질어질해서 못품…문제 이해력 부족!🙃

Posted 2021-07-15Updated 2021-07-15algorithm3 minutes read (About 414 words)

프로그래머스 2레벨 42747 H-Index JAVA

문제

링크 : https://programmers.co.kr/learn/courses/30/lessons/42747

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

풀이

단지 H-index의 개념이 잘 이해가 안돼서 조금 막힌 문제

거꾸로 정렬해서 가장 큰 논문이 인용된 수부터

현재 논문의 인용된 수보다 전체 몇 개 인용 됐는가 비교해서

전체 인용된 논문 수보다 큰 각 논문의 인용된 수가 몇개인지 찾는 문제

뭔가 국어문제같지만.. 문제에서 친절히 걸어준 링크를 참조하자

https://en.wikipedia.org/wiki/H-index

코드

import java.util.Stack;


class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        Stack<Integer> stack = new Stack<Integer>();
        
        for(int i=0;i<prices.length;i++)
        
        {
            while( !(stack.empty()) && prices[stack.peek()] > prices[i])
            {
                int tmp = stack.pop();
                answer[tmp] = i - tmp;
            }
            stack.push(i);
            
        }

        while(!stack.empty())
        {
            int tmp = stack.pop();
            answer[tmp] = prices.length - 1 - tmp;
        }
        
        return answer;
    }
    
    
}

메모

스스로 풀었는가 : ❎

국어 어질어질해서 포기..문제 이해력 부족!🙃

Posted 2021-07-15Updated 2021-07-15algorithm2 minutes read (About 320 words)

프로그래머스 2레벨 42584 주식가격 JAVA

문제

링크 : https://programmers.co.kr/learn/courses/30/lessons/42584

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

풀이

문제에서 스택을 쓰라고하니 스택을 쓰는 것 까지는 ok인데..

분명 예전에 본 것 같은 문제인데도 풀이법이 잘 떠오르지 않았다.. 🙀

찾아보니 스택에 다음 값을 담는다고 생각하면 이해가 됐다.

일단 가장 높은 주식 가격의 인덱스가 항상 스택의 top에 있다.

1	stack.push(i);

만약 가장 높은 주식 가격이 붕괴됐다면 붕괴된 값은 빼주고 정답에 붕괴될 때까지 얼마나 걸렸는지 기록한다.

while( !(stack.empty()) && prices[stack.peek()] > prices[i])
{
    int tmp = stack.pop();
    answer[tmp] = i - tmp;
}

코드

import java.util.Stack;


class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        Stack<Integer> stack = new Stack<Integer>();
        
        for(int i=0;i<prices.length;i++)
        
        {
            while( !(stack.empty()) && prices[stack.peek()] > prices[i])
            {
                int tmp = stack.pop();
                answer[tmp] = i - tmp;
            }
            stack.push(i);
            
        }

        while(!stack.empty())
        {
            int tmp = stack.pop();
            answer[tmp] = prices.length - 1 - tmp;
        }
        
        return answer;
    }
    
    
}

메모

스스로 풀었는가 : ❎

뭔가 아이디어가 생각나지 않아 풀지 못한 문제.. 능지 어떡함!!!😡

프로그래머스 2레벨 42842 카펫 JAVA

문제

풀이

코드

메모

프로그래머스 2레벨 42839 소수찾기 JAVA

문제

풀이

코드

메모

프로그래머스 2레벨 42747 H-Index JAVA

문제

풀이

코드

메모

프로그래머스 2레벨 42584 주식가격 JAVA

문제

풀이

코드

메모

Categories

Recents

Archives

Tags

Subscribe for updates