So Hee Park Lee

DFS, 부분집합

✅ 바둑이들을 트럭에 태울 때 트럭에 태울 수 있는 가장 무거운 무게를 구하세요 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다 N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요 ✔️ input & output 첫 줄에 c: 트럭에 최대 ...

DFS_합이 같은 부분집합

🔑 부분집합 이 숫자가 부분집합에 포함 될까, 안 될까? ✅ 수 배열을 두 부분집합으로 나눴을 때, 두 부분집합 각각의 합이 같은 경우가 존재하는지 구하세요. n개의 원소로 이루어진 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 YES, 그렇지 않으면 NO ...

그래프, 경로탐색, 인접리스트

🔑 인접리스트 키워드 정점(노드)이 10000개, 100000개 등으로 엄청 많을 때 인접행렬로 풀기(10000 * 10000개)에는 노드 수가 너무 많을 떄 노드 수가 너무 많아져버리면 인접 행렬로 풀기에는 시간 복잡도⬆️, 잡아먹는 메모리⬆️ ✅ 인접리스트로 1번 노드부터 5번 노드까지 갈 수 있는 경우 가지 수 구하기 ✔️ in...