0. 알아볼 내용Java의 객체 직렬화에는 두 가지 종류가 있다.첫 번째로, Serializable 인터페이스를 구현한 클래스의 객체를 Byte Stream 직렬화하는 것 이다.두 번째로, RESTful API Sever를 구현할 때, 데이터 교환을 위해 객체를 JSON 직렬화하는 것 이다.두 가지의 차이점은 어렴풋이 알지만, 제대로 구분하여 기억하지 않았더니, 두 방법의 구현 방식과 활용법이 서로 뒤죽박죽 섞여 있었다. 이를 해결하기 위해 두 가지 형태의 직렬화에 대해 정확히 알아보고, 그 차이점을 구분하려 한다.여기서는 먼저 두 직렬화의 의미만 간략히 알아보고 차이점 설명에 더 집중하겠다.만약 더 자세히 알고 싶은 분은 각 항목 별 더 알아보기링크를 통해 확인하기 바란다.다음과 같은 클래스의 객체를 ..

1. 문제 설명 📌문제 링크문제 내용이 직관적이기 때문에 부가 설명은 생략하겠다.2. 접근 방식 🗃️KEY WORD: BFSoils라는 1차원 배열을 만든다. 해당 배열의 index 는 land의 열이고, value는 열 당 얻을 수 있는 석유의 양이다.land 전체에 대해서 이중 반복문으로 석유(1)이 있는 위치를 찾는다만약 석유를 찾는다면 해당 위치부터해서 연결된 석유 덩어리를 BFS로 찾는다.BFS로 해당 위치에서 시작해 석유 덩어리를 모두 찾았으면, 지금까지 거친 적 있는 열에 지금까지 찾은 석유량을 더한다.(예를 들어, 열을 1,2,3 거쳤고, 찾은 석유량이 7이면 oils[1] += 7, oils[2] += 7, oils[3] += 7 이 된다.)3. 코드 소개 🔎먼저 전체 코드를 보여주..

1. 문제 설명 📌문제 링크문제에서는 다음 3가지 단방향 그래프를 제시하고 있다.도넛형은 순환형 그래프이고, 간선의 개수와 정점의 개수가 같다.막대형은 비순환형 그래프이고, 정점의 개수 - 간선의 개수 = 1 이다.팔자형은 순환형 그래프이고, 간선의 개수 - 정점의 개수= 1 이다.이러한 3가지 유형에 해당하는 그래프가 최소 2개 이상 주어진다. 이때 주어진 모든 그래프를 잇는 정점을 하나 그린다. 우리는 이번 문제 풀이에서 해당 정점을 뿌리 정점이라 부르겠다. (문제에서 마땅히 해당 정점을 지칭하는 용어가 없어서 임의로 명명하겠다.) 뿌리 정점을 부착한 예시는 다음과 같다.이때 뿌리정점의 번호, 도넛형 그래프의 수, 막대 그래프의 수, 팔자형 그래프의 수 를 순서대로 기록한 1차원 배열을 출력하면 된..

1. 문제 설명 📌문제 링크무지랑 어피치랑 야근을 끝내고, 집에 갈려고함.버스가 끊겨서 택시를 타야 하는데, 택시 요금이 걱정됨.마침 무지랑 어피치가 집 가는 방향이 같은 쪽이라, 최대한 합승해서 전체 택시 비용을 줄이려고 함. 다만 합승하지 않고 가는게 전체 택시 비용이 더 작을 경우, 그 경우의 수를 선택함.회사 위치 : s, 무지 집: a, 어피치 집: b 의 위치가 주어진다고 치자.어피치와 무지의 택시 요금을 전부 합쳤을 때, 최소 택시 요금을 반환하라.힌트만 얻고 가실 분들은 접근 방식까지만 보고 가시길 바라고, 풀이법을 보실 분들은 끝까지 읽어주시라2. 접근 방식 🗃️KEY WORD: 다익스트라해당 문제가 다익스트라인 것을 알아채기는 쉽지만 거기에 더해 아이디어가 필요하다. 왜냐하면 그저 ..

