StringBuilder를 쓰는 이유에 대해 생각할 필요가 있을 것 같습니다.
System.out.print(이하 print)를 호출하는 데에는 생각보다 많은 시간이 걸립니다. 따라서 print 사용을 최소화 시키기 위해 StringBuilder에 모아놨다가 마지막에 print를 한번만 출력하여 한꺼번에 출력하는 것이 StringBuilder의 사용 목적입니다.
위의 코드와 같이 sb.append와 동시에 print를 일일이 걸어버리면 StringBuilder를 쓰는 이유가 없어집니다.
모든 sb.append에 +"\n"를 추가하여 개행까지 추가시키고 반복문 밖에 print(sb)를 한 번만 넣어 한꺼번에 출력해보시길 바랍니다.
ps. empty의 처리는 -1과 0이 아닙니다. 38번 줄도 수정바랍니다.

us13579 5년 전
시간 초과 해결 방법 좀 알려주세요ㅜ