PLOD

1. 문제 상황문제 이름: 냅색문제 (백준 1450번)문제 설명: N개의 물건이 있고, 각 물건의 무게가 주어진다. 가방에 담을 수 있는 최대 무게는 C이다. 이때, 가방에 담을 수 있는 물건들의 조합 수(부분집합의 합이 C 이하인 경우)를 구하는 문제다.제한사항:N ≤ 30이므로 모든 부분집합을 계산하면 2^30으로 비효율적C는 최대 10^9까지 가능하여 DP 방식의 배열 접근이 어려움🧠 문제 접근무게가 있는 n개의 물건이 있다. 이 중 몇 개를 골라 가방에 넣을 수 있는데, 가방에 담을 수 있는 최대 무게는 C이다.조건을 만족하는 물건 조합의 수를 구해야 한다.단, n의 최대가 30이기 때문에 부분집합 개수는 2³⁰ ≒ 10⁹으로 완전탐색은 시간 초과.🤔 문제 해결 아이디어n이 30이므로, 배열을..

문제 상황도시들이 도로로 연결되어 있고, 매 도로에서 퍼레이드가 열릴 수 있다. 퍼레이드가 열리면 해당 도로를 사용할 수 없게 되는데, 이 때 최단 경로가 영향을 받는 정점쌍(s, t)의 개수를 각 도로별로 구하는 문제다.단순히 보면, 도로 하나씩 막고 다익스트라를 돌리면 될 것 같지만, 그렇게 하면 시간 초과가 발생할 수 있다.어떤 시도를 했는지첫 시도: 각 도로를 하나씩 제거하고 다익스트라를 수행한 뒤, 원래의 최단 경로보다 멀어진 정점들을 확인해 카운트하는 브루트포스 방식으로 구현했다.성공은 했지만 비효율적: Python에서 다익스트라를 M번 반복하는 방식은 입력 수가 많아질수록 매우 느려졌다.작성 코드# https://www.acmicpc.net/problem/16118import sys, hea..

공부한 내용 본인의 언어로 정리하기오늘은 백준 16118번 달빛 여우 문제를 풀며, 상태를 갖는 다익스트라 알고리즘을 공부했다.기본적인 다익스트라 알고리즘은 하나의 최단 거리만을 저장하지만, 이 문제에서 늑대는 이동 시 두 가지 속도 상태(빠름, 느림)를 반복하므로 각 노드에 대해 두 개의 거리 정보를 저장해야 한다.핵심은 다음과 같다:여우는 평범한 다익스트라를 사용한다.늑대는 "빠름 → 느림 → 빠름…"의 패턴을 따르므로, 각 상태에 따라 비용이 다르다.빠를 때는 거리의 절반(weight // 2)느릴 때는 거리의 두 배(weight * 2)늑대의 다익스트라는 distance[node][0 or 1] 구조를 통해 상태 전환을 관리하며 진행된다.또한, 정수 연산을 위해 모든 간선 거리를 2배 해주는 트릭..

Github 연동 github에 연동하였습니다. VCS - share Project on GitHub를 통해 자신이 가지고 있는 Github에 추가 하실 수 있습니다.MySQL 연동 -- 사용할 DB 선택USE test_db;-- 기존 사용자가 있는지 확인SELECT User, Host FROM mysql.user WHERE User = 'test_db_user';-- 있다면 삭제 후 다시 생성DROP USER 'test_db_user'@'localhost';FLUSH PRIVILEGES;CREATE USER 'test_db_user'@'localhost' IDENTIFIED BY '0000';-- board_table 생성create table board_table ( id bigint primary ..

JavaScript에서 DOM 요소를 선택할 때, querySelector와 getElementBy 계열 메서드는 가장 흔히 사용되는 선택 방법입니다. 두 가지 방법 모두 DOM 요소를 선택하는 데 사용되지만, 사용법과 특징, 차이점이 있습니다.1. querySelectorquerySelector는 CSS 선택자를 사용하여 DOM 요소를 선택하는 메서드입니다. querySelector는 보통 복잡한 선택자가 필요할 때와 첫 번째 일치 요소만 선택하면 충분할 때 그리고 코드의 유연성과 가독성을 중시할 때 사용합니다.document.querySelector(selector);// id 선택const elementById = document.querySelector("#myId");// 클래스 선택const ..