1. 기사 설명 📖천재교육, 2024 에듀플러스위크 미래교육박람회 성료, 고도화된 교육용 AI 기술력 호평국내 대표 교육 IT 기업 천재교육이 미래 교육 박람회에 참여해, 자신들의 신기술을 접목한 교육 서비스, 교육 현장 지도 도움 서비스를 선보였고 큰 호응을 얻었다.2. 기사 내용의 수치화, 인사이트 나누기📊(1) 기업 소개국내 교과서 점유율 1위 기업 (97.1%의 학교가 채택)11억건의 문항 이력 데이터 기반으로 AI 맞춤형 콘텐츠 제작, 스마트폰, 태블릿PC에 콘텐츠 접목 등 디지털 기반 교육 혁신 선도 중 AI 센터 설립, 운영하는 등 지속적으로 투자함(2) 천재 교육이 선보인 AI 활용 신 서비스지니아튜터: 공교육 특화 AI 평가 분석 서비스➜ 수업 진도에 맞춘 차시별 진단, 형성, 단원 ..

1. 기사 설명이번에 현대 캐피탈 신입사원 채용에 지원하게 되어 현대 캐피탈에 대한 메타 데이터와 현재 주요 상품, 시장 현황, IT 서비스 적 발전 사안에는 뭐가 있는지 알아볼 계획이다. 관련 기사들을 모아서 알아보겠다.현대 캐피탈 기업 소개'단독 경영 2년' 목진원號 현대캐피탈...성과와 과제는2. 기사 내용의 수치화, 인사이트 나누기(1) 기업 소개1996년 국내 최초 할부 금융 회사로 출발한 기업국내 자동차 금융 시장 부동의 1위 여신 전문 금융회사이고, 현재 현대자동차, 기아, 제네시스의 전속 금융사자동차 금융을 중심으로 신용 대출, 주택 대출과 같은 서비스 제공 중현재 Data Science, Digital 역량 강화해서 사업 모델 혁신과 차량의 구매부터 금융까지 차별화된 고객 경험을 선사하는..

1. 계획많이 세워도 못 지켜서 계획을 줄였다.

0. 구현 설명에 앞서...본 포스팅은 'JAVA를 활용해 다익스트라 구현을 어떻게 하는가?'에 대해서 바로 다룰 예정이다. 혹시 이론 공부가 필요하신 분들은 다익스트라 개념 정리 포스트를 한번 읽고 오시길 당부 드린다.1. 순차 탐색알고리즘 이론 그대로 코드로 옮긴 구현 방법이다.0️⃣ 시작점에서의 최단 거리 배열 (dist) 만들고 INF로 초기화1️⃣ 현 시점에서 방문하지 않은 노드 중 최소 비용으로 방문할 수 있는 노드(이하 A) 방문2️⃣ 해당 노드와 인접한 노드(이하 B)를 활용해 dist 배열을 최신화 한다.2️⃣-1) dist[B] > dist[A] + A ➜ B 간선 비용 일 시 dist 배열 최신화3️⃣ 모든 노드를 방문할 때까지 1️⃣,2️⃣ 과정을 반복한다.(1) 시간 복잡도 분석노..

1. 문제 설명 📌문제 링크문제의 설명만 보면 이해하기가 어려운데, 밑의 시뮬레이터를 보면 문제에서 주어진 조건과 로봇의 작동원리는 이해할 만하다.하지만 헷갈리는 것이 있다면 바로, points와 routes의 의미 및 관계라고 할 수 있겠다.(1) 헷갈리는 것 바로 잡기points: 로봇이 방문해야하는 지점의 좌표를 배열 형태로 저장해놓았다.points[i]일 때, 이 i가 방문할 지점의 번호 이고, point[i]의 value가 각각 i란 지점의 행과 열 즉 좌표이다.routes; 로봇별로 방문해야할 지점을 순서대로 나열한 1차원 배열의 묶음이다.routes[i]의 i는 로봇의 번호이고, routes[i]에는 로봇이 방문해야할 지점의 번호가 순서대로 저장되어 있다.예를 들어, routes[2] = ..

1. 문제 설명 📌문제 링크1번 퍼즐사용자의 레벨이 1이라 했을 때, 첫 번째 퍼즐은 사용자의 레벨 >= 퍼즐의 난이도 조건에 부합함으로 시간을 3분 드려서 퍼즐을 완료한다.2번 퍼즐사용자의 레벨 퍼즐의 난이도 이다.이 경우 문제의 요구조건처럼 직전 퍼즐을 (퍼즐의 난이도 - 사용자의 레벨) 만큼 다시 풀어야 한다. 그래서 2번 퍼즐을 푸는데는 1*3+4 = 7분의 시간이 든다.3번 퍼즐이것도 마찬가지로 사용자의 레벨 퍼즐의 난이도 임으로 (퍼즐의 난이도 - 사용자의 레벨)*4 + 2 = 10분 이 든다.따라서, 사용자의 레벨이 1이면 모든 문제를 푸는데 총 20분이 소요된다.문제에서는 limit 이라는 제한시간이 주어진다.제한 시간 안에 퍼즐을 다 풀 수 있는 최소 레벨이 몇인지 구하여라2. 접근 방..

