Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 10597
- 위클리 6주차
- 백트렉킹
- 부분 수열의 합
- 프로그래머스
- 재귀
- 너비우선탐색
- 순열장난
- 코딩테스트
- 완전 탐색
- DP
- Java
- 입실 퇴실
- 백트랙킹
- 좋은 수열
- 몯느 순열
- 줄어드는 숫자
- 복서 정렬하기
- 백준
- BFS
- dfs
- 그래프
- openssl
- 백트래킹
- 1174
- 39080
- BOJ
- 위클리 챌린지
- 문서자동화
- ElementTree
Archives
목록바이러스 (1)
개발자-H 입니다.

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프 문제이다 1번에서 출발하여 연결된 모든 노드를 순회만 하면 되기때문에 DFS, BFS 둘다 풀어도 될 것같다. 코드는 BFS로 풀었다. 1번을 제외한 감염된 컴퓨터를 출력하면 된다. import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void..
Algorithm/문제 풀이
2021. 8. 8. 22:34