목록방문 체크 (1)

Doby's Lab

[알고리즘] 백준 1325번: 효율적인 해킹 (C++), 성장을 체감한 문제

https://www.acmicpc.net/problem/1325 > 사실 이유는 2번이다. 하지만, 접근했던 방법이 1~2번이라 적어보았다. 여담이지만 다익스트라로 돌렸다가 시간 초과가 나왔어서 알게 된 방법이다. [1. 배열의 크기가 너무 크다.] 배열의 크기가 너무 커서 기존의 BFS가 1~N까지 연결되어있나 확인하는 게 메모리 초과를 유발한다고 생각했다. (그럴 수도 있겠지만 방문 체크를 하지 않아서다.) while (!q.empty()) { int front = q.front(); q.pop(); for (int i = 1; i > n >> m; int a, b; for (int i = 0; i > a >> b; map[b].push_back(a); } vector..
PS/BOJ 2021. 12. 11. 01:23
이전 Prev 1 Next 다음