Algorithm/BOJ172 [BOJ]16918번: 봄버맨 www.acmicpc.net/problem/16918 시뮬레이션 문제입니다. 매 초가 지날 때 마다 3, 4번에 해당하는 로직을 처리해주면 됩니다. 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 1초가 지난 후에 3초 전에 설치된 폭탄이 모두 폭발한다. 단, 문제에 명확히 나와있지 않은 한 가지 조건은, 연쇄 폭발이 일어날 때 3초가 지난 폭탄 좌표를 모두 기억해놓고 그 좌표로부터 4방향 탐색을 모두 실시해줘야 한다는 점입니다. 즉, (0,0)부터 (N,N)까지 순차적으로 그냥 3초 지난 칸에서 4방향 다 터트리는 식으로 하면 일부 칸에서 연쇄 폭발이 안 일어나도 잘못된 답이 출력될 수 있다는 얘기입니다. 코드: github.com/cottory/algorithm/blob/master/JAVA/.. 2020. 11. 4. [BOJ]10159번: 저울 www.acmicpc.net/problem/10159 N 제한이 작아 N^3으로 처리가 가능하고, 모든 추 끼리의 관계를 구해야 하기 때문에 플로이드로 해결할 수 있습니다. 코드: github.com/cottory/algorithm/blob/master/JAVA/BOJ10159.java 2020. 11. 3. [BOJ]17199번: Milk Factory www.acmicpc.net/problem/17199 플로이드 문제입니다. N개의 노드가 존재하는 단방향그래프에서, 모든 간선을 사용해 그래프를 연결해본 뒤 임의의 모든 노드에서 특정 노드 A로 갈 수 있다면 A를 출력하면 됩니다. 단, A가 여러개라면 최소 노드 번호인 A를 출력합니다. 그러므로 임의의 정점 간의 연결 정보를 구해야하므로 플로이드로 해결하면 됩니다. N 제한이 100이므로 O(N^3)에도 해결가능합니다. 코드: github.com/cottory/algorithm/blob/master/JAVA/BOJ17199.java 2020. 10. 29. [BOJ]1189번: 컴백홈 www.acmicpc.net/problem/1189 DFS + 백트래킹문제입니다. R*C 제한이 작으므로 모든 경우의 수를 뒤져봐도 시간초과가 나지 않습니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ1189.cc 2020. 10. 26. 이전 1 ··· 14 15 16 17 18 19 20 ··· 43 다음
