전체 글 124

[ErrorLog - Git] Updates were rejected because the tip of your current branch is behind...

평소처럼 파일을 만들고 커밋해서 푸시하려 했는데, 푸시가 안된다 다음과 같은 경고메세지만 띄우고서는 푸시가 불가능했다. 그래서 로컬저장소와 원격저장소가 서로 달라서 그런가 해서 git log를 쳐봐도 별 다른게 없다. 이유가 뭐지 하고 구글링을 해본 결과, Readme.md 파일을 생성해서 그런 오류가 날 수 있다는 것이었다. 하긴, 이 레포지토리는 내 맥북 로컬에서만 관리하기 때문에, 로컬과 원격이 달라질 일이 없다. 생각해보니 얼마전에 해당 레포에 Readme 마크다운 파일을 생성한것이 생각났다. 그 이유였구나. 원인을 알고 난 뒤엔 해결 방법을 찾아야한다. 구글링을 해보니 여러가지 방법이 있었지만 나는 그냥 강제로 푸시를 시켜줬다. git push -u origin +master / git push..

ErrorLog 2024.02.02

[BOJ] #1012 유기농 배추

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 그간 일본여행을 다녀오느라 블로그나 공부를 제대로 못했었는데 역시 오랜만에 하니까 기억이 잘 안난다. PS는 그 무엇보다 그냥 매일 꾸준히 하는것이 실력향상을 위한 가장 빠른길인듯 하다. 이 문제는 #2667 단지번호붙이기와 비슷한 유형의 문제다. 이전에 블로그에 올렸던 문제이기도 한데, 1. 가중치가 없는 그래프에서 최단 경로를 찾아야 한다거나 2. 그런 최단 경로의 갯수를 구한다거나 3. 어떤 행렬이나 지..

Algorithm/BOJ 2024.02.02

240130 화 18:00 경제 기사 요약

[종합] - 코스피, 외인 8거래일 만의 매도 전환에 하락… 2,498.81로 마감, 2,500선 내줘 - 2월증시도 시원찮다… 주요 증권사 코스피 2370∼2600 예상 - ETF도 해외 반도체가 '대세'…엔비디아·AMD 등 고공 행진 영향 - 해외 반도체 담은 ETF ‘신났다’…국내 반도체 ETF는 마이너스 - 中 GDP 대비 부채비율 287%로 사상 최고…지방채무도 급증 [기업]- 풀무원, 작년 매출 3조 육박…영업이익 619억원 '역대 최대'- 대한항공-아시아나 합병, 매출 23조·자산 42조 세계 7위 항공사 될까, 美·日 승인만 남았다 - ‘역대 최대 매출’ 대한항공, 지난해 영업익은 전년 대비 45%↓ - 24년 만에…소니 영업익, 삼성전자 앞섰다- 中 BOE. 삼성디스플레이 제치고 폴더블 ..

240129 월 19:00 경제 기사 요약

- 코스피 외인·기관 쌍끌이에 2주만에 2500선 회복… 대형 성장주 강세 - "테슬라 주가 30% 더 떨어진다"…JP모건 또 경고음 - 엔비디아 시총 2000조원, 코스피 다 합쳐도 못 이김 - 삼성·현대차·LG, 설 앞두고 협력사에 대금 5.5조 조기 지급 - "특별성과급 달라" 현대차·기아 노조 요구…계열사가 긴장하는 이유, "실적 좋아도 고민" - 하나은행 주가연계증권(ELS) 상품 판매 잠정 중단 - 신한카드, LG와 3100만명 고객 데이터 AI분석 - 청년희망적금 가입자 30% 중도해지…"생활비도 빠듯" - GTX 호재에 수도권 등 수혜지역 집값 '들썩' - 착공 줄고 분양가 비싸… 청약 수요자들은 깊어가는 고민 - 지방 준공후 미분양 주택을 최초 구입하면 세제 산정시 주택수 제외, 1.10..

240126 금 17:00 경제기사요약

