청소년 상어
내 풀이
- 구현 문제와 같다고 생각했고, 우선 가장 큰 먹이만 먹는다고 계산했을 때 틀렸다.
- 동빈북 풀이를 보니 모든 경우의 수를 구해서 가장 큰 수를 해야 한다는 것을 보았다.
- 완전탐색을 dfs로 했는데 사용하는 변수가 전역 변수인 경우, 해당하는 변수를 deepcopy 해야 함을 놓쳐 한참을 고생했다.
- 나는 동빈북과 다른 점은 완탐을 구현할 때 나는 상어가 먹은 상태에서 dfs에 넣어줬기 때문에 dfs에 넣어준 후에 다시 원상복귀하는 작업이 필요했다.
- 동빈북은 dfs에 넣은 다음에 상어가 해당 물고기를 먹었기 때문에 다시 빼주는 작업을 안해주는 것이 좋았다.
- 동빈북 풀이로 연습하자
할 일
-
깊은 복사, 얕은 복사 공부하기
https://woovictory.github.io/2020/04/22/Java-Array-Copy/
https://zzang9ha.tistory.com/372 -
이 문제 자바로 풀이했을 때 더 좋은 방법 알아보기
https://www.acmicpc.net/source/22661326
https://bcp0109.tistory.com/215
spring, java학습