[BOJ 1953] 팀 배분

1953번: 팀배분

• 각 학생은 싫어하는 학생들이 있다.
• 싫어하는 학생들끼리 팀을 배치하지 않도록 팀을 구성하고, 구성된 두 팀의 결과값을 출력

bfs를 이용한 풀이

• 싫어하는 학생들의 관계를 인접리스트 형식으로 넣어둔다.
• 아직 그룹이 속하지 않은 학생에 대해서 청팀으로 우선 배치한다.
  • 청팀으로 우선 배치했으므로 선택한 학생이 싫어하는 학생들은 모두 흰팀 배치 후 큐 삽입
    • 청팀 배치는 1, 흰팀 배치는 2, 아무 팀에도 배치되지 않은 상태는 0
  • 흰팀으로 배치된 학생들은 싫어하는 학생들을 모두 청팀 배치
• 이 과정이 끝나면 다시 그룹이 속하지 않은 학생들을 청팀에 배치해본다.

GitHub - ssjjaa-algo/AlgoAndMySQL