[BOJ_2828] 사과 담기 게임

 

📌 문제 링크: https://www.acmicpc.net/problem/2828

2828번: 사과 담기 게임

 

✅ 내 풀이(Success) :

처음 떠올랐던 아이디어로 푼 풀이

 

✅ 내 풀이(Success) :

문제를 풀고나서 다른 풀이를 참고해 수정한 풀이

 

🧐 Review:

 첫 번째 풀이는 문제를 읽었을 때 떠올랐던 방법(배열을 이용)을 이용해서 푼 코드이다. 문제를 풀면서도 코드에 중복이 많은 것 같다는 생각이 들었고, 해당 풀이를 통해 문제를 풀었지만 다른 사람의 코드를 살짝 참고해서 배열을 이용하지 않고 푸는 두 번째 코드를 작성했다. 

앞으로도 문제를 풀면서 깔끔하고 중복이 없는 코드를 바로 작성하기 힘들다면 일단 떠오르는 방법으로 문제를 풀고, 바로 다른 풀이들을 참고해서 내 코드를 어떻게 개선할 수 있는지 확인해봐야겠다.

 

🚩 Idea:

 - 이동 횟수를 최소화하기 위해서는 바구니의 양 끝점에 사과가 담기도록 바구니를 이동시키면 된다.

 - 바구니의 양 끝점이 아닌 중간에 사과가 담기게 되는 경우는 바구니를 이동시키지 않아도 되니까 이동 횟수를 세지 않아도 된다.