알고리즘 문제 풀이/프로그래머스

[프로그래머스] 양궁대회 java

https://school.programmers.co.kr/learn/courses/30/lessons/92342 유형은 기본적인 중복순열이라서 어렵지 않은 문제인데 자꾸 시간초과가 나서 통과까지 해결하는 시간이 오래 걸렸다. private static void shot(int L) { if (L == N) { calRes(); return; } for (int i = 0; i other[i]) continue; lionList[i]++; shot(L + 1); lionList[i]--; } } 라이언이 이미 어피치 보다 해당 과녁을 많이 맞춘 경우는 더이상 화살을 낭비하지 않기 위해서 반복문을 continue시켰다. 그런데 결국 반복문으로 들어와서 해..

[프로그래머스] 수식 최대화 java

https://programmers.co.kr/learn/courses/30/lessons/67257?language=java 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 주어진 연산자들의 모든 가능한 우선순위를 계산한 값이 최대인 값을 출력한다. 연산자의 종류는 +,-,* 로만 이루어져 있으므로 연산자들의 우선수위의 경우의수가 총 6가지이다. 6가지의 경우의 수를 모두 구해 놓고 각각의 경우마다 우선순위를 고려하여 수식을 계산했다. 문제에서 친절하게 long 자료형을 쓰라고도 알려주고 있다. 연산자 우..