제 코드 잘못된 줄 알고 정말 많이 테스트케이스 돌려보고 한참 고민 하면서

알고리즘도 바꿔보고 했는데 계속 틀리길래 질문을 찾아보니 

" k번 국가가 k번째로 입력된 국가라는 보장은 없습니다. 입력 순서는 뒤바뀔 수 있죠. "

라는 답변을 보고 알아차렸습니다.

[입력] 에

" 반드시 K 번 째 국가가 K 번째로 입력되는 것은 아니다 " 라는 조건을 추가해주시면

명확해질 것 같습니다!