728x90

백트래킹

    [SW Expert] [모의 SW 역량테스트] 2115번 벌꿀 채취 (Java)

    SW Expert [모의 SW 역량테스트] 2115번 벌꿀 채취 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu 입력으로 각 벌통에 있는 꿀의 양이 주어졌을 때, 벌꿀을 채취하여 최대한 많은 수익을 얻어야 하는 문제이다. 입력으로 주어진 n의 값이 크지 않기 때문에 for문으로 모든 경우의 수를 전부 체크해주었다. 우선 벌통의 가장 앞의 index를 기준으로 노란색 벌통과 주황색을 선택해준다. solution 함수에서 4중 for문을 사용해서 두 벌통의 위치를 선택해주었다. 벌통의 위치가 고정이 되면, 이제 각 벌통에서 어느 값을 더해줄지를 판단한다. check 함수에서 각 벌통에서..

728x90