DFS, 부분집합
✅ 바둑이들을 트럭에 태울 때 트럭에 태울 수 있는 가장 무거운 무게를 구하세요 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다 N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요 ✔️ input & output 첫 줄에 c: 트럭에 최대 ...
✅ 바둑이들을 트럭에 태울 때 트럭에 태울 수 있는 가장 무거운 무게를 구하세요 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다 N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요 ✔️ input & output 첫 줄에 c: 트럭에 최대 ...
✅ Mid Feedback In order for the API to be Representational of the State, it should follow some conditions. It should have a uniform interface. Thus, the URIs have to explain the resource. 👎🏻 B...
🔑 부분집합 이 숫자가 부분집합에 포함 될까, 안 될까? ✅ 수 배열을 두 부분집합으로 나눴을 때, 두 부분집합 각각의 합이 같은 경우가 존재하는지 구하세요. n개의 원소로 이루어진 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 YES, 그렇지 않으면 NO ...
회사 꼭 검색해보기, 특히 뉴스 기업 정보 확인 및 적용 회사에 대해 얼마나 알고 있는지 인재상, 비전, 사업 현황 등 입사 후 포부 앞으로 ~이걸 하겠다 구체적으로 작성 추상적 표현 자제 입사 후 1년 내에 xx자격증을 취득해서 지...
✅ Strengths 장점을 쓸 때는 에피소드가 있으면 좋음 positive attitude 이직할 때 몰려서 어쩔 수 없이 하는 것이 아닌, 더 나은 나 자신을 위해 하는 것에 감사 좋은 부트캠프, 좋은 강의를 들을 수 있음에 감사 돈, 시간에 쫒기지 않고 가족과 친구들의 지지안에서 개발 공부할 수 있음에 감사 언어적 장벽이 낮은 ...
What is this? URL or URI? https://www.google.com answer: both but being precise, URL. 📌 URI Uniform Resouce Identifier 리소스의 이름(식별자) 예시: www.google.com URI ⊃ URL...
✅ 1번 정점에서 각 정점으로 가는 최소 이동 간선 수를 구하세요 🔑 BFS 키워드 최소 이동 간선 수 BFS는 QUEUE를 사용한다 ✔️ graph ✔️ input 6 9 1 3 1 4 2 1 2 5 3 4 4 5 4 6 6 2 6 5 ✔️ output 2: 3 3: 1 4: 1 5: 2 6: 2 🟢 레벨 없이 풀기...
🔑 인접리스트 키워드 정점(노드)이 10000개, 100000개 등으로 엄청 많을 때 인접행렬로 풀기(10000 * 10000개)에는 노드 수가 너무 많을 떄 노드 수가 너무 많아져버리면 인접 행렬로 풀기에는 시간 복잡도⬆️, 잡아먹는 메모리⬆️ ✅ 인접리스트로 1번 노드부터 5번 노드까지 갈 수 있는 경우 가지 수 구하기 ✔️ in...
✅ 방향 그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경우의 가지 수를 구하세요 ✔️ 1번 정점에서 5번 정점으로 가는 가지 수는 총 6가지 입니다. 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 ✔️ input 5 9 //정점 노드 수, 간선 수 1 2 //여기서부터 연결 정보 1 3 1 ...
인접행렬을 가지고 그래프가 어떤 모양인지 파악한다. ✅ 무방향 그래프 ✔️ 무방향 그래프 🟰 양방향 그래프 1번 노드와 2번 노드가 연결되어 있다. 예시 1번 도시와 2번 도시가 도로로 연결되어 있다. 그러니까 1번 도시, 2번 도시를 양방향으로 왔다갔다 할 수 있음. ✔️ input 5 5 //각각 노드 개수, 간선 ...