본문 바로가기
반응형

C++15

13023 ABCDE C++ 문제 설명과 풀이 안녕하세요 판타지코딩월드입니다! 오늘은 13023 ABCDE 문제 C++로 문제 설명하고 풀어보겠습니다.1. 문제 설명 0번부터 N-1번까지 친구들 중에 A와 B가 친구이고, B가 C와 친구이고, C와 D가 친구이며 D가 E와 친구인 관계가 존재하는지를 찾는 문제이다. DFS를 활용하기 때문에 간단히 이야기하면 depth가 5까지 갈 수 있는 관계인지를 묻는 것이다.  사람의 수는 N, 친구 관계 수 M을 입력 받아 M개의 줄에 입력한 관계를 배열이나 벡터에 저장하고 DFS를 활용해서 풀면 된다.  2. 문제 풀이 우선 그림으로 그려보면서 어떤 모양인지 이해해야 한다. 그런데 그림을 그렸을 때 오히려 헷갈릴 수 있는 부분이 있다. 아래의 그림을 보자. 0과 1, 1과 2, 2와 3, 3과 4 이렇게 4개.. 2024. 6. 14.
9466 텀 프로젝트 C++ 문제 설명 및 풀이 안녕하세요 판타지코딩월드입니다! 오늘은 9466번 텀 프로젝트 문제 C++로 설명 및 풀이 하겠습니다.1. 문제 설명 이 문제는 각 학생이 함께 프로젝트를 진행하길 원하는 학생 번호를 제시하면, 원하는 학생끼리 팀을 꾸려 몇 명의 학생이 팀 꾸리기에 성공했는지를 알아보는 문제이다. 답으로는 프로젝트 팀에 합류하지 못한 학생 수를 출력한다. 아래 예시 사진으로 어떤 의미인지 이해해 보자. 1, 2, 3, 4, 5 학생이 각각 2, 3, 3, 5, 4 번 학생과 함께 프로젝트 팀을 꾸리길 원한다. 프로젝트 팀 꾸리기가 가능한 경우는 1->2, 2->3, 3->1 이런 형태로 서로가 원하거나, 3->3 처럼 자기 혼자 하길 원하는 경우이다. 위의 예시에서 몇 개의 팀이 꾸려지는지 확인해보자. 먼저 1번 학생은.. 2024. 6. 12.
11724 연결 요소의 개수 C++ 설명 및 풀이 안녕하세요 판타지코딩월드입니다! 오늘은 11724번 문제 연결 요소의 개수를 C++로 풀이해 보겠습니다. 1. 문제 설명 연결 요소의 개수는 처음 접하시는 분들은 그림으로 그려보면 이해가 편하다. 아래 그림을 먼저 참고해서 어떤 값을 구해야 하는지 이해하자.  1 22 33 14 5  예시 입력이 위와 같을 때 연결 요소는 위와 같이 그릴 수 있다. 1, 2, 3이 연결되어 1개의 연결 요소가 생성되고, 4와 5가 연결되어 1개가 만들어져 2개의 연결 요소가 생성된다. 이와 같이 연결 요소의 개수를 세서 출력하는 것이 목표이다.  2. 풀이 방법 각 정점은 vector를 활용해서 연결해주면 된다. 그리고 dfs를 활용해서 정점을 탐색하면서 방문한 곳을 체크하여 두 번 방문하지 않도록 한다. 그렇게 처리하.. 2024. 6. 9.
반응형