sw expert academy 7699번 수지의 수지 맞는 여행 자바(java) 풀이 난이도 : D4 풀이시간 : 약 30분 sw expert academy 7699번 수지의 수지 맞는 여행 문제정리 섬은 R행 C열로 이루어져있다. 알파벳은 섬의 명물이고 같은 알파벳을 가지면 같은 명물을 가진다. 수지는 1행 1열에서 여행을 시작한다. 명물을 볼때 마다 요금을 지급하며, 처음 볼때는 무료이다. 명물을 본 후 4방향(상,하,좌,우)중 한 방향으로 이동 가능하다. 같은 알파벳 명물을 두 번 이상 보지 않도록 여행을 떠나는 방법 중, 볼 수 있는 최대 명물의 개수를 구해라 문제플이 이 문제와 디저트 카페 문제가 유사합니다. 같이 풀어보시는걸 추천드립니다!! 출발점이 정해져있으므로 map의 (0,0) 위치에서..

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