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

🔷 🧾 문제 설명 (BOJ 14916번: 거스름돈) 문제 링크: https://www.acmicpc.net/problem/14916 춘향이는 편의점에서 근무 중이며, 손님이 2원짜리와 5원짜리 동전만 사용해서 거스름돈을 달라고 요청했습니다. 단, 동전의 개수가 최소가 되도록 거슬러 줘야 합니다. 주어진 거스름돈 n에 대해, 가능한 최소 개수의 동전 개수를 출력하는 프로그램을 작성하세요. 만약 정확히 거슬러 줄 수 없다면 -1을 출력해야 합니다. 입력: 정수 n (1 ≤ n ≤ 100,000) 출력: 최소 동전 개수 또는 -1 🧪 예제입력출력설명1355 + 2×4 = 5개1445×2 + 2×2 = 4개1535×3 = 3개🔷 🧮 🥇 첫 번째 파이썬 코드N = int(inp..

🔷 [BOJ 1343] 폴리오미노 - 실패에서 성공까지 전체 과정 기록🔷 🧩 문제 개요 문자열에는 'X'와 '.'만 있습니다. 'X'는 반드시 'AAAA' (4칸), 'BB' (2칸) 블록으로 덮어야 하며, 덮지 못하면 -1을 출력해야 합니다. '.'는 그대로 유지되어야 하며, 절대로 블록으로 덮으면 안 됩니다. 주어진 문자열의 모든 'X'를 올바르게 덮은 결과를 출력하거나, 덮을 수 없다면 -1을 출력해야 합니다.🔷 🚧 실패 코드 1 — 최초 시도 (내가 처음 보낸 코드)🔷 📜 전체 코드 (실패 코드 1)#include using namespace std;int main(void){ int numOfarr = 0,numTwo=0,k=0; char arr[51]; cin >> arr;..

🪙 BOJ 14916번: 거스름돈 – 최소 동전 개수 구하기🔍 문제 설명춘향이는 편의점에서 일하고 있어요. 손님이 물건을 사고 난 뒤, 거스름돈을 2원짜리와 5원짜리 동전으로만 달라고 했습니다.춘향이는 동전을 최소 개수로 거슬러주고 싶어요.📥 입력 정수 n (1 ≤ n ≤ 100,000): 거슬러줘야 할 금액📤 출력 2원짜리와 5원짜리를 이용해서 n원을 만들 수 있다면, 필요한 동전 개수의 최솟값을 출력하세요. 만들 수 없다면 -1을 출력하세요.🧪 예제 입력 출력 설명 13 5 5×1 + 2×4 = 5개 14 4 5×2 + 2×2 = 4개 3..