백준/그래프83 백준 11724 c++ "연결 요소의 개수" -PlusUltraCode- https://www.acmicpc.net/problem/11724 [필자 사고]이 문제는 그래프 탐색의 기초 문제라고 생각한다. 문제에서 요구하는 내용은 연결요소의 개수를 요구한다. 연결요소란 노드들간의 연결관꼐를 말한다. 즉 집합의 갯수를 말하는 것과 같다. A집단과 B집단이 있다고 한다면 연결요소는 2경우라고 생각하면 된다. 필자는 DFS탐색을 통해 같은 집단에 있는 아이들을 방문처리하였고 다른 방문되지 않는 곳을 탐색할 때마다 resultCount 의 숫자를 증가 시켜 연결요소의 갯수를 구했다. [소스 코드] #include #include using namespace std;int N, M;int resultCount = 0;vector> arr;vector visited;void Input(.. 2024. 8. 20. 백준 14503 c++ "로봇 청소기" -[PlusUltraCode] https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽www.acmicpc.net [필자 사고]단순 구현 문제이다. 먼저 문제에서 주어진 조건들을 잘 따라오면서 코드를 작성하면 쉽게 풀릴 수 있다. 필자는 로봇이라는 객체를 하나 구현해서 문제를 풀어 나갔다. [소스 코드]#include#include using namespace std;class Robot {public: int sero; int garo; int see; //.. 2024. 4. 25. 백준 2589 c++ "보물섬" -[PlusUltraCode] https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net [필자 사고] 전형적인 BFS 탐색문제이다. 이 문제의 특이한 점은 모든 탐색 가능지점에서 가장 먼 부분을 찾아야 된다. 가로 세로 크기가 50 50 이 최대이므로 시간복잡도를 계산해 보겠다. BFS 탐색 => 50*50 =2500; 각 육지마다 BFS탐색을 시도하면 50*50*(50*50) = 1억초 미만이므로 가능 전체 탐색을 진행해 줬다. [소스 코드] #include #include #incl.. 2024. 3. 24. 백준 16953 c++ "A -> B" -[PlusUltraCode] https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A > A >> B; }.. 2024. 3. 22. 이전 1 ··· 5 6 7 8 9 10 11 ··· 21 다음
