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

🧩 색종이 성공 - 겹치는 영역까지 정확히 구하는 넓이 계산 문제 사이트 https://www.acmicpc.net/problem/2563📌 문제 설명100×100 크기의 흰색 도화지가 있습니다.이 도화지 위에 10×10 크기의 검은색 색종이를 여러 장 붙입니다.색종이는 도화지 바깥으로 벗어나지 않으며, 붙일 때 색종이의 왼쪽 아래 모서리 좌표가 주어집니다.색종이들이 겹칠 수 있기 때문에, 겹친 부분은 한 번만 계산해야 합니다.목표는 도화지 위에 붙은 검은 영역의 총 넓이(=면적)를 구하는 것입니다.✅ 예시 입력 및 출력입력33 715 75 2출력260위의 예에서는 색종이 3장을 붙였고, 겹친 부분을 정확히 고려했을 때 총 넓이는 260입니다.💡 문제 해결 아이디어 (접근 방법)1. 현실에서..

🧩 백준 1018번 - 체스판 다시 칠하기✨ 목표 N × M 크기의 보드에서 8 × 8 크기의 체스판을 하나 잘라내어, 다시 칠해야 할 칸의 수가 가장 적은 경우를 구합니다.🔍 체스판 조건 인접한 칸은 색이 달라야 합니다. 가능한 체스판의 패턴은 다음 두 가지입니다: 왼쪽 위가 'W'로 시작하는 체스판 왼쪽 위가 'B'로 시작하는 체스판 🧪 첫 번째 코드 (초기 버전)N, M = map(int, input().split())arr = [['' for _ in range(50)] for _ in range(50)]arr2 = [['' for _ in range(8)] for _ in range(8)]arr3 = [['' for _ in range(8)] for..

🧠 백준 1018 – 체스판 다시 칠하기내가 겪은 착각, 실수, 그리고 개선까지“틀린 건 내 코드가 아니라, 그때의 내 사고였다.”📌 문제 설명N×M 크기의 보드가 있습니다.각 칸은 'W' 또는 'B'로 칠해져 있고,지민이는 이 보드에서 8×8 체스판 모양의 조각을 잘라내어정상적인 체스판 형태로 만들고 싶어 합니다.정상적인 체스판이란 다음 두 가지 패턴 중 하나입니다: 왼쪽 위 칸이 'W'이고, W/B가 번갈아 나오는 체스판 왼쪽 위 칸이 'B'이고, B/W가 번갈아 나오는 체스판보드의 어느 위치에서든 8×8 크기로 잘라낼 수 있습니다.지민이는 그 조각이 체스판이 아니면, 몇몇 칸을 다시 칠해서 체스판으로 만들 수 있습니다.이때, 다시 칠해야 하는 칸의 수의 최솟값을 구하는 것이 이 문제의 목표입..