[백준 19236] 청소년 상어 - Java

골드 2 시뮬레이션 백트래킹 문제처음에 문제 풀 때 너무 막막했다. 설계를 해도 큰 틀이 잡히지 않아서 일단 어느 정도 구현을 한 뒤에 어떻게 돌아가는지 확인하면서 머리를 쥐어짜면서 풀어냈다.

제일 큰 난관은 백트래킹 시점을 잘못 생각하고, 이게 왜 틀렸는지 한참을 생각했다. 마침내 답을 알았을 때는 그 당연하던 게 허탈하게 느껴지기도 했다.사실 이 문제로 게시글을 쓰는 게 더 어렵게 느껴진다.

어떻게든 풀어냈으나 이걸 어떻게 설명을 달아야 할지도 모르겠다.일단 이 문제를 풀 때 중요한 것은 다음과 같다.1. 배열이나 객체를 복사할 때 즉, 백트래킹을 구현하고자 할 때 원본이 복사되지 않도록 주의해야 한다.2.

문제..........