# N*M 크기의 2차원 배열 n = 5 m = 2 arr = [[0]*m for _ in range(n)] # [[0,0],[0,0],[0,0],[0,0],[0,0]] 아래와 같이 했을때는 특정 위치의 값을 변경하려고 할때, 다른 것 까지 바뀌는 문제가 발생했다.. # N*M 크기의 2차원 배열 n = 5 m = 2 arr = [[0]*m]*n arr[0][0] = 5 # [[5,0],[5,0],[5,0],[5,0],[5,0]] 출처 블로그 : https://computer-science-student.tistory.com/313 파이썬 연습하는데 자꾸 다른 값 까지 바껴서 검색해보다가 찾음...ㅠㅠ

개념 dfs 깊이우선 visited 체크 배열 생성 첫 숫자인 시작하는 위치 visited 체크하기 첫 숫자 출력 첫 숫자는 출력했으니, 그 다음숫자부터 정점개수+1 만큼 반복한다. (1 ~ N+1) 만약 방문하지 않았고, 두 간선이 연결되어 있으면 dfs 재귀 반복한다. bfs 너비우선 visited 체크 배열 생성 방문해야할 곳을 순서대로 넣을 큐 queue 생성 (deque) 첫번째 시작 숫자 queue에 insert한다. queue안에 데이터가 없을 때 까지 while 첫번째 숫자 꺼내서 출력한다. 첫 숫자는 출력했으니, 그 다음숫자부터 정점개수+1 만큼 반복한다. (1 ~ N+1) 만약 방문하지 않았고, 두 간선이 연결되어 있으면 해당 숫자를 큐에 넣고, visited를 1로 변경한다. from..

한 번에 값 두 개 입력받기 a, b = input().split() 실행결과 입력값 : Hello World 각각 a,b 변수에는 다음과 같이 담기게 된다. a = Hello b = World 출력 print(a) => Hello print(b) => World 숫자 두 개 입력 받기 A, B = map(int, input().split()) 숫자 두개 입력받기를 응용하여, 숫자형태 배열로 입력 받기 (띄어쓰기 있는경우) arr = list(map(int, input().split())) 실행결과 입력값 : 4 6 3 1 2 출력값 : [4, 6, 3, 1, 2] 숫자형태 배열로 입력 받기 (띄어쓰기 없는 경우) arr = list(map(int, input())) 실행결과 입력값 : 46312 출력값..