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

🌊 백준 2468번 - 안전 영역🔗 문제 링크 바로 가기📌 문제 요약장마철에 많은 비가 내리면, 일정 높이 이하의 지역이 물에 잠기게 됩니다.이때, 물에 잠기지 않고 연결된 지역(상하좌우)은 하나의 안전 영역으로 봅니다.비의 높이를 0부터 100까지 변화시키며 안전한 영역의 개수를 세고, 그중 최댓값을 구하는 것이 목적입니다.🧠 핵심 아이디어2차원 배열로 지형을 받고비의 높이를 0~100까지 하나하나 바꿔가며 시뮬레이션DFS(깊이 우선 탐색)를 통해 물에 잠기지 않은 지역을 하나의 안전 영역으로 탐색DFS는 스택을 사용해 직접 구현안전 영역 개수의 최댓값을 저장하여 마지막에 출력✅ 전체 코드N = int(input()) # 지도의 크기arr = []for i in range(N): tmp ..

🔷 백준 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..