끝나긴 했는데 왜 계속 틀리는지 모르겠네요 아마 틀리면 N이 여러번 찍혀서 그러는 것 같은데 왜 N이 여러번 찍히는지 모르겠네요.

search가 -1이 되는순간 N을 출력하고 입력을 종료해버려서 그렇습니다. 한 줄이 끝날때까지 계속 읽어나가다가 search에서 한번이라도 -1을 return했다면 N을 출력하도록 바꾸는게 좋습니다.