공부하자

[종합] - 코스피, 전날 대비 1% 오른 2650선 마감...코스닥은 약보합 - 美증시 이틀째 상승 마감…다우 +0.91%, S&P500 +0.58%, 나스닥 +0.30% - 日 닛케이 3만8400선 돌파… 버블경제 이후 34년 만 최고치 또 경신 - "대장주 따라가자"…이더리움, 400만원 돌파할까 - 국내서 '美국채 불티'…8개 증권사 연초 개인 판매액 1.3조 - ECB 총재, 성장전망 하향-英 침체에도 금리 인하 '신중' [글로벌] - "조던, 러닝·여성의류 집중"…나이키, 1600명 해고, 전체 직원의 2% - ‘3.3조 투자’ 약속한 넷플릭스 CEO, 韓 콘텐츠 기업 만난다…“오겜 만관부” - 유럽연합, 우크라 지원 두 배 늘려야 미국 공백 메운다 - 토요타 시총, TSMC 이어 아시아 2위..

https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net #1697 숨바꼭질과 매우 비슷한, 따로 인접리스트나 그래프를 순회하지 않고 최단거리를 구하는 형태의 문제이다. 거의 똑같은 매커니즘을 공유한다고 보면 되는데, 굳이 다른점이라고는 세부 조건과 출력형식이 다르다는 것...? 이전에 풀었던 문제를 복기하며 한번 더 풀어보았다. 항상 BFS를 이용할때에 명심할 점은, 한번 방문했던 케이스는 visited 배열에 저장되므로 다시 방문할 필요성이 없다는 것 이다. 이..

https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 그간 계속 그래프 탐색 문제들 위주로만 풀다가 오랜만에 기본 구현 문제를 풀어보았다. 백준 문제집에 "IT기업 및 대기업 계열사 코테보면서 비슷했던 문제들" 이란 이름의 문제집이었는데, 정말 실제 코테에 나올법한 문제들이 많은 것 같았다. 이미 풀었던 문제들도 몇몇 있었는데, 이 문제는 이번에 처음 풀어봤다. 난이도 자체는 실버5여서 오 금방 풀겠는데? 하고 시작했다가 의외로..

[종합] - 코스피, 외국인과 기관 매도속에 2613.80 마감... - 뉴욕증시, 'CPI 충격파' 극복하고 일제히 랠리, 나스닥 1.3%↑마감 - 日닛케이지수 장중 38,100 돌파…'버블 경제' 후 34년만에 최고 - 춘제 이후 천장 뚫은 대만 증시…TSMC 효과 - 외국인, 1월 상장주식 3조3천530억 순매수...3개월 연속 매수세 - 한국투자증권, 작년 영업익 6천648억원…전년 대비 66% 증가 - 국민연금, 美주식 투자로 3개월새 13조 불려 [글로벌] - 엔비디아, 알파벳도 제쳤다… MS·애플 이어 美시총 3위 등극 - 애플 첨단 패키징 제품 수주, 1월 매출 호조… TSMC도 AI 타고 훨훨 - 독일 경제 '비틀'...동유럽 도미노 조짐 - 폭스바겐, 中 신장서 합작사업 철수 추진…"강..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net #1012 유기농 배추와 똑같은 문제이다. 하나 다른점이라고 하면 입력받은 행렬에 대해 상하좌우 뿐만 아니라 대각선 방향까지 접근해서 탐색을 돌려야 한다는 것. 그 부분 말고는 딱히 어려운 점이 없었다. 오랜만에 BFS 문제를 풀어보니 잘 기억이 나지 않는 부분이 있었다. 분명 다익스트라 풀때보다 매커니즘 자체는 더 쉬운데,,, 아직 몸에 익숙하지 않아서 그런 것 같다. #include #i..

