hwanseok_dev   3년 전

vector<int>를 사용해서 A팀에  속한 사람의 번호를 저장하는 방법으로는 AC를 받아봤습니다. vector<int>를 사용안하는 풀이를 생각하고 다시 풀어보다가 질문합니다. 
  

team[depth] = true : depth 번째 사람이 A팀으로 선택된 경우, if fase B팀으로 선택된 경우


0번부터 n-1번까지 모두 true/false로 설정합니다. cnt는 true로 변환된(A팀으로 선택된)사람의 수입니다.

모두 true/false 설정하고 cnt가 A로 선택된 사람이 절반이 경우만 계산하도록 했습니다.

알고리즘보다 구현의 문제인거 같은데 도움이 필요합니다. 

어디가 문제일까요?

whiteque   1년 전

14번 15번 for문이 틀리셨네요 
n/2 를 n으로 변경해보시면 통과합니다

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