2331번 - 반복수열
저는 덱을 사용했고요, while(num >= 0) 인 이유는 while(true)로 했더니 마지막 줄 System.out.print(dq.size())가 에러가 나서 작성했습니다.
각 자릿수의 합을 num으로 구했고, 그것이 덱에 없을 경우 추가해주고, 있을 경우는 덱의 마지막 값을 pop한 것과 num값이 같을 때까지 반복했습니다.
끝난 후 덱의 사이즈를 출력하면 정답이 나오는데,
제가 반례를 못 찾은 건지 왜 틀렸는지 모르겠습니다.
댓글을 작성하려면 로그인해야 합니다.
kkkgeee 5년 전
저는 덱을 사용했고요, while(num >= 0) 인 이유는 while(true)로 했더니 마지막 줄 System.out.print(dq.size())가 에러가 나서 작성했습니다.
각 자릿수의 합을 num으로 구했고, 그것이 덱에 없을 경우 추가해주고, 있을 경우는 덱의 마지막 값을 pop한 것과 num값이 같을 때까지 반복했습니다.
끝난 후 덱의 사이즈를 출력하면 정답이 나오는데,
제가 반례를 못 찾은 건지 왜 틀렸는지 모르겠습니다.