Brute-force
-
[백준] 17142 - 연구소 3Algorithm 문제 2019. 7. 28. 22:53
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 www.acmicpc.net 시간 제한이 짧은 문제인만큼 시간 단축을 위한 아이디어를 떠올리는 것이 중요하다. 핵심 아이디어는 각각의 바이러스가 서로의 전파를 ..
-
[백준] 15683 - 감시Algorithm 문제 2019. 7. 22. 21:10
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 백준 문제집 중 '삼성 sw 역량 테스트 기출문제'에 포함된 문제 해당 문제집은 거의 대부분 Brute-Force 문제인 듯. 재귀를 이용..
-
[백준] 14889 - 스타트와 링크Algorithm 문제 2019. 7. 17. 01:26
https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net brute-force 문제 재귀 함수를 이용하여 풀었다. pypy2를 이용하여 컴파일. python3 등을 사용하였으면 시간초과가 발생했을 것 같다. 12345678910111213141516171819202122232425262728293031323334353637383940414243import sys diff_min = float("INF")def make_team(n, stat, depth, team1_arr)..