다익스트라 알고리즘이란? 최단거리 알고리즘 중 하나인 다익스트라 알고리즘 한 노드에서 다른 노드로 이동하는 최소 거리를 차즌거 노드 간 이동하는 비용이 있을 때, 가장 최소 값으로 갈 수 있는 케이스를 찾는다 알고리즘 간단 설명 가장 먼저 시작점과 인접한 노드의 간선들을 체크, 가장 적은 비용을 선택한다 해당 노드를 방문한 것으로 처리 다시 해당 노드에 인접한 간선들을 모으고, 가장 적은 비용의 간선을 선택, 해당 노드를 방문처리 시작점부터 점점 퍼져가는 느낌.. bfs느낌이다. 선택한 지점부터 그리디하게 가장 짧은 경로를 찾는 식이다. JAVA 코드로 보기 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)..
분류 전체보기
https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 처음에는 수학적으로 풀고싶다고 생각했는데 쉽지않아서 그냥 탐색하는 식으로 풀기로 했다 bfs로 풀기로함. 이유는 다음과 같다 한 번 부으면 무조건 다 부어야함 물통은 3개 밖에 없음 붓다보면 나올 수 있는 케이스가 그렇게 많지 않을 것이다 또한 부피가 최대 200임 -> 정말 많지 않을듯 내 풀이 class Case { int A; int B; int C; public Case..
최근 우리나라에서 심야 자율주행 버스를 운영한다고 하였다. 많은 논란이 있을 것 같은데, 이번에 블로그에 자율주행 차량에 대한 정리를 해보려고 한다! 자율주행 차량의 정의 자율 주행 차량은 운전기능의 일부 또는 전체가 무인으로 이루어지는 자동차의 범주. 원리 자율주행 차량은 차량의 각종 센서와 카메라를 사용하여 운영 환경을 파악하고 사람 운전자의 개입 없이 해당 데이터를 기반으로 주행결정을 내린다. 자율주행 차량은 IoT, 통신(Mobile, Network), 빅데이터, 인공지능 기술이 모두 융합된 객체이다. 자율주행은 형재 첨단 운전자 지원 시스템인 ADAS의 형태로 실현되는 중. 차량은 기본적으로 차량 주변의 도로와 경로 상의 다른 차량에 대한 정보를 제공하는 다양한 센서를 사용하여 주변지도를 생성함..
보호되어 있는 글입니다.
기술면접을 준비하면 운영체제, 네트워크 등의 CS관련 지식을 많이 공부하게 된다. 하지만 웹개발을 해다보면 이런 지식이 어디에 사용되는지, 꼭 필요한지 의문이 생기기도 한다. 글쓴이도 기술면접을 준비하며 운영체제에 대해 공부할 때, 시스템 소프트웨어 개발자가 목표도 아닌데 왜 운영체제를 배워야하는지에 대한 의문이 생기기도 했다(절대 공부하기 싫어서 한 생각은 아니다) 실제로 습득한 이론적 배경들이 어떻게 실제 업무에 적용되는지, 또 어떻게 활용되어야 하는지 명확히 알지못하는 사람들이 많다고 한다. 하지만 전반전인 컴퓨터공학에 대한 이론적 배경 지식이 부족하다면 취업 후 기술을 사용하는 데 한계에 부딪힐 수 있다고 한다. 오늘은 CS지식을 알아야하는 이유에 대해 정리해보겠다! 상황1 사용자들이 대규모로 접..
프로세스는 운영체제로부터 자원을 할당받은 단위이고, 스레드는 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위 프로그램이란 프로그램이란, 파일이 저장 장치에 저장되어 있지만 메모리에는 올라가 있지 않은 정적인 상태. 엑셀 프로그램을 아직 실행하지 않았다면 파일 그 자체로 남아있다. 코드 덩어리 아직 운영체제가 프로그램에게 독립적인 메모리 공간을 할당해주지 않음. 모든 프로그램은 운영체제가 실행되기 위한 메모리 공간을 할당해줘야 실행할 수 있음 프로세스란 프로그램을 메모리에 할당하여 실행한 상태 프로그램을 실행하면 해당 파일은 컴퓨터 메모리에 올라가게 된다. 이 상태의 프로그램을 프로세스라고 한다 스케줄링 단계에서 작업이라고 생각 가능 스레드 스레드는 프로세스의 코드에 정의된 절차에 따라 실행되는 특정..
https://blog.naver.com/PostView.naver?blogId=with_msip&logNo=223254405837&categoryNo=56&parentCategoryNo=0&viewDate=¤tPage=2&postListTopCurrentPage=1&from=menu 디지털 환경 변화에 적극 대응하는 서비스형 소프트웨어 SaaS 우리가 컴퓨터 안에서 무언가 해보려면 소프트웨어(SW)가 꼭 필요하죠. 기술 경쟁력을 소프트웨어가 좌우... blog.naver.com 해당 기사를 읽으며 서비스형 소프트웨어에 대해 알게되었고, 이에 대해 조금 더 정리해보려고 한다! SaaS(Software-as-a-Service)란? 서비스형 소프트웨어를 뜻하며, 클라우드 기반으로 소프트웨어를 제공..
보호되어 있는 글입니다.
개인 맞춤형 데이터, 내 정보의 권한은 나에게 개념 정보주체인 개인이 본인의 정보를 적극적으로 관리, 통제하고 이를 신용관리, 자산관리, 나아가 건강관리까지 개인 생활에 능동적으로 활용하는 일련의 과정 마이데이터 사업: 개인의 효율적인 본인정보의 관리와 활용을 전문적으로 지원하는 사업 한 기업이 보유한 개인 데이터를 허락을 받고 다른 기업이나 개인 등의 제 3자에게 공유하는 역할을 함 본인 동의하에 개인 정보를 손쉽게 관리할 수 있도록 데이터 통제권을 보장하자는 취지 정보 주체를 기관에서 개인으로! 정보 이전에 대한 결정도 고객이 한다 등장배경 2020년 개정된 데이터 3법에서 마이데이터 사업이 등장하였다. 기존의 데이터 3법 개인의 금융 데이터를 안전하게 제공하는 것을 목표로 하였기 때문에, 보호에 치..
맨 아래의 참고자료들을 바탕으로 작성하는 글입니다 IP(Internet Protocol) 인터넷에서 다른 컴퓨터와 통신할 때 사용하는 프로토콜 프로토콜 = 통신 규약, 규칙 IP주소(Internet Protocol Adress) 컴퓨터 네트워크에서 장치들이 서로를 인식하고 통신하기 위해 사용하는 특수번호 인터넷 규약에서의 주소이며, 네트워크의 host에 대한 식별자 컴퓨터의 논리적인 주소를 구분함 흔히 사용 IP 주소는 32비트 체계를 사용 -> 약 40억 개의 주소를 표현가능 192.168.0.1 형태로 호스트의 주소를 정할 수 있음 비유 대한민국 행정체계에서 국민을 식별하기 위한 주민등록번호 컴퓨터 네트워크에서 host를 식별하기 위한 IP주소 * naver.com으로 접속하더라도 내부적으로는 IP주..
