bufferedreader와 bufferedwriter를 모두 사용했는데도 시간초과가 납니다.

스캐너를 썼을떄랑 똑같은데 이건 제 알고리즘의 문제인가요?

일단 제 알고리즘을 설명해드리자면, 일단 두개의 while문으로 되어있습니다.

큰 while문과 작은 while문, 겉과 속의 while문으로 구성되어있는데 안에거 부터 설명을 드리자면 이렇습니다.

arraylist에 N의 수만큼 1로 채웁니다.

그리고 끝과 처음을 비교해서 둘이 같으면 첫번째에 1을 더해주고 맨 뒤의 원소는 제거합니다.

그럼 만약 

1 1 1 1 1 1 1 이 있다고 치면 저 작은 while문이 실행되면

2 1 1 1 1 1 이 되는 것이죠.

큰  while문은 이것을 반복해주는 역할을 합니다.

작은 while문에서 더이상 1 1 페어가 나오지 않는 상황에 도달했는데 목표인 K개로 줄이기를 성공하지 못했다면,

그때 맨 뒤에 1을 더해주고 다시 2의 페어를 만듭니다.

<알고리즘 진행도>

N = 7 원래 물병 개수

K = 2  가지고 가려는 물병 개수

입력할 경우 

1 1 1 1 1 1 1

2 1 1 1 1 1

2 2 1 1 1

2 2 2 1

(목표인 2개 원소로 줄이기를 실패했으니 1추가)

2 2 2 1 1

2 2 2 2

(전부다 2만 남았는데도 2개 원소 줄이기를 실패했으니 다시 처음 반복)

4 2 2

4 4 

(두개가 되었으니 종료, 몇번 1을 추가했는지 셌다가 그 값을 출력)

++ 시간초과는 해결했습니다!! 근데 오답이 나오는데 그 이유를 알고 싶네요 ㅠㅠ