개미 전사
📌문제개미 전사는 메뚜기 마을의 식량창고를 공격하려고 한다. 메뚜기 마을에는 여러 개의 식량 창고가 있고 일직선으로 이어져있다. 개미 전사는 식량 창고를 선택적으로 약탈하여 식량을 빼앗을 예정이다. 메뚜기 정찰병들은 일직선상에 존재하는 식량 창고 중 서로 인접한 식량 창고가 공격받으면 바로 알 수 있다. 따라서 개미 전사가 정찰병에게 들키지 않고 식량창고를 약탈하기 위해서는 최소 한 칸 이상 떨어진 식량창고를 약탈해야 한다. 개미 전사를 위해 식량창고 N개에 대한 정보가 주어졌을 때 얻을 수 있는 식량의 최댓값을 구하는 프로그램을 작성하시오. 📌풀이1. (i-1)번째 식량창고를 턴다면 현재의 식량창고를 털 수 없다.2. (i-2)번째 식량창고를 턴다면 현재의 식량창고를 털 수 있다.1과 2 중에서 더..
코딩테스트
2024. 10. 30. 09:51