공부하자

OSI 7 Layers : Open Systems Interconnection Reference Model 국제표준화기구(ISO)에서 개발한 모델로, 컴퓨터 네트워크 프로토콜디자인과 통신을 계층으로 나누어 개념적으로 설명한 것이다. 일반적으로 OSI 7 계층이라 불리기도 한다. 물리 계층 Physical 컴퓨터와 네트워크 장비 간의 데이터를 전기 신호, 광 신호 등의 물리적 형태로 변환하여 전송하는 역할을 하는 계층이다. 컴퓨터에서 허브나 스위치, 리피터같은 장비로 케이블을 통해 실제 장비로 데이터를 보내는 구간이라 할 수 있다. 데이터 링크 계층 Data Link 직접 연결된 두 노드 사이에서 안정적인 링크를 생성하는 역할을 담당한다. 안정적인 정보 전달을 위해 MAC 주소, 프레이밍, 오류 감지 및 ..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 재귀함수 호출을 통해 해결해야 하는 문제이다. 처음엔 주어진 전체 넓이 N을 탐색하다가 조건에 맞지 않으면 재귀적 호출을 통해 4등분된 넓이들을 조건에 맞는 모양이 나올때까지 탐색해야한다. 만들어진 코드 자체는 간단하게 보여도, 매커니즘을 떠올리는것이 좀 어려웠다. 특히 재귀함수에 전달할 인자들을 설정하고 범위를 지정해주는것에 많은 시간을 할애했던 것 같다. 재귀함수 문..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 우선순위 큐를 활용하여 구현하면 되는 문제이다. 우선순위 큐에 대한 자세한 설명은 필자가 이전에 정리해둔 내용이 있으니 참고하도록 하자. https://jhoon-study.tistory.com/75 [C++] STL priority_queue 사용법 priority queue C++ STL 컨테이너 중 하나로, 내부적으로 힙 자료구조로 구현된 우선순위 큐를 보다 편하게 사용할..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 자체는 간단한 문제이지만, 문제를 보자마자 딱 떠오른 그 방법으로 풀면 무조건 시간초과에 걸리는 문제이다. 보자마자 딱 떠오른 방법이란, 일단 주어지는 배열을 입력받고, 이후에 입력되는 인자들로 하여금 배열에 접근하여 부분 합을 생으로 구하는 방법일텐데,,, 문제 자체의 시간 제한이 1초인데 비해 해당 매커니즘의 wosrt-case가 100억이다... M번 반복되는 반..

[종합] - “밸류업 기대 효과” 2월 코스피 상승률, G20 주요 지수 중 8위 - 美뉴욕증시 나스닥지수 사상 최고치 마감…2년 3개월만 - 일본 닛케이지수, 장중 3만9900선 '터치'… 4만 눈앞 - 중국 증시 상승 마감…상하이지수 0.39%↑ - "한국도 美 수준으로 확 낮춰"…소형원전 '규제 대못' 뽑는다. 소형원전, 산단·도시 외곽에도 설립 [글로벌] - 애플카 중단 이유는…"차별화된 디자인·성능에 낮은 공급가 미충족" - “이거만 사면 돈이 그냥 복사되네”…수익률 톱10중 6개가 반도체ETF, 엔비디아·AMD·TSMC… - AI 서버 호황에 … 델 테크놀로지 시간외 19% 급등 [기업] - 현대차그룹, 특별성과급 두고 진통… 노조 “특근 거부” - 금감원, ‘공시 의무 위반’ 자산운용사 4곳..

그리디 알고리즘이란? 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자." 라는 모토를 가지는 알고리즘 설계 기법이다. 정치적으로 보면 당면한 경제 문제를 가장 빠르게 해결해 줄 것이라고 여기는 대통령을 찍거나 당면한 지역 인프라 과제를 가장 빠르게 해결해 줄 것이라고 여기는 시장·군수·도지사 또는 국회의원을 찍는 의사결정 행위로 볼 수 있다. 또한 유명한 마시멜로 실험에 비유할 수 있다. 그리디 알고리즘을 사용한다는 것은 지금 당장 눈 앞에 있는 마시멜로를 계속해서 먹는것이다. 하지만, 이 그리디 알고리즘을 사용하여 도출된 결과값은 항상 가장 최적의 결과를 보장해주지는 않는다. 위의 예시와 같이 지금 당..

[종합] - 코스피, 기관 매도에 하락…2640선 약보합 - 뉴욕증시, GDP 소화·물가 대기 속 하락…나스닥 0.6%↓마감 - 닛케이 0.08% 하락 마감…나흘 만에 최고가 경신 중단 - 중국 증시 상승 마감…상하이지수 1.94%↑ - 대만 증시, 주력 기술주 매수로 반등 마감…0.6%↑ - 홍콩 증시, 실적 매수에 출렁이다 속락 마감…H주 0.19%↓ - 日 엔화·中 위안화에 韓 원화까지…아시아 통화 일제히 강세 - 가구 월 평균소득 502만원… 3.9% 늘었지만 살림살이는 ‘팍팍’ [글로벌] - 尹만난 저커버그 "삼성, 메가 파운드리 기업 될 것" TSMC 더불어 삼성전자에 물량 수주 가능성 - 日銀위원 "인플레 목표달성 가시권"…엔·달러 환율 140엔대로 내려앉아 - 中시진핑, 정치국 회의 주재…..

[종합] - 코스피, 20.62p 내린 2647.08 마감 - 또 천장 뚫은 日 증시 …닛케이지수 이틀 연속 사상 최고치 - '엔비디아 효과' 미-일-유럽증시 사상최고, 전세계증시 랠리 - 중국 증시 하락 마감…상하이지수 0.93%↓ - 엔비디아 '질주'에 AI 관련주·SK하닉 수혜…삼성전자는 쓴웃음? [글로벌] - 애플, 웨어러블 기기 개발 이유는…"영역 확장·고객 이탈 방지" - 일본 진출 TSMC 올해 파운드리 점유율 62%…삼성은 하락 - AI 반도체 전선, 학습용→추론용으로…엔비디아 경쟁사에 기회, 엔비디아 데이터센터 매출의 40%, 추론용 반도체서 나와 - MS, 애플에 '빙' 매입 제안…애플은 '품질 낮아' 거절 - 현재 788달러인 엔비디아 주가 1200달러 간다 [기업] - 지난해 TV ..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 인접리스트 형태로 주어진 그래프에서 Depth가 4 이상인 정점이 존재하는지 판별하는 문제이다. 이를 해결하려면 DFS 탐색에 이어 백트래킹 기법을 활용하여 해결해야한다. 백트래킹 Back Tracking 이란? 해를 찾는 도중에 막히면 더 이상 깊이 들어가지 않고, 이전 단계로 되돌아가서 해를 찾아나가는 기법을 말한다. 따라서, DFS 방식으로 정점들을 순차적으로 탐색하며 non-promising한 정점들은 제외시키고 백트래킹 기법을 사용하여 제외하기 이전의 시퀀스로 다시 돌아가서 promising한..

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net DFS 활용해 얼마나 그래프를 능숙하게 탐색할 수 있는지 물어보는 문제인 것 같다. 문제 자체는 굉장히 간단하다. 입력을 통해 인접리스트 형태로 그래프를 주고, 삭제할 노드를 하나 제시해준다. 그러면 해당 노드를 삭제한 후, 남은 리프노드(더 이상 밑에 자식이 없는 자식노드) 의 개수를 세주면 된다. 코드의 매커니즘은 크게 3단계로 구성된다. 1. 주어진 입력에 따라 인접리스트 형태로 그래프..