[백준 / C언어] 1926번: 그림 (DFS로 구현)

https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 난이도: solved.ac 실버 1 알고리즘 분류 그래프 탐색 (DFS, BFS) 구현 방법 나는 DFS로 풀어보았다 입력을 다 받은 뒤에는 2중 for 문으로 1인 위치(그림이 있는 위치)를 찾아주고 그 위치를 초기 기점으로 해서 DFS를 돌렸다 DFS 함수로 들어가기 전에 그림의 개수를 파악할 용도로 사용한 int형 변수 print를 1 증가시켜 주었다 DFS 함수 내에서는 방문할 때마다 그림의 사..

• format_list_bulleted PS/백준
• · 2023. 5. 29.
• textsms

[백준 / C언어] 2606번: 바이러스

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 난이도: solved.ac 실버 3 DFS를 이용하면 쉬운 문제다 (BFS로 풀어도 될 것 같음) 각 컴퓨터끼리의 연결을 그래프로 나타내서 arr라는 2차원 배열에 각 노드의 연결을 나타내주고 visited라는 1차원 배열에 컴퓨터의 방문을 나타내주었다 #define _CRT_SECURE_NO_WARNINGS #include #define MAX 101 int arr[MAX][MAX]; int visi..

• format_list_bulleted PS/백준
• · 2023. 5. 19.
• textsms