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

🔷 백준 2468번: 안전 영역 (DFS, 스택 사용)문제 링크 바로가기 🔗🔷 문제 요약장마철에 어떤 지역에 비가 왔을 때, 일정 높이 이하의 지점은 물에 잠긴다고 가정합니다.이때, 물에 잠기지 않고 연결되어 있는 지점들을 하나의 안전 영역이라고 할 때,모든 강수량 상황에 대해 물에 잠기지 않는 안전 영역의 최대 개수를 구하는 문제입니다.🔷 문제 조건 요약지도는 N x N의 2차원 배열각 칸에는 1~100 사이의 높이 정보가 있음비의 양이 증가할수록 낮은 지점부터 잠김잠기지 않은 지점 중 상하좌우로 연결된 구역이 하나의 안전 영역🔷 나의 풀이 접근법1. 기본 전략비의 양을 0부터 100까지 바꾸어가며 시뮬레이션각 강수량마다 안전한 지역을 DFS로 탐색탐색한 영역은 방문 처리 (check 배열)각..

🔷 백준 7568번 — 덩치 (C++ 버전) 비교 조건 기반 등수 계산 / 구조적 설계 vs 성능은 O(N²) 그대로📌 문제 설명사람의 덩치를 (몸무게, 키) 두 가지 수치로 나타내고, 이를 이용해 덩치 등수를 계산하는 문제입니다.두 사람이 있을 때, 몸무게도 크고 키도 크다면그 사람을 더 "덩치가 크다"고 합니다. 한 사람보다 덩치가 큰 사람이 k명이면, 그 사람의 등수는 k + 1💡 풀이 아이디어 struct를 이용해 사람 정보를 묶은 사용자 정의 자료형 Person을 생성 Person 배열을 동적 할당해서 모든 사람의 정보를 저장 이중 반복문을 통해 모든 쌍을 비교하여 덩치 비교 수행 더 큰 사람이 있으면 k++ → 등수는 기본적으로 1로 시작✅ 전체 코드#include usi..

🔷 백준 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보다만 작..