나의개발일지

99클럽 코테 스터디 1일차 TIL 벨만포드(타임머신)

https://www.acmicpc.net/problem/11657 사용 알고리즘벨만-포드 아이디어1. 노드가 n개 일때 간선은 n-1개2. n-1번 돌면서 최단거리 계산3. n번째에서 최단거리가 변경되면 음의 싸이클 -> return true; 유의점거리를 계산하는 dist[] 배열 : int 값 범위 넘음 (언더플로우) -> long 형 제출코드package BOJ.Graph.BellmanFord;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_11657_타임머신 { static class Point{ int..

[경제] 내수 부진, 국제정세 악화, 기후변화로 경기 악화

https://n.news.naver.com/article/newspaper/032/0003344853?date=20250113 원재료값 확 뛰는데 지갑은 꽉 닫혔다…울상 짓는 식품업계작년 4분기 현황지수 86.2 3분기 대비 19.8P ‘급락’ 농축산물 물가 6.6% 상승 음식료품 소비 2.5% 감소 올 1분기 전망도 전년비 ↓ 내수 경기가 얼어붙으면서 지난해 4분기 식품업계 체감 경기가 크n.news.naver.com 언론사 및 기사 위치경향신문 A2면 1/3 기사의 주제식품업계 경기가 확 꺾였다. 기상이변, 원재료 가격 상승, 고환율로 인한 생산비 및 판매가 상승과 고물가로 인한 소비심리 위축을 경기 악화의 원인으로 보고 있다. 상세내용12일 한국농수산식품유통공사(aT)의 ‘식품산업 경기동향조사 4..