복사를 한 번 했으면 붙여넣기는 여러 번 할 수 있습니다.

1(0) -> 1(1) -> 2(1) -> 2(2) -> 4(2) -> 6(2)

또는,

1(0) -> 1(1) -> 2(1) -> 3(1) -> 3(3) -> 6(3)

으로 5번만에 가능합니다.

아 이제 이해했네요.. 감사합니다!

그럼 이 문제는 bfs로 큐를 이용해 저장해 주는 것은 좋은데 복사했을 때 그걸 계속 사용하려면 배열 하나를 새로 만들어서 저장해 주어야 하나요?

복사한 데이터를 어떻게 해야 할까요? 

2개의 차원으로 나누어보세요.

visited[화면에 출력된 개수][클립보드에 복사된 개수]

덕분에 도움이 많이 된 것 같아요! 감사합니다~

그런데 제가 처음에 visited배열을 [1001][1001]로 설정했는데 딱 6중반까지만 작동하고 그다음부터는 오버플로가 발생하는거같더라고요

그래서 visited[3001][20001]같이 크게 잡은 뒤에 다시 돌렸더니 성공했습니다.

문제에서는 1000까지라고 해서 1001로 잡았는데 왜 이렇게하면 넘치는걸까요? 보통 배열크기를 어느정도로 잡아야하나요?

정답을 구하기 위해 필요한 건 약 1000개씩일지라도, 실제 BFS를 하면서는 더 멀리까지 가질 수도 있습니다. 그런 경우 불필요한 부분은 아예 큐에 넣지 않도록 처리를 해야겠죠.