ImJay

[BOJ/Java] 2636. 치즈 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 문제 해석 이 문제는 치즈가 테두리부터 녹아 없어지는 과정을 시뮬레이션하는 문제다. NxM 크기의 격자에 치즈(1로 표시된 부분)가 놓여 있으며, 치즈의 외부 공간은 0으로 표시된다. 치즈는 격자의 가장자리에 노출된 면이 있는 경우, 한 시간 후에 녹아 없어진다. 문제의 목적은 치즈가 모두 녹아 없어지는 데 걸리는 시간과 마지막으로 녹기 전 남은 치즈의 개수를 구하는 것이다. 풀이 과정 격자의 크기와 초기 상태를 입력 받는다. 외부 공간에서 시작..

[BOJ/Java] 10026. 적록색약 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 해석 적록색약 문제는 NxN 격자에 분포된 R(빨강), G(녹색), B(파랑) 세 가지 색을 바탕으로, 정상인과 적록색약인 사람이 각각 보는 구역의 수를 구하는 문제이다. 적록색약인 사람은 빨강과 녹색의 차이를 구분하지 못해 이 두 색을 같은 색으로 본다. 풀이 과정 입력을 받아 두 개의 격자 배열 map01과 map02를 생성한다. map01은 정상인용, map02는 적록색약인용 격자로, 적록색약인용 격자에서..

[BOJ/Java] 14503. 로봇 청소기 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 문제 해석 본 문제는 로봇 청소기가 주어진 지도에서 청소 작업을 수행하는 과정을 시뮬레이션하는 것이다. 로봇 청소기는 초기 위치와 방향이 주어지며, 특정 규칙에 따라 움직이면서 공간을 청소한다. 로봇의 작동 규칙은 다음과 같다: 현재 위치를 청소한다. 현재 방향 기준 왼쪽 방향부터 차례로 탐색을 시도한다. 왼쪽 방향에 청소하지 않은 공간이 존재하면, 그 방향으로 회전한 ..