총 14개의 글이 있습니다.
사이트 모음 - <https://jungle.krafton.com/news/stories?category=Game+Lab - <https://www.ssafy.com/ksp/jsp/swp/swpMain.jsp His...
문제 소개 V개의 정점과 E개의 간선으로 이루어진 가중치 그래프가 주어질 때, 최소 스패닝 트리(MST) 의 가중치 합을 구하는 문제다. 여기서 스패닝 트리(Spanning Tree)란, 그래프의 모든 정점을 포함하...
BOJ 1106 - 호텔 문제 요약 고객을 최소 C명 이상 늘려야 한다. N개의 도시가 있고, 각 도시에서 홍보하면 일정 비용으로 일정 수의 고객이 늘어난다. 같은 도시에서 여러 번 홍보할 수 있다. 최소 비용을 구...
BOJ 2467 - 용액 문제 요약 N개의 정수 배열(오름차순 정렬)에서 두 원소의 합이 0에 가장 가까운 쌍을 구하는 문제. 첫 접근 - O(N²) 브루트포스 처음엔 그냥 이중 루프로 모든 쌍을 비교했다. 답은 맞...
[BOJ 14502] 연구소 문제 요약 - N×M 격자에 벽 3개 세워서 바이러스 확산 막기 - (이미 벽도 좀 세워져 있음) - 안전 영역 최대화 접근 빈 칸 중 3개 골라서 벽 세우고 BFS로 바이러스 퍼뜨린 뒤...
블로그 리뉴얼 블로그 리뉴얼 했습니다. 구글 stitch 괜찮아보이길래 깔끔한 devlog 스타일 디자인 뽑아달라고 한 다음에 github codespace 켜서 클로드 코드 mcp 연결하고 디자인 수정하고,, 뭐 ...
백준 2206 - 벽 부수고 이동하기 문제 요약 N×M 맵에서 (0,0) → (N-1,M-1)까지 이동할 때, 벽을 최대 1번 부수고 이동할 수 있다. 최단 경로의 길이를 구하고, 불가능하면 -1을 출력한다. ---...
BOJ 1865 - 웜홀 핵심 아이디어 이 문제는 음수 사이클 존재 여부를 판별하는 문제다. - 일반 도로: 양방향, 양수 가중치 (시간 증가) - 웜홀: 단방향, 음수 가중치 (시간 감소) 출발점으로 돌아왔을 때 ...
백준 1238 - 파티 (골드3) 풀이 문제 요약 N명의 학생이 각자 집에서 X 마을로 갔다가 돌아온다. 각 학생의 왕복 거리 중 최댓값을 구하는 문제. - 단방향 그래프, 가중치 있음 - N ≤ 1000, M ≤ ...
백준 9663 - N-Queens 백트래킹 2026.03.16 --- 🧩 문제 이해 N×N 체스판에 퀸을 N개 놓는데, 퀸끼리 서로 공격할 수 없게 배치하는 경우의 수를 구하는 문제다. 퀸은 상하좌우 + 대각선 방...
LCS (Longest Common Subsequence) — 점화식을 손으로 납득하기까지 DP 문제를 풀 때 점화식을 외우는 건 별로 좋아하지 않는다. 어차피 까먹는다. 그래서 LCS도 직접 납득하고 싶었다. --...
이상기후 앨범커버 입니다 이 구린 둥근모 폰트는 슬슬 버릴때가 된것 같네요 분명 ui 키워달라고 했는데 말이지 아직도 작네...
제가 바로 휴가를 나간다는 사실이죠 2달이나 참았다 나가는거라 기대가 큽니다 일단 롤 실버부터 찍고... 고기도 먹고... 영화도 보고... 다 뒤졌다 그냥 아주 어
claude code덕분에.. 이제 이미지 삽입이랑 더 추가하면 볼만해질듯