[종합] - 코스피, 미국 소비자물가지수(CPI)에 대한 실망감에 2620선 마감, 코스닥은 개인 매수에 반등 - 금리 인하 기대감에 찬물 끼얹은 美 CPI…나스닥 1.8%↓ S&P500도 5000선 아래로 추락 - "조기 금리인하 힘들다" 일본·홍콩 추락…닛케이 0.84%↓ - 이복현 금감원장, "금리인하 기대감에 부동산 PF 부실 이연되는 일 없어야" [글로벌] - 美 물가 쇼크에 금리인하 '발목'… 연준, 하반기로 미루나 - 채권시장, 예상웃돈 美물가에 금리인하 기대 수익률 모두 반납 - 달러·엔 3개월 만에 150엔 돌파…日 '환율 개입' 카드 꺼낼까 - '안보 불안'에 무장하는 지구촌… 국방비 사상 최대, 나토 10개국 GDP 대비 2% '초과' - ‘진격의 엔비디아’ 아마존 제치고 美 시총 4..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 우선순위 큐에 관련된 간단한 예제이다. 입력되는 인덱스들의 절댓값이 더 작은 원소들을 출력하고, 절댓값이 같다면 실제 인덱스 값이 더 작은 (쉽게 말해 양수와 음수중 음수를 출력) 값을 출력하면 된다. 이 매커니즘을 구현하려면 먼저 우선순위 큐 라는 자료구조를 알고 있어야 한다. 우선순위 큐에 대한 내용은 다음 게시글에서 자세하게 작성해 놓았다. https://jhoon-st..

priority queue C++ STL 컨테이너 중 하나로, 내부적으로 힙 자료구조로 구현된 우선순위 큐를 보다 편하게 사용할 수 있게 해준다. 기존의 스택이나 큐 같은 자료구조의 경우, 먼저 들어왔는지 나중에 들어왔는지 같은 인덱스가 삽입된 순서에 의거하여 구성되는 자료구조 형식이라면, 우선순위 큐는 인덱스가 삽입된 순서와는 별개로 특정한 가중치를 가지고 그 가중치에 따라 순서가 결정되는 자료구조 형식이다. 보통 C++ STL에서 사용하는 priority_queue 컨테이너의 경우엔 인덱스의 크기가 가장 큰 순서대로 top에 정렬된다. (기본은 내림차순) 만약 인덱스의 크기가 가장 작은 순서대로 top에 정렬하고 싶다면, priority_queue pq; 와 같이 정렬기준을 명시하거나 그냥 삽입할때에..

[종합] - 코스피 2,620·코스닥 820 회복, 코스피·코스닥, 외국인 '사자'에 설 연휴전 연이틀 상승 - 美S&P 5000선 목전… 사상 최고치, 나스닥·다우도 상승 마감 - 한국은행, 설 연휴 앞두고 4조7000억 상당 자금 공급, 지난해 대비 10% 상승 - 금감원, ‘틸론 불공정거래’ 참고인 키움證 수사 [글로벌] - 원·달러 환율 0.4원 오른 1328.2원 마감 - SMIC, TSMC등, 글로벌 파운드리 업체 연이어 호실적 - "美 금리인하 언제?" 글로벌IB 10곳 만장일치 2분기 금리 인하 예상 [기업] - 삼성전자 美 파운드리 공장 연내 가동 유력… 4나노 칩 연내 양산 속도 전망. 보조금 변수 - CJ ENM 영업이익 780% 급증…"티빙 폭풍성장" 목표주가 상향 - KB금융, S..

https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 이번 문제는 왕복 경로에 대한 다익스트라 수행에 대한 내용이다. 보통 다익스트라 라고 함은, 방향성 그래프에서 시작점과 도착점에 대한 경로의 최소비용을 구하는 알고리즘이다. 하지만 이 문제는 특정 경유지를 제시해주고, 시작점에서 출발하여 경유지를 경유한 다음 다시 원점으로 돌아오는 왕복 경로에 대한 탐색을 요구한다. 문제에서 요구하는 조건이 얼핏보면 복잡해 보이지만 ..