1. 계획2. 하려는 것에 1/4도 못했다. 목표량을 더 줄여보자.

항상 코테 풀면 테케 다 맞아서 잘한다고 착각한 것 같다. 거기서도 시간 초과가 발생했던 거겠지. 음...문제 범위를 보며 10의 5승이라 반복문 하나만 쓰면 완전 탐색해도 괜찮겠지 여겼는데 뭐지... 나중에 PCCP 기출 나오면 문제 풀어봐야겠다.

1. 기사 설명KDB 캐피탈 공홈 - CEO 인삿말KDB 캐피탈에 대한정보가 시중에 너무 없다.2. 기사 내용의 수치화, 인사이트 나누기국내 최초 여신전문금융회사 이다. 기업금융 중심의 여신 서비스가 주된 상품이다.현재 벤처투자, PEF, 메자닌 투자, 기업 대출, 자동차금융 등 다양한 분야에서 차별화된 금융 서비스를 제공하며 고객의 성장을 지원하고 있다.3. 추가 조사한 내용(1) 추가 조사 내용kdb 캐피탈이 1분기 총 자산 9조 7443억으로 자신 10조 클럽에 입성을 앞두고 있음.잘되기 까지의 과정1972년 설립 후 1995년까지 꾸준히 성장하여 자산 규모가 7조까지 늘어남.1997년 IMF로 인해서 사업 위축 1조 5900억 원까지 자산 규모가 줄어들었음.이후 10년은 자산 2~3조워 대에서 등..

1. 기사 설명가비아 회사 소개무슨 상 받았는지도 다 나와있어서 나중에 참고하면 되겠다.2. 기사 내용의 수치화, 인사이트 나누기(1) 기업 분석a. 하는 일상품 목록세부 하는 일클라우드기업/ 개인용 클라우드 서비스 구축공공기관 전용 클라우드 서비스 ㅅ국 가비아는 AWS와 MS Azure의 파트너임그룹웨어 하이웍스그룹웨어 서비스 (기업 메일 전자 결제, 모바일 오피스, 메신져, 화상회의, 근태관리, 전자세금계산서, 전자계약)IDC / 호스팅서버 임대/ 구매, 1분 설치 서버, 워드프레스 호스팅, 매니지드 서비스, 웹 호스팅, 웹 에이전시 호스팅, 메시징, 이미지/ 동영상 호스팅, DB 호스팅, SSL 호스팅도메인도메인 등록, 연장, 예약 기관 이전관리 대행구매 대행홈페이지크리에이터 링크워드 프레스간편 제..

1. VDI(Virtual Desktop Infrastructure)회사의 서버에 가상 데스크톱(컴퓨터)를 구축해놓고, 모든 직원들은 해당 가상 데스크톱에 접속하여 업무를 보도록 하는 환경을 말한다.예를 들어, 회사의 서버에 VM(가상 머신)을 여러 대 만들어서 각 직원이 이 가상 머신에 접속해 일을 하도록 환경을 구축하는 것이다 따라서 사실상 직원들이 실제 사용하는 회사 내 물리적인 컴퓨터는 화면 역할만 하고, 실제 작업은 회사 서버에 구축된 가상 데스크톱에서 이루어지는 것이다.장점: 회사에서 이루어지는 모든 데이터 작업, 애플리케이션 작업을 중앙에서 통제가 가능해지므로, 보안이 강해짐. 업무에 대한 관리도 쉬워짐단점: 회사 내부에 서버나 인프라 직접 구축 및 유지 ➜ 전문 인력 투입 필요 + 초기 비..

1. 기사 설명아이들 나라 상품 안내기사는 아니지만, 아이들 나라에 대한 기본 지식이 없어서 일단 해당 내용에 대해 알아본 후 현재 동향과 관련된 기사들을 읽어볼 예정이다.2. 기사 내용의 수치화, 인사이트 나누기(1) 아이들 나라란 간략히 뭐하는 곳인가?아이들의 독서 능력 향상 및 기초 학습 역량 향상에 도움을 주는 컨텐츠 제공 플랫폼. 미취학 아동들을 위한 넷플릭스라고 생각하면 된다. 아이들 나라co는 이러하 아이들 나라를 만들기 위한 LG u+ 내의 신사업 조직이다.(2) 아이들 나라 세부 서비스a. 아이들나라 독서매일 1권씩 10년을 읽을 수 있는 방대한 자료, 추천 시스템을 통해 아이 별 맞춤 도서 추천도 해줌오감 독서: 아직 글을 읽지 못하는 아이를 위한 비디오북, 글을 깨친 아이들을 위한 리..

