ImJay

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

[BOJ/Java] 2606. 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 설명 본 문제에서는 컴퓨터 네트워크가 주어지고, 1번 컴퓨터가 바이러스에 감염되었다고 가정한다. 바이러스는 네트워크를 통해 직접 연결된 컴퓨터로만 전파될 수 있다. 주어진 네트워크에서 바이러스에 감염될 수 있는 컴퓨터의 수를 찾는 것이 목표이다. 네트워크의 연결 상태는 컴퓨터 쌍의 리스트로 제공되며, 각 쌍은 양방향 연결을 나타낸다. 풀이 과정 컴퓨터 수와 연결 정보 입력받기: 네트워크에 있는 컴퓨터의 수와 각 컴퓨터 간의..

[BOJ/Java] 10162. 전자레인지 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제 해석 이 문제에서는 전자레인지의 타이머를 설정하는데 사용할 수 있는 버튼이 세 가지가 있다. 각각 5분(300초), 1분(60초), 10초를 나타낸다. 주어진 시간 T초를 이 버튼들로 정확히 설정할 수 있는지, 그리고 가능하다면 각 버튼을 최소 몇 번씩 눌러야 하는지 구하는 것이 목표다. 만약 정확히 설정할 수 없다면 -1을 출력한다. 풀이 과정 이 문제는 주어진 시간 T를 300, 60, 10의 순서대로 ..