sw expert academy 2115번 벌꿀 채취 자바(java) 풀이 모의 SW 역량테스트 벌꿀 채취 sw expert academy 2115번 벌꿀 채취 문제정리 NxN의 벌통이 주어진다. 꿀을 채취할 수 있는 벌통의 수 M이 주어진다. 두 명의 일꾼은 가로로 연속되도록 M개의 벌통을 선택하여 채취할 수 있다. 하나의 벌통에서 채취한 꿀은 하나의 용기에 담아야 한다. 하나의 벌통에서 꿀을 채취할 때, 벌통에 있는 모든 꿀을 한번에 채취해야 한다. (일부분만 채취할 수 없다.) 두 일꾼이 각각 채취할 수 있는 꿀의 최대 양은 C이다. (넘으면 넘지 않는 선에서만 채취 가능) 수익은 각 용기에 있는 꿀의 양의 제곱만큼의 수익이 생긴다. 문제풀이 계산해야 하는 값이 많지 않으므로 모든 경우를 탐색해주면..
[SWEA] 모의 SW 역량 테스트 2115번 벌꿀 채취 (java) 풀이 (완전 탐색, dfs)
sw expert academy 2115번 벌꿀 채취 자바(java) 풀이 모의 SW 역량테스트 벌꿀 채취 sw expert academy 2115번 벌꿀 채취 문제정리 NxN의 벌통이 주어진다. 꿀을 채취할 수 있는 벌통의 수 M이 주어진다. 두 명의 일꾼은 가로로 연속되도록 M개의 벌통을 선택하여 채취할 수 있다. 하나의 벌통에서 채취한 꿀은 하나의 용기에 담아야 한다. 하나의 벌통에서 꿀을 채취할 때, 벌통에 있는 모든 꿀을 한번에 채취해야 한다. (일부분만 채취할 수 없다.) 두 일꾼이 각각 채취할 수 있는 꿀의 최대 양은 C이다. (넘으면 넘지 않는 선에서만 채취 가능) 수익은 각 용기에 있는 꿀의 양의 제곱만큼의 수익이 생긴다. 문제풀이 계산해야 하는 값이 많지 않으므로 모든 경우를 탐색해주면..
2020.02.29