organizing containers of blls
-
[hacker rank] Organizing containers of balls알고리즘/Hacker Rank 2021. 9. 8. 14:25
문제 링크 풀이 현재 각 컨테이너에 있는 공의 개수와, 각 타입별 공의 개수를 비교해봅니다. 현황이 일치하면 됩니다. 예를 들어 컨테이너에 들어 있는 공 개수 배열이 {3, 2, 3}이고, 각 타입에 대한 개수 배열이 {2, 3, 3}이면 서로 계속 스왑을 한다고 해도 컨테이너에 들어 있는 공의 현황이 {3, 2, 3}인 건 바뀌지 않습니다. 때문에 개수에 대한 현황이 같기만 하다면, 스왑을 하다 보면 각기 다른 컨테이너에 같은 타입의 공을 모을 수 있습니다. 코드 string organizingContainers(vector container) { size_t size = container.size(); vector each_container(size, 0); vector each_type(size, ..