1. 기사 설명기사 링크: https://news.bizwatch.co.kr/article/market/2017/10/18/0020제목: 코스콤이 뭐하는 덴가요?(2017년 기사, 코스콤의 최신 서비스와는 거리가 멀 수 있지만, 코스콤이 전통적으로 하고 있는 서비스들에 대한 인사이트를 얻을 수 있어서 좋았다.)2. 기사 내용의 수치화, 인사이트 나누기(1) 코스콤이 무엇이고, 하는 일이 뭐예요?a. 코스콤이란?1977년 증권 유관 기관가 증권사들이 함께 이용할 목적으로 만든 증권 전산 전문회사b. 하는 일 (넓은 의미)코스콤 설립 목적처럼 코스콤의 대표 서비스는 증권사 공동 온라인 시스템 개발 및 운영이다.코스콤이 만든 증권 공동 온라인 시스템을 국내 55개의 은행 및 증권사에서 사용하고 있다. 예를 들..

1. 정의양수인 가중치만 있는 그래프에서 시작점을 $v_{start}$라고 할 때, $v_{start}$에서 모든 정점까지의 최단 경로를 구하는 알고리즘최단 경로:A ➜ B 의 최단경로는 A에서 B까지 가는 경로 중 최소 비용을 사용하는 경로를 의미한다.가중치가 없는 그래프에서는 간선의 수가 적을수록 최단 경로가 될 것이고, 가중치가 있는 그래프에서는 가중치를 작게 사용할 수록 최단 경로가 될 것이다.2. 원리KEY WORD: GREEDY ALGORITHM1️⃣ 시작점에서 각 노드까지 걸리는 최소 거리를 저장하는 배열을 만든다. (최소 거리 DASH-BOARD)2️⃣ 현 시점에서 방문하지 않은 노드들 중, 시작점에서 가장 최소 비용으로 갈 수 있는 노드(이하 A)를 매번 고른다.3️⃣ A와 인접한 노드들..

1. 계획아자 아자! 2. 회고면접왕 이형 강의 열리는 시간이 얼마 안 남아서 그 전까지는 해야한다!!

1. 문제 설명문제 링크처리해야할 작업의 양: n코어의 개수와 코어마다 일을 처리하는데 걸리는 시간 : int [] cores맨 마지막에 일을 끝내는 코어의 번호를 구하라. (번호는 1부터 시작한다.)2. 접근 방식KEY WORD: binary_search이분탐색으로 n의 작업량 이상의 처리를 하는 시간대 중 가장 작은 시간대(k)를 구한다.(n = 15라고 하자. 시간별로 짤랐을 때, 16이 가장 가까운 수 이다.)코어의 맨 마지막 자리부터 k 시간대 일을 하는 녀석을 하나하나 제외시켜가면서 맨 마지막으로 n번째 일을 처리한 코어를 구하고 번호를 출력한다.9시간째에서는 1번 코어와 2번코어만 일하며 16번째인 2번 코어를 제외하면 1번코어가 target값인 15를 처리하는 마지막 코어이다. 그래서 답은..

1. 문제 설명문제 링크N과 number가 주어졌을 때, 사칙연산을 활용해 number를 나타낼 수 있는 N의 최소 개수를 구해라2. 접근 방식(1) 잘못 접근 했던 방식KEY WORD: BFS백준에서 자주 풀던 연산 규칙이 주어졌을 때, target 값을 몇 번만에 만들 수 있는지 구하는 문제라고 생각했다. 예를 들어+2, x5 -1이 가능하다고 할 때, A를 B로 만드는 최소 경우 의수는? 같은 문제 말이다.해당 문제는문제의 최대 범위까지 1차원 배열을 만든다. (문제 범위가 1배열의 index는 숫자, value는 해당 숫자를 만들 수 있는 최소 연산 수 이다.start 값인 A부터 시작해서, 연산을 활용해 다른 값 index로 이동한다.만약 A = 2이면, 2로 만들 수 있는 다른 수는, 4, 1..