OLD_알고리즘/Baekjoon81 백준 ] 2606번 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ✍문제 풀이 이 문제 풀이와 비슷했다. ✔ 입력 받을 때, 배열을 1로 초기화 해준다. ✔ 1번 컴퓨터가 바이러스에 걸렸으니까 1부터 탐색을 시작한다. ✔ bfs면 큐를 활용하고, 방문체크 & dfs면 방문체크를 하면서 1번 컴퓨터와 연결되어 있는 컴퓨터의 개수를 count해준다. 🌱 정답코드 2021. 3. 29. 백준] 1697 : 숨바꼭질 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ✍문제 풀이 어떻게 이게 bfs 문제지? 라는 생각과 함께.. 다른 분의 풀이를 참고했고, 직접 그려보았습니다. *** BFS의 탐색 특성상 모든 분기점을 큐를 이용하여 레벨순으로 탐색하기 때문에, 목표 지점이 도달하는 순간이 최소 시간이 됩니다. (출처 : mygumi.tistory.com/187) *** 한 번 도달한 지점은 다시 방문하지 않도록 방문처리를 해줍니다. (출처 : mygumi.tistory.com/187) 직접 그려보.. 2021. 3. 29. 백준] 7576 : 토마토 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 입력 출력 6 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 8 6 4 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 -1 6 4 1 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 1 6 5 5 -1 1 0 0 0 0 -1 -1 -1 0 0 -1 -1 -1 0 0 -1 -1 -1 0 0 0 0 0 0 14 2 2 1 -1 .. 2021. 3. 25. 백준] 2178 : 미로 탐색 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 입력 출력 4 6 101111 101010 101011 111011 15 4 6 110110 110110 111111 111101 9 2 25 1011101110111011101110111 1110111011101110111011101 38 7 7 1011111 1110001 1000001 1000001 1000001 1000001 1111111 13 ✍문제 풀이 ✔ 1로 되어 있는 공간(아래 왼쪽 사진 참고)만 지나갈 수 있다. 이동할 때마다 이동한 칸 수를 센다(오른쪽 사진 참고). ✔ '.. 2021. 3. 25. 이전 1 2 3 4 5 6 7 ··· 21 다음
