본문 바로가기

티스토리챌린지

[기업 분석] IBK 기업은행은 뭐하는 곳인가요? 1. 조사한 내용 📖(1) 기업 소개IBK 기업은행은 중소기업 은행(Industrial Bank of Korea)라고도 불리며 1961년 7월 제정된 중소기업은행법에 따라 중소기업인을 위하여 설립된 대한민국 금융우위언회 산하 기타 공공기관으로, 국책 특수은행이다. 이름처럼 중소기업을 위한 대출 서비스가 주요 서비스이다. 가계 대출 비중은 타 은행에 비해 적다. 현재는 중소기업 자산가 중심의 PB 산업을 활성화하여 중소기업 CEO, 임원 대상 WM 업무를 기업은행의 새로운 성장동력으로 보고 있다.(2) 약점a. 주요 고객이 중소기업이다.중소기업은 초기 투자 비용이 많이 들어서 대출 받을 때, 최대한 많이 받으려 하지만, 안정적인 기업이 아니라서 대출금을 미납하고 파산하는 경우도 많다. 아무리 국책은행이라.. 더보기
[프로그래머스] Lv2 요격시스템 java 쉬운 풀이 1. 문제 설명 📌문제 설명문제 설명 생략2. 접근 방식 🗃️KEY WORD: GREEDY ALGORITHMGreedy 알고리즘은 매 선택의 순간에 당시 할 수 있는 최선의 선택을 하는 것이 전체 문제에서도 최적의 해를 구하는 것임을 가정하는 알고리즘이다.여기서는 미사일의 묶음을 끝지점 기준 오름 차순으로 정렬하고, 미사일 묶음의 최대한 끝지점에서 차례대로 요격해 나가면 최소한으로 요격 미사일을 사용하는 것이다. 해당 방법은 다음과 같은 이유로 유효하다.미사일을 만나면 무조건 요격해야 한다. 안하고 지나치는 경우는 없다.따라서 미사일을 만나면 최대한 겹치게 삭제해야 한다.하나의 미사일 묶음 A가 다른 미사일 묶음과 최대한 겹치는 경우는 A의 끝지점에서만 발생한다.예를 들어보겠다.다음과 같이 폭격 미사.. 더보기
[기업 분석] LG CNS는 뭐하는 곳인가요? 기업 소개, 관련 기사를 제 개인 의견을 토대로 분석한 자료 입니다. (밑의 내용들은 제 개인 의견이 들어 있으니, 더 자세히 파악하고 싶은 분들은 직접 조사해 주십쇼)1. 조사한 내용 📖(1) 회사의 기업 소개 분석B2B 업체로 고객사의 DX (디지털 전환)을 돕는 SI 회사회사의 사업 영역에는 AI 빅데이터, 클라우드, Web3, 보안, SaaS Integration, 차세대 ERP, 디지털 고객 경험, 스마트 시티, 공공 DX, DX 솔루션, 스마트 시티, 스마트 팩토리, 금융 DX 등이 있다.나는 이 중에서 관심이 가는 사업 분야 위주로 정리하겠다.(2) AI 빅데이터 분야KEY WORD: AI service for X, Software with AIa. AI service for XX는 변수의.. 더보기
[프로그래머스] Lv2 아날로그 시계 java 이해하기 쉬운 풀이! 1. 문제 설명 📌문제 링크아날로그 시계의 초침이 시침 혹은 분침과 겹칠 때마다 알람을 울릴 건데, 주어진 시작 시간부터 끝시간 내에 알림이 몇 번 울렸는지 횟수를 반환하는 함수를 작성하는 문제. 시계의 초,분,시침은 연속적으로 움직인다. 따라서 겹치는 시기가 0.001초 단위일 수도, 0.00001초 단위일수도 있다. 이를 다 생각해서 겹치는 횟수를 구해라! (Lv2 맞나?? Lv3로 격상해야할 듯...)2. 접근 방식 🗃️KEY WORD: SIMULATION시계 침들의 겹침 현상을 최대한 코드로 구현해야 한다. 하지만 연속적으로 이루어지는 움직임 속에서 겹치는 순간을 포착한다는 것은 불가능한 일이다. 따라서 겹친다의 기준을 다음과 같이 정한다.(1) 겹친다의 기준각도 상 초침이 시침 혹은 분침보다.. 더보기
[백준] 1931 회의실 배정 쉬운 풀이 ^^ 1. 문제 설명 📌문제 링크회의시간의 시작과 끝이 주어질 때, 최대한 많은 강의를 회의실에 배정해라 (A 강의의 끝시간과 B 강의의 시작 시간이 같으면 연달아 배정할 수 있는 것으로 간주한다.) 2. 접근 방식 🗃️KEY WORDS: GREEDY ALGORITHMGreedy Algorithm은 선택의 순간에 최적의 선택지를 고르는 것이 전체 문제에서 최적의 선택을 하는 것이라 가정하는 알고리즘이다.빨리 끝나는 순으로 회의를 정렬제일 빨리 끝나는 회의가 A라면 A 회의 이후에 시작할 수 있으면서도, 최대한 빨리 끝나는 회의를 선택하는 것이 전체 문제에서 봤을 때 최대한 많은 강의를 고를 수 있는 방법임.2번을 모든 회의를 돌아보며 더 이상 고를 수 있는 회의가 없을 때까지 반복 3. 코드 소개 🔎.. 더보기
[백준] 11047 실버4 동전0 java 풀이 1. 문제 설명 📌문제 링크설명이 직관적이라 추가 설명 생략2. 접근 방식 🗃️KEY WORD: Greedy Algorithm동전 수가 무한하기 때문에 Greedy 알고리즘을 적용하면 된다. Greedy 알고리즘은 매 순간 최적의 선택을 하는 것이다. 여기서 최적의 선택은 가능한한 큰 단위의 동전을 사용하여 동전 개수를 줄이는 것이다. 따라서 내림차순으로 동전 단위를 하나씩 훑으며, K원을 최대한 큰 단위의 동전으로 차감한다.내림차순으로 동전 조회만약 현재 조회 중인 동전으로 K원을 나눌 수 있다면? 나눈 몫만큼 동전을 사용 가능한 것임으로 몫을 답에 누적시킴K원은 (해당 동전의 단위 x 몫) 만큼 차감되었으므로, 나머지만큼만 남아있는 것이다. 따라서 K = K%단위로 갱신한다.1,2,3번을 K ==.. 더보기
Greedy 알고리즘 개념 설명 (java) 1. 그리디 알고리즘은 무엇인가요? 💡Greedy Algorithm은 매 선택의 순간마다 당시에 고를 수 있는 최선의 선택지를 골라가는 것이 전체에서 봤을 때 최선의 선택이라고 가정하는 알고리즘이다.예를 들어 다음과 같은 문제가 있다고 해보자.현재 A의 시점에서 고를 수 있는 선택지 중 C가 최단거리이다. 그러므로 C를 선택한다.C 시점에서 고를 수 있는 선택지 중 최단 거리로 갈 수 있는 노드는 G이다. 따라서 G를 선택한다. 두번의 선택 후 무조건 F를 비용 0으로 갈 수 있다고 할 때, 전체 노드는 다음과 같다.매 순간 갈 수 있는 최선의 선택지를 골랐더니 전체에서 봤을 때도 최선의 선택이었다. 이와 같이 매 순간의 최선 = 전체의 최선 이 성립할 때, 이러한 논리를 Greedy 알고리즘이라 한다.. 더보기