코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 헐 ㅋ 풀었다. 이렇게 한 걸음씩 ㄱㄱ 소요 시간 13:42 - 14:13 (총 31분) 해결 과정 우선, DFS/BFS 문제라는 것을 알고 있는 상태였다. 문제 자체가 그래프로 주어졌는데, 연결이 끊어진 상태가 몇 개인지를 찾는 문제였다. 우선 연결되어 있는 것을 먼저 다 돌면, 이걸 1개로 처리하고 아직 돌지 않은 것들 중 또 다시 연결되어 있는 것을 다 도는 형태로 가야했다. -> DFS를 여러 번 돌리자. 코드는 DFS 코드 형식을 참고하며 이 문제..
코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr [12월 20일] 2시간 가량 생각했는데, 잘못된 풀이 방법을 계속 고수하고 있었다. 다른 사람들의 풀이를 살펴봤다. 제대로 본 건 아니고, 아 이런 개념으로 풀 수 있구나. 오늘은 여기서 끝. [12월 21일] 새로운 마음으로 다시 풀었다. DFS, BFS 개념 다시 돌아보고 코드 다시 보면서 stack, queue 관점으로 다시 생각해봤다. 1시간이 채 안돼서 풀었다. 어쨌든 모든 것을 다 탐색해야 하니까..
from collections import deque n, m = map(int, input().split()) graph = [] result = 0 queue = deque() dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] for i in range(n): graph.append(list(map(int, input()))) # 첫번째: 큐에 삽입하고 방문처리하기 # 두번째부터: 큐에 있는 것 하나 빼서 방문하지 않은 것 있으면, 🖐🏼모두🖐🏼 큐에 넣고 방문처리하기 def bfs(x, y): queue.append((x, y)) while queue: x, y = queue.popleft() for i in range(4): # 여기서는 탐색 대상이 상, 하, 좌, 우 였던 것임 ..
