🧩 백준 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 크기로 잘라낼 수 있습니다.지민이는 그 조각이 체스판이 아니면, 몇몇 칸을 다시 칠해서 체스판으로 만들 수 있습니다.이때, 다시 칠해야 하는 칸의 수의 최솟값을 구하는 것이 이 문제의 목표입..
🎯 파이썬 알고리즘 문제풀이: 블랙잭 (완전탐색 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..
- Total
- Today
- Yesterday
- c++알고리즘
- 그리디알고리즘
- 브루트포스
- 파이썬코딩
- dfs
- 코딩테스트
- 그리디
- 코딩 테스트
- DP
- 그래프 탐색
- c언어
- 알고리즘문제풀이
- python 알고리즘
- Python
- 문자열처리
- 파이썬
- 객체지향
- 동적계획법
- 문제풀이
- 알고리즘 문제풀이
- C++
- C++ 알고리즘
- 문제 풀이
- 프로그래밍
- 동적 계획법
- 백준
- 알고리즘
- 코딩
- 파이썬문제풀이
- 알고리즘기초
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |