Algorithm Thinking

[PS] 짐 나르기 문제

오늘도 타는중 2022. 6. 22. 19:43

💡짐 나르기 : 한번에 최대 두개의 짐을 넣을수있고, 무게제한이 있는 최소한의 박스 수로 주어진 짐을 옮기기

*Try 1


*Search

예제를 만들어 직접 돌려보니 반복문 하나가 쓸데없이 만들어졌음을 깨달았다. 바로 주석처리하고 로직을 다시 수정했지만, 여전히 뜨는 index 에러… ㅠㅠ 한참을 보아 깨달은 remove할 때, 바로 다음 remove할 인덱스에도 영향 미친다는 점을 간과하고있었다…. 수정하니 바로 사라지는 에러.. 감격 ㅠㅜㅜ!!

*Try 2

Success Solving the Problem!


*후기

여전히 약한 반복문,,, 예제를 만들어 계속 돌려보면서 만들어나가는게 최선인것같다! 문제 많이 풀어보자!

 

*Insight

  • 반복문에 대한 이해도 상승
  • ArrayList를 이용한 반복문 로직 작성
  • boolean 타입을 활용해 반복문 바깥에서 반복문 안쪽에서의 조건을 활용 가능!