1. 문제 2. 문제 요약초기에 "ChongChong"이라는 사람만 무지개 댄스를 춘다.무지개 댄스를 추는 사람과 추지 않는 사람이 만나면, 추지 않던 사람도 춤을 추게 된다.모든 만남 기록이 끝난 후, 춤을 추는 사람의 총 수를 구하는 문제이다.즉, 각 만남 기록에는 두 사람이 등장하는데 이 중 한 사람이 'ChongChong'이거나, 이전에 'ChongChong' 또는 이미 춤을 추던 사람과 만나 춤을 추게 된 사람이라면, 함께 만난 다른 사람도 춤을 추게 된다. 이렇게 춤이 전파되었을 때, 마지막에 춤을 추는 사람의 총 수를 계산하는 문제이다. 3. 접근 방식 및 사고 과정이 문제를 처음 접했을 때, 각 사람이 현재 춤을 추는지 여부를 관리해야 하므로 Map을 활용하면 해결할 수 있겠다는 생각이 ..