- 코스피, 2470대 회복…코스닥 1% 넘게 상승 마감 - 뉴욕 증시, 美 연착륙 기대에 상승 마감…다우 0.64%↑ 나스닥 0.18%↑ - 日증시, 반도체주 약세에 하락 마감…닛케이지수 1.34%↓ - 日매체, "한국 경제성장률 25년 만에 일본에 밀릴 듯" - “잘 빠졌다” 평가 쏟아지더니…갤 S24 시리즈, 사전 판매 ‘신기록’ - 인텔 실적 실망, 시간외서 9% 급락 - 테슬라 주가 하루 12% 급락…8개월 만에 최저 - NH투자증권, 지난해 순이익 5739억원… 전년比 89% 증가 - 애플 '비전 프로' 초반 돌풍에…VR·메타버스 관련株 강세 - 호텔신라, 지난해 4Q 영업손실 183억원…매출 27.95% 감소

230125 목 19:00 경제 기사 요약

- 코스피 기관 외국인 매수 속 2470선 강보합 마감 - 애플 이어 MS 시가총액 3조 달러 돌파, 프랑스 GDP와 맞먹는 수준 - 尹, 세계은행 총재 만나 "공정한 경쟁, 자유 시장경제 확립 중요" - 尹 "철도·도로 지하화"…서울역~구로역, 경부고속도로 대상 - 박상우 국토장관 "철도 지하화하면 판교신도시급 토지 생성…지방도 혜택 볼 것" - 정부 "GTX-A 요금 4000원 중반…최종확정은 아냐" - 세종텔레콤, 5G 28㎓ 주파수 경매 중도 하차

240116 화 19:00 경제 기사 요약

- '북풍'에 코스피 한달만에 2500선 무너졌다…원화값도 1330원대로 급락 - 미국 비트코인 ETF 상장 이후 10% 넘게 급락 - 韓증시 죽 쑤는데, 日증시 고공행진…돈 몰리는 '日 ETF', 올 들어 닛케이 7.28%, 토픽스 6.69%↑ - KB국민은행, 10년 만에 인천공항 재입점 - 현대차·기아, SW 조직 통합…AVP본부 신설로 변화 예고 - 아파트 실거래가 정보에 '동' 공개…거래 투명성 높인다

240115 월 11:30 경제 기사 요약

- 8거래일 연속 하락했던 코스피, 개인과 기관 순매수에 힘입어 2530선 강보합 - 비트코인 현물 ETF 韓 거래 금지…우리기술투자, 장초반 12% 급락 - 대만 총통 선거 이후 미중 관계 더 어려워질 것 - HD현대중공업, 3100억대 VLGC 2척 수주 계약, 2022년 매출액 9조455억원 대비 3.43%에 해당하는 규모 - 새해에도 바이오 관심집중…펩트론·셀트리온 매수 상위 - 서울 아파트 3.3㎡ 분양가 3500만원 육박.. 전국 10개월 연속 상승 - 전국 주택 매수심리 3개월째 하락…수도권 전세심리는 '하강국면'으로 - 99명 울린 200억대 전세사기 일당, 범죄단체 인정돼 중형

[알고리즘 공부] 다익스트라 알고리즘 Dijkstra Algorithm

다익스트라 알고리즘이란? 음수 가중치가 없는 그래프에서 동작하는 최단 경로 탐색 알고리즘이다. 한 정점에서 다른 정점까지의 최단 경로를 구하는데, 이 과정에서 도착 정점 뿐만 아니라 모든 다른 정점까지 최단 경로로 방문하며 각 정점까지의 최단 경로를 모두 찾게 된다. 매번 최단 경로의 정점을 선택해 탐색을 반복하는 것이다. 그래프 탐색 알고리즘 중 최소 비용을 구하는 알고리즘은 다익스트라 외에도 벨만-포드 알고리즘 Bellman-Ford Algorithm, 플로이드-워셜 Floyd-Warshall 알고리즘 등이 있다. (벨만-포드 알고리즘은 음수 가중치의 그래프도 탐색 가능하다.) 그중에서도 다익스트라 알고리즘은 프림 알고리즘을 살짝 변형한 형태인데, 두 가지 차이점이 존재한다. 차이점은 다음과 같다. ..

728x90