[Java] 1863. 종교 jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1136&sca=4070 JUNGOL www.jungol.co.kr 문제 오늘날 아주 많은 다른 종교들이 있고 이들 모두를 추적하는 것은 어려운 일이다. 당신이 다니는 학교에서 학생들이 믿고 있는 종교가 총 몇 가지 있는가를 알고자 한다. 학교에는 n (0 < n ≤ 50,000)명의 학생이 있다. 모든 학생에게 자기가 가진 종교가 무엇인지를 물어보는 것은 힘든 일이고 게다가 많은 학생들은 그들의 종교를 나타내는 것을 좋아하지 않는다. 이 문제를 해결하기 위한 한 가지 방법은 같은 종교를 가지는 사람들 끼리 짝을 짓도록 하는 것이다. 쌍의 수는 m ( 0 ≤ m ≤ 100,000 ) 이다. 이 데이터로 당신은 모든 학생.. 2021. 3. 19. 이전 1 다음