[백준] 28291 : 레드스톤 (Python)

출처 : https://www.acmicpc.net/problem/28291 문제마인크래프트 고수인 당신은 midori, changwook987과 함께 마인크래프트를 플레이 중이다.changwook987은 레드스톤 회로 블록들을 이용해 W×H$W×H$ 크기의 사각형 맵에 회로를 만들었다. 회로 블록에는 레드스톤 가루, 레드스톤 블록, 레드스톤 램프가 있다.레드스톤 가루(redstone_dust)는 상하좌우로 인접한 회로 블록에 매초마다 전기 신호를 전달하며, 전달할 회로 블록에 더 큰 전기 신호가 있다면 전달하지 않는다.레드스톤 블록(redstone_block)은 전기 신호를 15만큼 가지고 있으며 상하좌우로 인접한 회로 블록에 15만큼의 전기 신호를 매초마다 전달한다.레드스톤 램프(redstone_la..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 2.

[백준] 5558 : Cheese (Python)

출처 : https://www.acmicpc.net/problem/5558 문제올해도 JOI 마을의 치즈 공장이 치즈 생산을 시작했고, 쥐가 둥지에서 얼굴을 냈다. 쥐는 둥지에서 출발해 모든 치즈 공장을 방문해 치즈를 1개씩 먹는다.이 마을에는 N개의 치즈 공장이 있으며, 각 공장은 1종류의 치즈만을 생산한다. 치즈 공장은 하나씩만 존재한다.쥐의 초기 체력은 1이며, 치즈를 1개씩 먹을 때마다 체력이 1증가한다.쥐는 동서남북에 인접한 구역으로 1분에 이동할 수 있지만, 장애물 지역에는 들어갈 수 없다. 모든 치즈를 먹기까지 걸리는 최단 시간을 요구하는 프로그램을 작성하시오.입력입력은 H+1행이다. 2행에서 H+1행까지의 각 행은 'S','1','2',...,'9','X','.'로 구성된 W문자의 문자열이..

• format_list_bulleted Problem Solving/Baekjoon
• · 2024. 12. 26.

[백준] 18112 : 이진수 게임 (Python)

출처 : https://www.acmicpc.net/problem/18112 문제이진수 게임은 주어진 ‘시작 이진수’를 몇 가지 동작으로 ‘목표 이진수’로 바꾸는 게임이다.이 게임에서 가능한 동작들은 다음과 같다.한 자리 숫자를 보수로 바꾸기. 단, 맨 앞 숫자(Most Significant Digit)는 바꿀 수 없다.1012 → 1112현재 수에 1 더하기.112 → 1002현재 수에서 1 빼기. 단, 현재 수가 0이라면 빼기가 불가능하다.1102 → 1012‘시작 이진수’와 ‘목표 이진수’가 주어질 때, ‘시작 이진수’를 ‘목표 이진수’로 만들기 위한 최소 동작 횟수를 출력하라. 주어지는 이진수들의 맨 앞 숫자는 항상 1이다.입력첫 번째 줄에 길이 L의 ‘시작 이진수’가 주어진다. 두 번째 줄에 길..

• format_list_bulleted Problem Solving/Baekjoon
• · 2024. 12. 25.

[백준] 14671 : 영정이의 청소 (Python)

출처 : https://www.acmicpc.net/problem/14671 문제영정이는 숭실대 학교 앞, 원룸에서 자취를 한다. 원룸 자취방 방바닥에는 곰팡이가 서식하고 있는데, 곰팡이는 시간이 지날 때 마다 증식을 한다. 영정이의 자취방에서 서식하는 곰팡이는 특이한 방식으로 증식하는데, 어떤 한 지점에 곰팡이가 있었다면 그 위치에서 대각선 위 아래로 곰팡이가 증식되고 원래 곰팡이가 있던 자리는 곰팡이가 사라지게 된다. 아래 2번 그림과 같이 곰팡이가 사라지는 지점이자 다시 증식되는 지점이면 곰팡이는 증식된다.영정이는 매우 게으름이 많아 미래에 이 곰팡이가 자신의 집을 모두 뒤덮는 시점이 한번이라도 생길 것으로 예측되면 대청소를 하려고 한다. 영정이의 집의 크기와, 현재 곰팡이의 위치가 주어질 때, 영..

• format_list_bulleted Problem Solving/Baekjoon
• · 2024. 12. 23.

[백준] 17172 : Moocast (Python)

출처 : https://www.acmicpc.net/problem/14172 문제농부 존의 N마리 소(1소들은 먼 거리에서 서로에게 울부짖는 대신, 워키토키를 정비하기로 하였습니다. 각 소마다 하나씩요. 이 워키토키는 각각 제한된 전송 반경을 가지고 있습니다. 즉, 전력 P의 워키토키는 최대 P 거리까지 다른 소에게만 전송할 수 있습니다.(소 A는 소 B에게 전송할 수 있지만, 소 B는 다시 전송할 수 없습니다.)다행히도 소는 여러 홉으로 구성된 경로를 따라 서로에게 메시지를 전달할 수 있으므로 모든 소가 다른 모든 소에게 직접 전송할 필요는 없습니다.워키토키 전송의 비대칭적 특성으로 인해 일부 소의 방송은 다른 소보다 많은 수신자에게 도달하는데 더 효과적일 수 있습니다. 단일 소에서 발생한 방송으로 도..

• format_list_bulleted Problem Solving/Baekjoon
• · 2024. 12. 23.

[백준] 12887 : 경로게임 (Python)

출처 : https://www.acmicpc.net/problem/12887 문제현정이는 경로 게임을 하고 있다.경로 게임은 정사각형 칸으로 이루어져 있는 직사각형 격자판에서 진행된다. 격자판의 행의 개수는 항상 2이며, 열의 개수는 양수이다. 각 칸은 검정색 또는 하얀색으로 칠해져 있다.격자에서 왼쪽-오른쪽 경로는 시작 칸이 가장 왼쪽 열에 있는 칸이고, 마지막 칸이 가장 오른쪽 열에 있는 경로이다. 이때, 경로 상의 모든 칸은 하얀색이어야 하며, 경로상에서 연속하는 칸은 모두 인접해야 한다.격자판의 하얀색 칸을 검정색 칸으로 바꾼 경우에도 왼쪽-오른쪽 경로가 존재할 수도 있다. 이때, 왼쪽-오른족 경로가 존재하면서 바꿀 수 있는 하얀색 칸의 최댓값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 열의 ..

• format_list_bulleted Problem Solving/Baekjoon
• · 2024. 12. 22.