chleee   2년 전

문제에서 명시된 조건을 확인했을때 가능한 팀은 최대 200개입니다. (다른 말로 하면 200번팀이 최댓값입니다.)

만약 마지막에 우승팀을 가릴때 특정 자료구조를 사용하지 않고 배열로 모든걸 처리하고자 했다면,

루프를 돌리는 상한을 잘 잡으셨는지 체크해보시면 좋을 것 같습니다.

e.g. N = 6인데, 참가 팀이 13, 15, 17번인 경우 -> for (int i = 1; i <= N; i++) {}

e.g. 참가팀이 13, 15, 17인데, 단순히 팀의 개수를 세서 루프를 돌린 경우 -> for (int i = 1; i <= cnt(team); i++) {}

사람마다 코드가 달라 위 반례도 잘 돌아가는 분들이 있겠지만! 같은 실수를 한 분들이 있을 것 같아 공유해봅니다.

 

댓글을 작성하려면 로그인해야 합니다.