1. 문제 설명 📌문제 링크일반적인 슬라이딩 윈도우에서 구간 내 최대값을 반환하라는 조건이 추가되었다.2. 접근 방식 🗃️KEY WORD: Sliding Window, Data Structure(Deque)(1) 코드 구현 순서슬라이딩 윈도우를 deque로 구현한다.내림차순 정렬 (최대값 = peek())슬라이딩 윈도우에서 빠져나가는 값은 deque에서도 똑같이 제거rear > 신규값: 신규값을 deque에 추가한다.rear : rear를 poll 한다. (이는 rear > 신규값이 될 때까지 반복)0~2M-1에 해당하는 값들에 대해 먼저 슬라이딩 윈도우를 진행한다.M ~ N-M까지 슬라이딩 윈도우를 진행한다. 진행하며, 당시 최대값을 StringBuilder에 추가한다.(2) 해설해당 문제는 i라는..

1. 문제 설명 📌문제 링크슬라이딩 윈도우에서 더 나아가서, 윈도우 구간안에 최소값을 매번 출력하는 문제이다.2. 접근 방식 🗃️KEY WORD: Sliding Window, Data Structure (Deque)파이썬에서는 추가시간이 주어줘서 우선순위 큐를 이용해도 풀리지만, Java에서는 풀리지 않는다. 왜 우선순위 큐로는 안되는지에 대해 4번 항목에서 설명하겠다.(1) 전체 접근 방식ArrayDeque로 슬라이딩 윈도우를 구현한다.(해당 deque는 현재 구간인 값들만 가지고 있으며, 오름차순으로 값의 순서를 유지한다. (front = 최소값))슬라이딩 윈도우를 오른쪽으로 한 칸씩 움직인다.구간에 신규로 추가될 값을 A라고 쳤을 때, A와 deque의 rear(꼬리)를 비교한다rear > A:..

0. 알아볼 것1. 슬라이딩 윈도우란?길이가 N인 1차원 배열안에 길이가 W인 움직이는 구간을 생성하여, 해당 구간을 한 칸씩 움직이면서 구간 내 정보를 추출하여 문제를 해결하는 기술(N과 W는 상수)W인 구간을 움직이는 것이 마치 창문을 밀고 당기는 것과 같다고 하여, 움직이는 구간을 슬라이딩 윈도우라고 명명함.2. 활용(1) 구간합1차원 배열에서 특정 구간 내의 합을 원하는 문제에서 활용.a. 어떻게 활용?배열의 길이가 N, 슬라이딩 윈도우의 길이가 W이고 해당 창문을 오른쪽으로 한 칸씩 움직인다면, 매 움직임 마다, 이전 위치에서의 W-1의 원소는 변하지 않고 구간 내에 유지된다. 예를 들어 N = 10, W = 3이라 가정하면,그림과 같이 W-1인 2개의 원소는 변하지 않았다.이를 활용해, 맨 처..

1. 문제 설명 📌문제 링크2. 접근 방식 🗃️KEY WORD: 누적 합, 이분 탐색동굴의 높이인 H와 깊이인 N이 각각 \(10^{5}\)이므로, 완전 탐색으로 하나의 행마다 모든 열을 조회한다면 1초에 \(10^{10}\)번 이상의 연산을 해야해서 시간 초과가 날 것이다.해당 문제는 *거꾸로 매달려 있는 종유석을 어떻게 처리할 것인가?* 에 대한 명확한 가이드라인만 계획할 수 있다면 풀 수 있는 문제이다. 종유석 처리방법에 따라 두 가지 방법으로 풀 수 있는데, 하나는 누적 합이고 다른 하나는 이분 탐색이다.(1) 누적합a. 결론 먼저1. "석순과 종유석 입력을 분류하여 Y축 위치에 따른 각 산물의 위치를 저장하는 배열 구현"2. "각 배열의 누적합 구하기 (석순 누적합 배열을 sum_S[i], ..

