ehdbs0903 ehdbs0903

문제https://school.programmers.co.kr/learn/courses/30/lessons/273709 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr       풀이SELECT SUM(PRICE) AS TOTAL_PRICEFROM ITEM_INFO-- 희귀도가 "LEGEND"인 아이템만 선택WHERE RARITY = "LEGEND";

문제https://www.acmicpc.net/problem/1932       코드#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); // 입출력 속도 향상 int n; cin >> n; // 삼각형의 층 수 입력 vector dp(n); // 현재 층에서의 최대 합을 저장할 배열 cin >> dp[0]; // 첫 번째 층 입력 // 두 번째 층부터 마지막 층까지 반복 for (int i = 1; i temp(i + 1); // 임시 배열 생성 (현재 층에서의 최대 합 계산용) // 현재 층의 각 숫자..

문제https://www.acmicpc.net/problem/1918       코드#include #include #include #include using namespace std;int main() { string expression; // 중위 표기법으로 입력되는 수식을 저장할 문자열 cin >> expression; // 수식 입력 // 연산자의 우선순위를 저장하는 맵 unordered_map precedence = { {'+', 1}, {'-', 1}, // 덧셈과 뺄셈은 같은 우선순위 (1) {'*', 2}, {'/', 2}, // 곱셈과 나눗셈은 같은 우선순위 (2) {'(', 0}, {')', 0} // 괄호의 우선순위..

문제 https://www.acmicpc.net/problem/1916      코드1. Pythonimport sysimport heapqinput = sys.stdin.readline # 빠른 입력을 위해 sys.stdin.readline 사용# n: 도시(노드)의 개수, m: 버스(간선)의 개수n = int(input())m = int(input())# 그래프 초기화 (1번 도시부터 시작하므로 n+1 크기)graph = [[] for _ in range(n+1)]# 방문 배열 초기화, 각 도시에 도달하는 최소 비용을 저장, 무한대 값으로 초기화visited = [1e9] * (n + 1)# m개의 간선 입력 처리for _ in range(m): start, end, cost = map(int..

문제https://www.acmicpc.net/problem/1865       코드#include #include using namespace std;// 간선 구조체 정의struct Edge { int s, e, w; // s: 시작점, e: 끝점, w: 가중치};// 벨만-포드 알고리즘: 음의 사이클이 있는지 검사bool bellmanFord(const vector& edges, const int& N) { vector dist(N + 1, 0); // 각 노드의 최단 거리를 저장하는 배열 (1-based index) // N번 반복하여 모든 간선을 확인 for (int i = 1; i dist[edge.s] + edge.w) { dist[edg..

벨만-포드(Bellman-ford) 알고리즘이란?벨만-포드 알고리즘은 최단 경로 알고리즘 중 하나로, 그래프 내의 모든 정점에서 특정 시작 정점까지의 최단 경로를 찾는 알고리즘이다. 특히, 음수 가중치를 가진 간선이 있는 그래프에서도 작동하며, 음수 사이클을 감지할 수 있다.  시간복잡도벨만-포드 알고리즘의 시간 복잡도는 O(V * E)이다. 여기서 V는 정점의 수, E는 간선의 수를 의미한다. 이 시간 복잡도는 모든 간선에 대해 V−1번의 반복을 수행하는 것에서 비롯된다.  벨만-포드 알고리즘의 기본 원리초기화:시작 정점을 제외한 모든 정점까지의 거리를 무한대(∞)로 설정시작 정점의 거리는 0으로 설정계산:그래프의 모든 간선에 대해 정점을 반복적으로 탐색각 간선을 검사하여, 해당 간선을 통해 더 짧은 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131123 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       풀이-- REST_INFO 테이블에서 음식 유형(FOOD_TYPE)별로 가장 인기 있는(좋아요가 가장 많은) 식당 정보를 가져오는 쿼리SELECT r.FOOD_TYPE, r.REST_ID, r.REST_NAME, r.FAVORITESFROM REST_INFO r-- 서브쿼리로 음식 유형별로 가장 많은 좋아요 수를 찾음JOIN ( -- 음식 유형별로 가장 많은 좋아요 수를 찾는 서..

문제https://school.programmers.co.kr/learn/courses/30/lessons/131115 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr       풀이SELECT PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICE -- 제품 ID, 이름, 코드, 카테고리, 가격을 선택FROM FOOD_PRODUCT -- FOOD_PRODUCT 테이블에서 데이터를 조회ORDER BY PRICE DESC -- 가격을 기준으로 내림차순으로 정렬 (가장 비싼 제품이 먼저 나옴)LIMIT 1 -- 가장..