프로그래머스 : 두 큐 합 같게 만들기

프로그래머스

취준하는 친구가 어렵다면서 도와달라고 들고왔다.

오랜만에 코테문제라 옛날 생각도 나고 해서 한번 풀어봤는데,

와, 상당히 골때린다.

 

1. 두 큐의 합을 구한 후 큰쪽에서 pop을 하여, 작은쪽에 push해준다.

2. 최대횟수는 큐의길이*4 이다. 그 이후에도 안끝나면 그건 안나오는거다.

 

이거 두개 깨닳는데 한시간정도 걸린 것 같다.

 

그 이후에는 얼마 안걸렸다.

반복시마다 합을 구하는 쓸모없는 로직을 제거하여 시간을 확보하는 건 금방 캐치했는데,

큐의 합이 2^31 이 넘을 수 있다는 사실은 좀 오래 걸렸다 한 30분?

감당할 수 없는 수가 들어오면 에러를 내주던가,,,, 이거때매 정신 나가는 줄 알았다.

integer에서 long으로 바꾸니 싹 풀렸다