0. 목표노션처럼 인라인 수식과 수식 블록 작성이 티스토리에서도 가능하게 한다.필자의 경우에는 markdown 문법으로 본문 글을 고정해놓았음으로, 추가적으로 이러한 환경에서도 가능하도록 방법을 설명하겠다. 혹시 마크다운으로 티스토리 문법을 바꾸는 체질개선을 하고 싶은 분들은 다음 글을 보고 오면 된다.   [티스토리 꾸미기] Markdown 문법으로 자동 포스팅! (수동으로 div 태그 안 넣어줘도 됨!)0. Markdown CSS를 써야하는 이유 🤔티스토리에서도 markdown을 지원하기는 하지만, 티스토리 내부 서식에 맞게 변형되어 있어 외부의 규칙으로 작성한 MarkDown이 예상대로 적용되지 않는 경우가 비일dalcheonroadhead.tistory.com 1. 티스토리 HTML에 javas..

1. 문제 설명 📌문제 링크2. 접근 방식 🗃️KEY WORD: 구간 합누적합 배열 S에서 A~B 구간 내의 구간합을 구할 경우 어떻게 표현했는가?S[B] - S[A-1] 이였다. A가 구간내에 합해지도록 A-1까지의 구간합을 제거했다. 이러한 원리는 구간 내에 알파벳이 몇 번 등장하는가 찾는 이번 문제에서도 사용할 수 있다.위 그림과 같이, a가 A구간에서 한번, B구간에서 한번 나온다고 하자. 그러면, S[A] = 1, S[B] = 2가 될 것이다. 구간을 확인하면 문자열이 A의 위치를 넘어서서 B까지 구간을 정하는 순간 a는 한개이다. S[B]-S[A]는 A+1 ~ B까지의 구간합임으로 2-1 = 1이 나온다. 반면 S[B] - S[A-1]은 A의 위치부터 B까지의 거리에서 a의 개수임으로 S[..

1. 문제 설명 📌문제 링크f(n) = n이란 숫자의 약수들의 합g(n) = 1~n까지 각 숫자의 약수들의 합 즉 f(1) ~ f(n)의 합2. 접근 방식 🗃️KEY WORD: 누적 합, 시간 복잡도에 대한 감f(n)을 구한다. (1~ 1000000 까지 전체 수에 대해 구한다.)모든 f(n) 배열을 1로 초기화 (1은 무조건 약수에 포함되므로)f(ij) += i(i = 2 ~ 1000000까지 모두 순회, j = 1부터 1씩 증가함. 즉 `ij=i의 배수를 나타냄.`)g(n)은 f(n)의 누적으로 구한다.답을 출력한다.f(i*j) = i를 진행하면, i의 배수에는 i를 무조건 더하고 i가 1~ 1000000까지 모든 수를 순회하기 때문에 각 숫자마다 자신의 약수를 빠짐없이 더할 수 있다. 여기서 다..

1. 문제 설명 📌문제 링크두 배열의 구간합끼리 더해서 목표값인 T가 나오는 횟수를 세는 문제2. 접근 방식 🗃️KEY WORD: Two Pointer, Range sum이번 문제는 각 배열에서 나올 수 있는 구간합을 모두 구해서 List 화 시킨 뒤에, 이 두 List에서 값을 각각 꺼내어 보며, T가 될 수 있는 경우의 수를 세야한다. 한마디로 요약하면 구간합 후보군들 사이에서 Two Pointer로 요약할 수 있다.(1) 왜 그렇게 풀어야 하나요?답: 배열의 원소로 음수가 존재이 문제의 까다로운 점은 배열의 원소로 음수가 존재할 수 있다는 것이다. 누적합을 활용한 구간합을 구하는데 기본이 되는 전제 조건은 "right 포인터를 늘리면 구간합이 커진다. left 포인터를 늘리면 구간합이 줄어든다...

1. 문제 설명 📌https://www.acmicpc.net/problem/1806 문제가 직관적이라 설명 생략!2. 접근 방식 🗃️KEY WORD: TWO POINTER목표값 보다 Two Pointer 구간 내의 합이 작으면 오른쪽 포인터 이동목표값 보다 크거나 같으면 왼쪽 포인터 이동구간 내 합이 목표값 이상이면 Math.min(이전까지의 최소 개수, 현재 개수)로 최소값 갱신3. 코드 소개 🔎import java.io.*;import java.util.*;public class Main { /* * KEY WORD: 투 포인터 * 1. 목표값보다 작으면 오른쪽 포인터 이동 * 2. 목표값보다 크거나 같으면 왼쪽 포인터 이동 * 3. 목표값과 일치하면 그 개수를 뽑아내..

1. 구간합 기술이란?1차원 배열에서 특정 구간 내의 원소들의 합을 구하는 알고리즘이다.2. 왜 써야 하는가?위의 예시에서 A에서 B까지의 구간 합을 구한다면, 어떻게 구할 것인가? 혹자는 2번 index부터 7번 index까지 for 반복문을 활용해 차례대로 더할 것이다. 혹자는 0에서 A번까지의 누적합을 구하고, 0~B번까지의 누적합을 구해, 둘을 빼서 구할 것이다. 만약 단일 계산이라면, 이런 식의 풀이는 n번의 반복일 뿐이니 괜찮을 수 있다. 하지만, 문제에서 여러 개의 구간합을 반환하길 바란다면? 매번 이러한 반복문을 반복하는 것은 비효율적이다. 이는 시간 초과로 이어질 수 있다.시간 복잡도로 계산해 보겠다. 최악을 상정해야하니, N개의 원소를 가진 배열에서 0~ N~1까지의 계산을 K번 반복한..

0. 사전에 정의할 변수r과 c: 특정 원소의 행과 열 위치N: 2차원 배열의 크기 (2차원 배열은 정사각형 형태)1. 원리90도 회전을 할 경우, 행이 열이 되고, 열이 행이 된다. (서로의 역할이 바뀜)시계 방향으로 회전하면, Before(r,c) = After(c, n-1-r)반시계 방향으로 회전하면, Before(r,c) = After(n-1-c, r)각각 **(1) 역할 전환** ➜ **(2) 하나는 대칭 이동, 하나는 그대로** 이다. 왜 그렇게 되는가 그냥 현상이라서 그렇게 알고 가야할 것 같다.

0. chatGPT 맞춤 설정을 해야하는 이유맞춤 설정을 하지 않은 GPT를 사용하는 경우, 새로운 대화창을 여는 행위는 초면인 사람과 대화 하는 것과 같은 행위가 된다. 따라서 GPT에게 사용자가 원하는 것, 현재 사용자의 상황 등을 다시 학습 시켜야하는 맞춤 설정을 위한 대화가 필수로 소모된다. 이는 시간적 낭비이고, 사용자가 매번 같은 학습을 시키는 것이 아니기 때문에, 답변의 품질도 일정치 않아질 수 있다. 이를 개선하기 위한 방안이 바로 맞춤 설정 이다. 맞춤 설정을 하면 다음과 같은 이점이 있다.사용자의 상황을 미리 아는 상태에서 대화가 시작된다. 일반적인 질문이나 이야기에서도 더욱 사용자 맞춤 답변을 제공한다.만약 사용자가 특정 분야의 전문가임을 미리 학습시켜 놓는다면, 그 분야에 대해서 답..

1. 문제 설명 📌문제링크2. 접근 방식 🗃️KEYWORD: SIMULATION어렵게 생각할 것 없이, 지민이가 가진 돗자리 중 큰 것부터 공원의 격자에 일일히 대보면 된다.만약 겹치면 어짜피 둘 수 없기 때문에, 다음 가능한 자리부터 start 한다.첫번째 자리부터 대보았는데, 전부 겹친다. 다음 start 가능한 곳으로 넘어간다.이렇게 쭉 가다가,되는 여백을 만나면 바로 탈출하면 된다. 왜냐하면 우리는 돗자리 큰 거부터 대보고 있었기 때문이다. 지민이는 5x5부터 들고 있었으나, 공원에는 5x5를 둘 자리가 없다.3. 코드 소개 🔎import java.util.*;class Solution { public int solution(int[] mats, String[][] park) { ..

0. SKIN 환경 이해 🧠내가 사용 중인 apricot skin#3은 최신 스킨 답게 화면이 grid로 작성되어 있다.전체 화면을 나타내는 wrap이란 클래스는 위와 같이 4등분 되어있다. 이러한 형태를 grid라고 한다. grid-template-areas 속성을 보면, "header header" "aside main" 과 같이 적혀 있는데, 같은 쌍따옴표에 들어가 있는 덩어리끼리 같은 행에 배치된다. "",""끼리는 차례대로 다음 행에 배치됨을 볼 수 있다. 위를 보면 header가 2번 적힌 것을 볼 수 있는데, 이는 행 자체를 셀병합처럼 다 차지하겠다는 뜻이다.몇 번을 시도 했으나, 위와 같이 grid가 짜여진 상황에서 aside 밑에 다른 목차 용 div를 만들어서 운용하기란 쉽지 않았다...

0. Markdown CSS를 써야하는 이유 🤔티스토리에서도 markdown을 지원하기는 하지만, 티스토리 내부 서식에 맞게 변형되어 있어 외부의 규칙으로 작성한 MarkDown이 예상대로 적용되지 않는 경우가 비일비재하다.일례로, 티스토리는 MarkDown의 H1 태그를 변형하지 못한다. 왜냐하면 본문 H1 태그에 대한 대응처리를 하지 않았기 때문이다. 이 뿐만 아니라, 태그 사이 간격, 인라인 코드블럭도 지원되지 않는다.Markdown Tool로 작성한 내용이 예상대로 표시되는 것을 원한다면, 밑의 과정을 따라해 보시라.1. Markdown cdn을 Tistory Html에 복사 붙여넣기 ✂️여기 Html에 들어가서, Html의 태그 안에 다음을 복사 붙여넣기 한다.혹시 최신 버전이 업데이트 되었..

1. 문제 설명 📌문제 링크2. 접근 방식 🗃️KEY WORD: SIMULATION3. 코드 소개 🔎import java.util.*;class Solution { public int solution(int[] wallet, int[] bill) { int answer = 0; Arrays.sort(wallet); Arrays.sort(bill); while(wallet[0] 4. 배운 것들 🎯없음. 꾸준함을 위한 재물

1. git-animals란? 깃허브 프로필을 더 예쁘고 독특하게 꾸미고 싶으신 분들을 위해 제가 알게된 것을 공유하려고 합니다. 아래는 git-animals라는 통계 자료인데, 저의 커밋 수나 contribution 수 만큼 동물과 레벨이 표시되어서 자신의 프로필을 이쁘게 꾸밀 수 있네요! 다음은 저의 git-animals 입니다! commit 30번당 랜덤 가챠로 동물을 얻을 수 있습니다. contribution 1번당 특정 동물의 레벨이 올라갑니다. (근데 이게 깃허브 프로필에 해당 그림을 띄운 시점부터인 거 같네요ㅜㅜ )git-animals 홈페이지에 들어가서 다른 유저와 동물들을 사고 팔 수 있고, 배경도 살 수 있네요?이런 재밌는 내용들이 있어서, 자신의 성과를 표현할 때 더 재밌게 표현할..

1. 조사한 내용 📖(1) 기업 소개IBK 기업은행은 중소기업 은행(Industrial Bank of Korea)라고도 불리며 1961년 7월 제정된 중소기업은행법에 따라 중소기업인을 위하여 설립된 대한민국 금융우위언회 산하 기타 공공기관으로, 국책 특수은행이다. 이름처럼 중소기업을 위한 대출 서비스가 주요 서비스이다. 가계 대출 비중은 타 은행에 비해 적다. 현재는 중소기업 자산가 중심의 PB 산업을 활성화하여 중소기업 CEO, 임원 대상 WM 업무를 기업은행의 새로운 성장동력으로 보고 있다.(2) 약점a. 주요 고객이 중소기업이다.중소기업은 초기 투자 비용이 많이 들어서 대출 받을 때, 최대한 많이 받으려 하지만, 안정적인 기업이 아니라서 대출금을 미납하고 파산하는 경우도 많다. 아무리 국책은행이라..

1. 조사한 내용 📖(1) 무슨 일 하는 곳인가요SK앰엔서비스는 대기업, 중소기업, 소상공인, 공공 대상의 종합 복지 서비스 전문 기업이다.주요 서비스는 다음과 같다.Benepia: 정부 단체, 공공기관, 민간 기업 대상 복지 포인트 운영(고객사 3700 곳, 130만 이용자 보유)Wellenss: 전국 1700여개 병원 및 80여개 검진센터 제휴 기반 검진 우대, 예방 접종 서비스(베네피아에 해당)Finance: 라이플 사이클 단계 별 맞춤형 보험 상품 추천(상해, 암, 실버, 어린이 등) 및 상조 서비스 지원 Learning: e러닝, 모바일 러닝, 집합 교육 및 HRD 솔루션 등 종합 교육 서비스 제공, 콘텐츠 제작Refresh: 국내외 여행 서비스 전문관 및 근로자 휴가 지원 사업 운영Socia..

1. 문제 설명 📌문제 설명문제 설명 생략2. 접근 방식 🗃️KEY WORD: GREEDY ALGORITHMGreedy 알고리즘은 매 선택의 순간에 당시 할 수 있는 최선의 선택을 하는 것이 전체 문제에서도 최적의 해를 구하는 것임을 가정하는 알고리즘이다.여기서는 미사일의 묶음을 끝지점 기준 오름 차순으로 정렬하고, 미사일 묶음의 최대한 끝지점에서 차례대로 요격해 나가면 최소한으로 요격 미사일을 사용하는 것이다. 해당 방법은 다음과 같은 이유로 유효하다.미사일을 만나면 무조건 요격해야 한다. 안하고 지나치는 경우는 없다.따라서 미사일을 만나면 최대한 겹치게 삭제해야 한다.하나의 미사일 묶음 A가 다른 미사일 묶음과 최대한 겹치는 경우는 A의 끝지점에서만 발생한다.예를 들어보겠다.다음과 같이 폭격 미사..

1. 조사한 내용 📖(1) 회사의 자기소개 분석a. CEO 인사말 속 키워드비전: 고객의 재무목표를 실현하는 아시아 최고의 금융 서비스 전문가가 되자. 고객의 가치가 최우선유안타 증권의 차별화된 경쟁력:강력한 범 중화권 네트워크, 풍부한 경험 ➜ 국내외 금융 시장에서 최적의 솔루션을 찾아 고객님들께 특화된 투자상품과 다양한 투자 기회 선사 (맞춤화 추천)위기를 기회로 바꿀 줄 아는 저력b. 사업 부문투자 은행소매 사업: 주식, 채권, 수익 증권, 주가연계증권, 신탁, 랩어카운트, 방카슈랑스, 퇴직연금 ➜ 다양한 상품 포트폴리오로 고객 생애설계에 대한 특화 서비스를 제공특히 온라인 트레이딩 부분 (HTS)에서 로보어드바이저 HTS '티레이더 5.0'을 통하여 기존의 시장에서는 볼 수 없었던 차별성 및 혁..