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

🎯 파이썬 알고리즘 문제풀이: 블랙잭 (완전탐색 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과 자기..

🧩 파이썬 문제풀이: 세로읽기 (백준 10798)안녕하세요! 오늘은 백준의 10798번 세로읽기 문제를 직접 풀고, 고민한 과정부터 코드 개선까지 하나하나 정리해보는 시간을 가져보겠습니다.📌 문제 요약칠판에 글자를 가로로 붙여 단어를 만들고, 그걸 다섯 줄로 배치합니다.그리고 이 단어들을 세로 방향으로 차례대로 읽는 프로그램을 만들어야 합니다.주의할 점은: 각 줄의 글자 수가 서로 다를 수 있음 (1~15글자) 세로로 읽을 때 해당 위치에 글자가 없으면 그냥 건너뛰기 출력은 공백 없이 한 줄로 이어서🔍 예시로 보는 이해입력이 이렇게 들어왔다고 가정합시다:AABCDDafzz09121a8EWg6P5h3kx각 줄은 단어 하나이며, 줄마다 길이가 다를 수 있습니다.이걸 세로로 읽어보면:A a 0 a ..