프로그래밍 및 개발 공부하기

백준 16918번 봄버맨 (Python) 문제 ● 문제 설명 봄버맨은 R×C 크기의 격자 위에서 폭탄을 설치하며 게임을 진행합니다. 각 칸은 폭탄(`O`)이 있거나 비어(`.`) 있을 수 있습니다. 폭탄의 작동 방식은 다음과 같습니다. 설치 후 3초가 지나면 폭발합니다. 폭발 시, 해당 칸과 상하좌우 4칸이 파괴되어 빈 칸(`.`)이 됩니다. 인접 폭탄이 함께 터지는 연쇄 폭발은 일어나지 않습니다. 폭발 후에는 즉시 새로운 폭탄을 설치할 수 있습니다. 봄버맨은 다음과 같은 행동 순서를 반복합니다. 초기 상태에서 일부 칸에 폭탄이 설치되어 있음. 1초..

백준 1120번 문자열 Python 풀이 문제 길이가 다른 두 문자열 A, B가 주어집니다. A의 앞이나 뒤에 문자를 붙여서 B와 길이가 같아질 때, 두 문자열의 서로 다른 문자 개수(= 차이)를 최소로 만드는 문제입니다. 즉, A를 B의 일부에 “겹쳐서” 비교했을 때, 가장 비슷한 구간을 찾는 것이 목표입니다. 테스트케이스 입력 출력 설명 adaabc aababbc 2 B의 여러 위치에 A를 겹쳐 비교했을 때 최소 차이 2 hello xello 1 첫 글자만 다름 koder topcoder ..

백준 16234 인구 이동 Python 문제 N × N 크기의 격자 모양의 땅 위에는 각각의 칸마다 하나의 나라가 존재합니다. 각 나라는 자신만의 인구 수를 가지고 있으며, 상하좌우로 인접한 나라와 인구 차이를 비교할 수 있습니다. 두 나라의 인구 차이가 L 이상 R 이하일 경우 두 나라는 국경을 개방합니다. 국경이 열린 나라들은 서로 하나의 연합을 이루며 하루 동안 인구를 자유롭게 이동시킵니다. 연합에 속한 나라들의 인구는 모두 합쳐서 나라의 수로 나눈 평균값으로 재분배됩니다. 이때 소수점은 버림 처리합니다. 하루 동안 모든 연합의 인구 이동이 완료된 후, 다음 날에도 다시 인구 이동이 가능한지 확인합니다. 더 이상 어떤 나라 사이에서도 연합이 생기지 않..