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

🔷 백준 7568번 — 덩치 비교 조건 기반 등수 계산 / 구조적 개선 vs 성능 문제는 여전히 O(N²)📌 문제 설명사람의 덩치를 (몸무게, 키) 두 가지 값으로 나타내고, 이를 비교해 등수를 매기는 문제입니다.두 사람 A와 B에 대해 A의 몸무게 > B의 몸무게 A의 키 > B의 키둘 다 만족해야 A의 덩치가 B보다 크다고 판단합니다.등수는 아래 규칙으로 계산합니다: 한 사람보다 덩치가 더 큰 사람 수를 k라고 하면, 그 사람의 등수는 k + 1🧠 예제예를 들어 다음과 같이 5명이 있다고 할 때:55 185 58 183 88 186 60 175 46 155 (88, 186) → 누구보다도 크기 때문에 1등 (46, 155) → 모두보다 작으므로 5등 나머지는 모두 C보다만 작..

🔷 🟩 1. 문제 설명민식이는 아래와 같은 폴리오미노 조각을 가지고 있습니다: AAAA: 4개의 칸을 덮는 폴리오미노 BB: 2개의 칸을 덮는 폴리오미노보드판에는 'X'와 '.'로 이루어진 문자열이 주어지고, 민식이는 모든 'X'를 이 폴리오미노 조각으로 빈틈 없이 덮고자 합니다. 단, '.'는 절대로 덮으면 안 됩니다.민식이의 목표는: 주어진 보드판에서 모든 'X'를 겹침 없이, 오직 AAAA, BB 폴리오미노로만 덮는 것 덮는 것이 불가능하면 -1을 출력 가능한 경우에는 사전순으로 가장 앞서는 결과를 출력🔷 🟩 2. 문제 출처 및 링크BOJ 1343번 - 폴리오미노🔗 https://www.acmicpc.net/problem/1343🔷 🟩 3. 나의 풀이 아이디어 및 접근 전략🟨..

🔷 🧾 문제 설명 (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..