개발/Algorithm
-
프로그래머스 - 주식가격개발/Algorithm 2021. 3. 9. 12:03
programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr @Test void stockPrice(){ int[] prices = new int[] { 2, 1, 2, 3, 1, 2, 4, 3 }; int[] result = solution(prices); System.out.println(Arrays.toString(result)); } public int[] solution(int[] pr..
-
어떤 수를 서로 다른 소수 3개의 합으로 표현하는 경우의 수개발/Algorithm 2019. 2. 25. 23:33
프로그래머스 사이트에서 웹 개발자 리모트 잡페어 알고리즘 테스트를 보았다. 그리고 부끄럽게도 2시간동안 한 문제도 완벽하게 풀 지 못했다. 비록 알고리즘을 따로 공부하지 않았지만 참으로 부끄러울 수 밖에 없다. 3일이 지난 후에 정리르 하며 돌아보니 어리석게도 문제를 제멋대로 해석한 것을 가장 큰 잘못이라 생각한다. 1번문제는 어느 수를 서로다른 소수 3개의 합으로 표현하는 경우의 수를 구하는 문제이다. 그런데 나는 이 문제를 주어진 수를 소수들의 합으로 만들어지는 경우의 수로 이해하였다. 3개가 아닌... 때문에 소수 3개라면 반복문 3번으로 쉽게 해결 될 문제지만 100이하의 소수만 하여도 25개가 되기 때문에 조합의 수는 소수의 n! -@(간단하게 넣을 수 있는 제약조건)로 무궁무진하다. 나는 이 ..