나만의 개발블로그

풀이따로 어려운 부분은 없고 단순하게 bfs로 해결 가능한 문제여기서 다시 기억해둘 것으로 2가지는IntStream.rangeClosed() 에는 map이 아닌 mapToObj인 것Collections로 생성한 배열에 초기 값을 넣어줄 땐 () 안에 Arrays.asList로 추가 가능하다는 것. import java.io.*;import java.util.*;import java.util.stream.*;public class _2606 { static List> nodes; static boolean[] visit; public static void main(String[] args) throws IOException { BufferedReader br = new Buff..

dictionary로 연결된 컴퓨터의 종류를 추가 후 방문했는지를 visit로 체크하며 방문하지 않았다면 결과에 +1하는 형식으로 문제 해결 import sys from collections import deque input = sys.stdin.readline com = int(input()) dic = {i:[] for i in range(1, com+1)} visit = [0]*(com+1) visit[1] = 1 result = 0 for _ in range(int(input())): s,e = map(int,input().split()) dic[s].append(e) dic[e].append(s) q = deque([1]) while q: s = q.popleft() for i in dic[s]..