❓문제https://www.acmicpc.net/problem/14500성능 요약메모리: 114816 KB, 시간: 152 ms분류구현, 브루트포스 알고리즘 문제 설명폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한다.정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다.정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다.테트로미노 하나를 적절히 놓아서 테트로미노가 ..

❓문제https://www.acmicpc.net/problem/14502성능 요약메모리: 116952 KB, 시간: 1284 ms분류구현, 그래프 이론, 브루트포스 알고리즘, 그래프 탐색, 너비 우선 탐색, 격자 그래프 문제 설명인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다.일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는..

❓문제https://www.acmicpc.net/problem/14499성능 요약메모리: 109544 KB, 시간: 104 ms분류구현, 시뮬레이션문제 설명크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 24 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 ..

DR이란?DR은 자연재해나 시스템 장애와 같은 예기치 못한 사고로 인해 서비스나 시스템이 중단되었을 때, 이를 정상화시키기 위한 일련의 전략 및 기술을 의미.데이터 손실이나 서비스 중단을 최소화하고, 비즈니스 연속성을 유지하는 것이 목적.DR 구축 시에는 RPO와 RTO를 설정하여 복구 목표를 명확히 해야 함.IT 재해 유형사이버 공격 ex) 멀웨어, DDoS, 랜섬웨어 공격기술적 위험 ex) 정전, 파이프라인 폭발머신 및 하드웨어 고장RPO와 RTO란?RPO는 복구 시점 목표로 재해 발생 전 마지막으로 백업된 시점과 실제로 데이터 복구를 시작하는 시점 사이의 허용 가능한 최대 시간 간격을 의미.RTO는 복구 시간 목표로 재해 발생 후 시스템이나 애플리케이션을 복구하여 정상 운영을 재개하는 데까지 허용되..

❓문제https://www.acmicpc.net/problem/3190성능 요약메모리: 114200 KB, 시간: 148 ms분류구현, 자료 구조, 시뮬레이션, 덱, 큐문제 설명'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다.뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.만약 벽이나 자기자신의 몸과 부..

❓문제https://www.acmicpc.net/problem/14503성능 요약메모리: 109544 KB, 시간: 92 ms 문제 설명로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 방은 N×MN×M 크기의 직사각형으로 나타낼 수 있으며, 1×11×1 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각 칸은 좌표 (r,c)(r,c)로 나타낼 수 있고, 가장 북쪽 줄의 가장 서쪽 칸의 좌표가 (0,0)(0,0), 가장 남쪽 줄의 가장 동쪽 칸의 좌표가 (N−1,M−1)(N−1,M−1)이다. 즉, 좌표 (r,c)(r,c)는 북쪽에서 ..