hye-log

0. 문제 링크 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 1. 문제 소개 1) 구하고자 하는 것 : 안전 영역의 최대 크기 구하기 2) 주어진 것 - N X M 직사각형 - 빈 칸이면 0, 벽이면 1, 바이러스면 2로 주어짐 - 바이러스는 모든 빈 칸으로 퍼져나감(상하좌우) - 3개의 벽을 세워서 바이러스 막기 3) 구현 - 그래프를 탐색하면서 빈 칸(0)이면 벽을 세움 - 벽을 3개 세운 후 바이러스 퍼뜨리기 - 바이러스 위치를 deque에 넣기 ..

0. 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 1. 문제 소개 1) 구하고자 하는 것 : 청소한 영역의 개수 구하기 2) 주어진 것 - N X M 직사각형 - r : 북쪽으로부터 떨어진 칸의 개수 / c : 서쪽으로부터 떨어진 칸의 개수, 즉, x, y 좌표가 주어짐 - d : 현재 바라보고 있는 방향이 주어짐. 북(0), 동(1), 남(2), 서(3) 순서대로 - 빈 칸이면 0, 벽이면 1로 주어짐 3) 구현 - 현재 위치..