PS/백준 (322) 썸네일형 리스트형 [BOJ] 백준 1012 유기농 배추 (Swift) 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 DFS, BFS로 풀이하면 되겠다고 바로 생각이 들었다! 2차원 배열 그래프를 전부 순회하면서, 그래프의 값이 1일 때, DFS 혹은 BFS를 돌리고 총 몇번 돌리는지 갯수를 세면 되겠다고 생각했다. 그래프의 범위를 넘는지 여부를 알 수 있는 isVaildCoordinate(x:y:) 라는 함수를 만들어주었음! 그래프의 범위를 넘지 않고, 방문하지 않았으며, 이동할 좌표의 값이 1이라면 방문하는 길.. [BOJ] 백준 2606 바이러스 (Swift) 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 DFS, BFS로 풀이할 수 있을 것이라 생각했음 1번 노드에서 DFS 또는 BFS를 수행한 후, 1번 노드를 제외하고 몇개의 노드를 방문했는지 확인을 하면 풀 수 있을 것이라 생각함 소스코드 후기 Solved.ac에서 BFS/DFS 항목에 standard 뱃지를 달아놓은 문제여서 그런지, BFS/DFS 기초적인 문제라고 생각했다. 한 마디로 풀이하면 이 문제는 연결 요소의 갯수를 계산하는 .. 이전 1 ··· 38 39 40 41 다음
