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

🔥 백준 1439번 "뒤집기" — 파이썬으로 푸는 2가지 방법 뒤집기 연산을 최소 몇 번 해야 문자열이 전부 같은 숫자가 될까? 이 문제는 문자열을 직접 조작해볼 수도 있고, 핵심 패턴만 파악해서 풀 수도 있습니다. 이번 글에서는 Python으로 해결하는 두 가지 풀이 방식을 소개하고, 어떤 방법이 더 효율적인지도 비교합니다.📘 문제 요약 문자열 S는 0과 1로만 구성되어 있음 연속된 숫자들을 한 번에 골라 뒤집을 수 있음 전체 문자열을 하나의 숫자(0 또는 1)로 만들기 위해 필요한 최소 뒤집기 횟수를 구하라💡 핵심 아이디어"문자열 전체를 같은 숫자로 만들기 위해 뒤집어야 하는 구간 수가 핵심이다."즉, 0이 한 덩어리로 몇 번 나오는지 1이 한 덩어리로 몇 번 나오는지이 두 값을 ..

2025.06.18 - [백준 스터디] - 백준 1439번 문제 '뒤집기' C++ 백준 1439번 문제 '뒤집기' C++🔥 백준 1439번 "뒤집기" — 시뮬레이션 기반 구현 & 오류 해결 완전 분석 문자열을 실제로 조작하면서 해결하려다 보니, 단순해 보였던 문제에서 세 번이나 틀렸습니다. 이 글은 직접 문자열을eunjin123123-programming.tistory.com이전에 했던 내용의 개선 🔥 백준 1439번 "뒤집기" 문자열을 조작할 수 있는 가장 기본적인 C언어 수준 기능만으로 백준 1439번 '뒤집기' 문제를 정확하고 효율적으로 푸는 법을 정리합니다. 구조체 없이, STL 없이, string 없이 오직 char 배열 + for문만으로 정답을 구해봅니다.📘 문제 설명문제 링크: ..

🔥 백준 1439번 "뒤집기" — 시뮬레이션 기반 구현 & 오류 해결 완전 분석 문자열을 실제로 조작하면서 해결하려다 보니, 단순해 보였던 문제에서 세 번이나 틀렸습니다. 이 글은 직접 문자열을 뒤집어가며 해결한 백준 1439번 문제의 풀이 과정, 겪었던 오류 3가지, 그리고 최종 정답 코드를 단계별로 설명한 글입니다.✅ 1. 문제 설명문제 링크: https://www.acmicpc.net/problem/1439문자열 S는 0과 1로만 이루어져 있으며,한 번의 연산으로 연속된 숫자 하나 이상의 구간을 선택해 모두 뒤집을 수 있습니다 (0 → 1, 1 → 0).이런 연산을 최소한으로 사용해 문자열 전체를 전부 같은 숫자로 만드는 것이 목표입니다.💡 2. 접근 아이디어일반적인 해법은 “0 그룹 수,..