BOJ 17352 — 여러분의 다리가 되어 드리겠습니다! (Union-Find)🔍 문제 요약문제 링크: 백준 17352주요 태그: 그래프, 트리, 연결 요소, DSU, Union-Find, 바킹독 스타일설명원래 N개의 섬이 트리(간선 N−1개)로 모두 연결되어 있었는데, 누군가 간선 하나를 부숴서 두 개의 컴포넌트로 나뉘었졌다.입력으로 남아 있는 N−2개의 간선이 주어지며, 다시 모든 섬이 연결되도록 할 수 있는 임의의 간선을 찾아 출력하는 문제.가능한 해답이 여러 개일 수 있지만 정답은 하나만 출력하면 된다.💡 문제 분석원래 트리는 간선이 N−1개 → 연결 그래프간선 1개 제거 → 정확히 두 개의 연결 요소두 컴포넌트에서 각각 임의의 정점 하나를 골라 잇기만 하면 전체가 다시 연결입력은 N−2개의 ..

🧙 더 이상 업그레이드할 수 없는 아이템 찾기 (JOIN 방식 비교, IS NULL)🔍 문제 요약게임에서는 아이템을 업그레이드할 수 있다.ITEM_TREE 테이블은 어떤 아이템이 어떤 아이템으로 업그레이드 가능한지를 나타내며, ITEM_INFO는 아이템의 정보이다.목표:더 이상 업그레이드할 수 없는 아이템의 ITEM_ID, ITEM_NAME, RARITY를 찾아 출력하라.조건:업그레이드 불가능: 더 이상 자식 아이템이 없는 경우정렬: ITEM_ID 기준 내림차순💡 문제 분석📂 테이블 관계 구조ITEM_INFO: 아이템의 상세 정보 (ID, 이름, 희귀도 등)ITEM_TREE: 아이템 간 업그레이드 관계 (자식 ITEM_ID ↔ 부모 PARENT_ITEM_ID)예를 들어, ITEM_TREE에서ITE..

목표: SQL 문제를 파악하고 적절한 문법과 절차로 해결하는 실력 기르기 1. SQL 실행 순서와 역할작동 순서SQL 절설명1FROM어떤 테이블(or 어떤 조인 결과)에서 시작할지2WHERE행 필터링 - 조건에 맞는 행만 남김 (집계전 필터링)3GROUP BY그룹핑 수행 - 그룹 단위로 집계4HAVING그룹 필터링: AVG, COUNT 등을 조건으로 사용 (집계 후 필터링)5SELECT출력할 컬럼 지정6ORDER BY정렬 기준 지정 📌 자주 헷갈리는 포인트WHERE vs HAVINGWHERE: 집계 전에 필터링HAVING: 집계 후 필터링2. 날짜 관련 연산 (DATEDIFF, +1, ROUND)DATEDIFF(END_DATE, START_DATE)는 날짜 차이를 일 단위 정수로 반환실제 대여일 계산은..

🔍 문제 요약문제 링크: 백준 16724번 - 피리 부는 사나이주요 태그: 자료구조, 그래프 이론, 그래프 탐색, 깊이 우선 탐색, BFS, 분리 집합방향이 설정된 지도가 주어졌을대, 어느 구역에 있더라도`SAFE ZONE`에 들어 갈 수 있게 하는 `SAFE ZONE`의 최소 개수를 구하는 프로그램을 작성 💡 문제 분석문제 설명 :N×M 격자에서 각 칸은 U, D, L, R 중 하나를 가리킨다해당 방향으로 한 칸 이동하고 또 그 칸의 방향을 따라 이동을 반복한다밖으로 나가는 입력은 없다어느 칸에서 출발하든 언젠가 사이클에 들어가 무한히 돌게 된다SAFE ZONE은 사이클 안에 위치해, 그 사이클에 들어간 사람은 SAFE ZONE에 머물 수 있음.지도의 행의 수: N(1 ≤ N ≤ 1,000)지도의 ..

BOJ 백준 31287번 달리는 강아지 🔍 문제 요약문제 링크: 백준 31287유형: 시뮬레이션, 수학, 패턴, 정수해 판정문제 설명:U, D, L, R로 이루어진 길이 N의 문자열 S가 주어진다.이를 K번 반복한 문자열 T를 따라 강아지가 (0,0)에서 이동한다.이동 규칙:U: (0, +1), D: (0, -1), L: (-1, 0), R: (+1, 0)이동 중 원점 (0,0)을 다시 방문하는지 판별.제한 조건:1 ≤ N ≤ 20001 ≤ K ≤ 10^9💡 문제 분석전체 문자열 길이 = N × K ≤ 2×10^12 → 완전 시뮬레이션 불가능조건 분석:문자열 S 1회 수행 후 최종 이동량 = (dx, dy)반복 시 이동 궤적:(i=반복 횟수, j=문자 위치)i*(dx, dy) + prefix[j]원점..