26171 [백준] 2617 구슬 찾기 DFS 문제 : www.acmicpc.net/problem/2617 2617번: 구슬 찾기 모양은 같으나, 무게가 모두 다른 N개의 구슬이 있다. N은 홀수이며, 구슬에는 번호가 1,2,...,N으로 붙어 있다. 이 구슬 중에서 무게가 전체의 중간인 (무게 순서로 (N+1)/2번째) 구슬을 찾기 위해서 www.acmicpc.net 분석 : 이 문제는 배열을 두개로 나눠서 쓸 생각을 못해서 배열을 어떻게 담아야 하는지 타입에 관해 고민이 많았다. 심지어 내가 잘 못쓰는 재귀함수까지 사용해서 감 잡기가 어려웠다 😅 문제에서 원하는 것은 무게가 중간이 될 수 없는 구슬의 수를 찾으라고 한다. 중간이 될 수 없으려면 각각 담은 light, heavy vector에 인접한 노드들이 많이 담겨 비교가 많이 되어야 한다. .. 2021. 2. 26. 이전 1 다음