LG 공고를 보다가 코딩테스트 예제를 보고 한번 풀어보았다. 많은 예시들이 있는 것이 아니라 이게 정답이라고 할 수는 없지만 일단 내 생각에 이게 맞는 것도 같고.. 반례를 찾아보려 노력했는데 찾기 힘들어서 끄적일겸 기록할겸 포스팅!! [요구사항] 마리오게임은버섯을규칙에맞게먹어서키를최대한키우는단순한게임으로가장키를많이키운사람이우승이다. 값범위 1. 버섯의개수N (N=자연수, 1≤N≤150,000) 2. 버섯은일렬로늘어져있으며0번부터N-1번까지있음 3. 버섯에써있는숫자P (P=자연수, 1≤P≤500) 버섯을먹는규칙 1. 버섯은0번부터순서대로먹을지먹지않을지결정해야함 2. 첫번째로먹은버섯의숫자만큼키가커짐 3. 두번째로먹은버섯의숫자만큼키가작아짐 4. 즉, 홀수번째로먹은버섯의숫자만큼커지고짝수번째로먹은숫자만큼작아짐 ..
