화학약품1 [구름LEVEL] 화학약품 난이도 정답률 ★★★ - % 프리미엄 알고리즘 위클리 비타알고 시즌3 1주차 구름EDU - Be Really Excellent! 구름EDU는 전국 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io 문제 해결 key point, N이 40으로 완전탐색으로 찾아내기 굉장히 크기 때문에, 크기가 N인 집합을 절반으로 나눠 N/2크기의 집합 2개로 만들어 해결한다. 절반으로 집합을 나눌 때 어떻게 나눠도 상관없지만 나는 (0 ~ N/2 - 1), (N/2 ~ n - 1) 이렇게 입력받은 순서에서 절반으로 나눴다. 그렇게 절반으로 나눈 집합으로 완전탐색을 진행해서 부분집합을 찾았다. .. 2020. 4. 30. 이전 1 다음