[백준] 9204 : 체스 (Python)

출처 : https://www.acmicpc.net/problem/9204 문제체스에서 비숍은 대각선으로만 움직일 수 있는 말이다. 비숍은 현재 있는 칸과 같은 색상을 가지는 칸은 몇 번 움직이면 이동할 수 있다. (체스판에 다른 말은 없다고 가정한다)체스판 위의 두 좌표가 주어진다. 이때, 비숍이 한 좌표에서 다른 좌표로 이동할 수 있는지와 그 방법을 구하는 프로그램을 작성하시오. 체스판의 좌표는 글자(A-H)와 숫자(1-8)로 나타내며, 글자는 열에, 숫자는 행에 적혀져 있다.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 시작 위치 X와 도착 위치 Y가 주어진다. 각 위치는 두 글자가 공백으로 구분되어져 있다. 글자는 열, 숫자는 행이다. 중복되는 테..

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

[백준] 14217 : 그래프 탐색 (Python)

출처 : https://www.acmicpc.net/problem/14217 문제남규나라의 왕 zych는 도로 정비 계획을 발표하였다. 두 도시를 잇는 도로들을 새로 만들거나, 안전상의 문제로 도로를 없애기도 할 계획이다. 도로 정비 계획은 두 도시와, 만들건지, 없앨건지에 대한 정보가 주어지는데, 도로를 정비하는 일은 매우 큰 일이기에 계획을 순서대로 하나씩 시행해 나갈 것이다. 상황에 따라서는 계획에 포함돼서 만들어진 도로를 제거할 수도 있다.Zych는 차후 도로 정비 계획에 참고하기 위하여, 각 도시들이 수도에 방문하는데 최소 몇 개의 도시들을 방문해야 하는지 조사하기로 하였다.남규나라의 초기 도시상태가 주어지고 도로 정비계획이 주어질 때, 한 도로가 정비될 때마다 각 도시별로 수도를 방문하는 데 ..

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

[백준] 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.

[백준] 21738 : 얼음깨기 펭귄 (Python)

출처 :https://www.acmicpc.net/problem/21738 문제도도는 심심해서 보드게임 카페에 갔다. 마침 평소에 즐겨 했던 얼음 깨기 펭귄의 업그레이드 버전으로 특수 얼음 깨기 펭귄 보드게임이 나와 직접 플레이해 보기로 결정했다. 특수 얼음 깨기 펭귄 게임은 특수 안경이 있어 특수 안경을 끼고 얼음들을 보면 얼음들 간의 연결 관계가 보인다.특수 얼음 깨기 펭귄 게임에 있는 얼음의 종류로는 지지대의 역할을 하는 얼음과 일반 얼음 총 2가지의 얼음이 존재한다. 지지대의 역할을 하는 얼음의 경우, 빨간색으로 구분하여 볼 수 있으며 일반 얼음을 지탱해 주어 일반 얼음들이 깨지지 않도록 도와준다. 일반 얼음의 경우에는 1개의 지지대만이 연결되어 있어도 얼음이 깨지지 않지만 펭귄이 올라가 있는 얼..

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

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

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

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