2021.02.07 BOJ 11403 경로 찾기 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 100) 인접 행렬 (숫자가 1 간선이 존재, 0인 경우는 없다는 뜻) output : N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식 모든 노드들에 대해서 bfs를 수행해야 한다. 양방향 그래프 이기 때문에 cycle이 되어서 자기자신으로 올 수도 있기 때문에 이를 생각해서 visit을 업데이트 해주어야 한다.... 2021.02.072021.02.07 BOJ 14502 연구소 시간 2초, 메모리 512MB input : N M (3 ≤ N, M ≤ 8) N개의 줄에 지도의 모양(0 - 빈 칸, 1 - 벽, 2 - 바이러스 위치) output : 안전 영역의 최대 크기를 출력 처음에 itertools 가지고 풀다가 8 * 8 모양이 안 나오길래 아 시간 초과다 생각하고 어떻게 줄일 방법들을 찾다가. 도저히 못 찾겠어서 책이랑 여러 사람들 답을 검색해 보았다. 다들 ... 2021.02.072021.02.07
BOJ 11403 경로 찾기 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 100) 인접 행렬 (숫자가 1 간선이 존재, 0인 경우는 없다는 뜻) output : N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식 모든 노드들에 대해서 bfs를 수행해야 한다. 양방향 그래프 이기 때문에 cycle이 되어서 자기자신으로 올 수도 있기 때문에 이를 생각해서 visit을 업데이트 해주어야 한다.... 2021.02.072021.02.07 BOJ 14502 연구소 시간 2초, 메모리 512MB input : N M (3 ≤ N, M ≤ 8) N개의 줄에 지도의 모양(0 - 빈 칸, 1 - 벽, 2 - 바이러스 위치) output : 안전 영역의 최대 크기를 출력 처음에 itertools 가지고 풀다가 8 * 8 모양이 안 나오길래 아 시간 초과다 생각하고 어떻게 줄일 방법들을 찾다가. 도저히 못 찾겠어서 책이랑 여러 사람들 답을 검색해 보았다. 다들 ... 2021.02.072021.02.07