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

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

🎯 파이썬 알고리즘 문제풀이: 블랙잭 (완전탐색 3중 for문)✅ 문제 설명백준 2798번 문제는 N장의 카드 중 3장을 선택해 그 합이 M을 넘지 않으면서 가장 큰 값을 구하는 문제입니다. 총 N장의 카드가 주어집니다. 목표 숫자 M도 함께 주어집니다. 3장의 카드를 선택해 만든 합이 M을 넘지 않아야 합니다. 가능한 조합 중 M에 가장 가까운 값이 정답입니다.예시 입력:5 215 6 7 8 9출력:21🔍 문제 접근 전략🔹 정렬로는 부족합니다처음에는 큰 수부터 더해가는 방식으로 접근할 수 있지만, 이는 **합이 M을 넘지 않아야 한다**는 조건에서 실패할 수 있습니다.예:9 + 8 + 7 = 24 > 21 → 불가능🔹 완전탐색 필요모든 3장 조합을 탐색해야 합니다. 수학적으로는 \(\b..

🧩 파이썬 문제풀이: 소인수분해 (백준 11653)안녕하세요! 오늘은 백준 알고리즘 문제 중 하나인 11653번 소인수분해 문제를 직접 풀어본 경험을 바탕으로, 내가 어떻게 문제를 이해하고, 접근하고, 구현했는지 단계별로 정리해보겠습니다.📌 문제 요약정수 N이 주어졌을 때, 이를 소인수분해한 결과를 한 줄에 하나씩 출력하는 문제입니다.조건: N이 1인 경우에는 아무것도 출력하지 않음 그 외에는 소수로만 구성된 인수를 오름차순으로 한 줄에 하나씩 출력💭 내가 문제를 풀기 전에 했던 생각들1️⃣ "소인수분해"가 뭐지?처음에 "소인수분해"라는 단어 자체가 헷갈렸습니다.그래서 이런 식으로 스스로 질문을 던지며 접근했습니다: 소인수분해란? → 어떤 수를 소수의 곱으로 나누는 것 소수란? → 1과 자기..