티스토리챌린지

문제https://www.acmicpc.net/problem/17144백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션풀이공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다.1초 동안 아래 적힌 일이 순서대로 일어난다.1. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다.- (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다.- 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다.- 확산되는 양은 Ar,c/5이고 소수점은 버린다. 즉, ⌊Ar,c/5⌋이다.- (r, c)에 남은 미세먼지의 양은 Ar,c ..

문제https://www.acmicpc.net/problem/15685백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션풀이드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.- 시작 점- 시작 방향- 세대0세대 드래곤 커브는 길이가 1인 선분이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다.드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 ..

문제https://www.acmicpc.net/problem/14502백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션, BFS풀이바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다.일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다.벽을 3개 세운 뒤, 바이러스가 퍼질 수 없는 곳을 안전 영역이라고 한다.연구소의 지도가 주어졌을 때 얻을 수 있는 안전 영역 크기의 최댓값을 구하는 프로그램을..

문제https://www.acmicpc.net/problem/14890백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션풀이지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다.길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다.경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조건을 만족해야한다.- 경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두 접해야 한다.- 낮은 칸과 높은 칸의 높이 차이는 1이어야 ..

문제https://www.acmicpc.net/problem/16985백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션, BFS, 백트래킹풀이미로를 이 세상 그 누구보다 사랑하는 준현이는 3차원 미로 탈출 대회를 개최하기로 했다.대회의 규칙은 아래와 같다.- 5×5 크기의 판이 5개 주어진다. 이중 일부 칸은 참가자가 들어갈 수 있고 일부 칸은 참가자가 들어갈 수 없다. 그림에서 하얀 칸은 참가자가 들어갈 수 있는 칸을, 검은 칸은 참가자가 들어갈 수 없는 칸을 의미한다.- 참가자는 주어진 판들을 시계 방향, 혹은 반시계 방향으로 자유롭게 회전할 수 있다. 그러나 판을 뒤집을 수는 없다.회전을 완료한 후 참가자는 판 5개를 쌓는다. - 판을 쌓는 순서는 참가자가 자유롭게 정할 수 있다. 이렇..

문제https://www.acmicpc.net/problem/14503백준 문제집 - 0x0D강 - 시뮬레이션 알고리즘: 시뮬레이션풀이로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 방은 NxM 크기의 직사각형으로 나타낼 수 있으며, 1x1 크기의 정사각형 칸으로 나누어져 있다.각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방향 조절만 잘 해주면 쉬운 문제다.초기 방향은 d로 주어지고 이후 조건에 따라서 90º씩 회전시켜주면 된다.문제를 보면 로봇청소기의 행동은 총 세 단계로 구성되어있다.현재 칸이 청소되지 않은경우 청소현재 칸의 동서남북으로 청소되지않은 칸이 없다면,뒤에 벽..