브루트포스11 BOJ 17142 - 연구소3(C++) https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 풀이 0. 입력데이터에서 바이러스의 위치, 2번의 완료조건(바이러스가 퍼져야하는 방의 수)를 저장 1. 입력 데이터의 바이러스 중 M개의 바이러스를 활성화 - 모든 바이러스중 M개를 선택하여 모든 경우의 수에 대해 시뮬레이션(브루트포스) 2. 활성 상태의 바이러스는 상하좌우로 전파되며 모든 빈칸에 바이러스가 퍼지는 최소 시간을 구함 - 1에 대한 모든 경우의 수에 bfs를 이용하여 바이러스가 퍼지는 시간을.. 2021. 8. 25. Programmers - 외벽점검(C++) https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 풀이 외벽을 점검하면서 0->n, n->0의 경우를 이어주기위해 weak를 이어붙임 ex) n=8, weak=[1, 4, 7] -> new_weak=[1, 4, 7, 8(1+n), 11(4+n), 14(7+n)] 문제 설명에 모든 경우에 대한 탐색(bruteforce) 1. 어떤 친구를 배정할 것인지 2. 취약지점 중 어느 곳을 시작지점를 배정할 것인지 3. 시.. 2021. 8. 20. 이전 1 2 다음