과거의나야도와줘

백준(BOJ) 15683 감시 난이도 221218 기준 골드 4 사용 알고리즘 브루트포스(완전탐색) 문제 링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은..

백준(BOJ) 17142 연구소 3 난이도 221217 기준 골드 3 사용 알고리즘 브루트포스 bfs 문제 링크 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵게) 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연..

백준(BOJ) 13549번 숨바꼭질 3 난이도 221216 기준 골드 5 사용 알고리즘 bfs 문제 링크 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 수빈이가 현재 점 N(0 ≤ N ≤ 100,000)에 있고 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이의 위치가 X일때 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는..