백준 4158번 CDhttps://www.acmicpc.net/problem/4158 문제 유형자료 구조 이분 탐색 해시를 사용한 집합과 맵 두 포인터 풀이 방법 도출 두 사람이 각각 오름차순으로 정렬된 CD 번호를 가지고 있고, 공통으로 소유한 CD 개수를 구하는 문제이다. 두 배열 모두 오름차순이므로, 투 포인터를 사용해서 동시에 순회합니다.sungkyun[i] == sunyoung[j]이면 공통 CD이기 때문에 cnt를 증가시킵니다.한쪽 값이 작으면 포인터를 증가시킵니다. 시간 복잡도O(N + M)핵심 코드 삽입 및 설명 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) ..

LeetCode 933. Number of Recent Callshttps://leetcode.com/problems/number-of-recent-calls/submissions/1617618196/?envType=study-plan-v2&envId=leetcode-75 You have a RecentCounter class which counts the number of recent requests within a certain time frame. Implement the RecentCounter class: RecentCounter() Initializes the counter with zero recent requests. int ping(int t) Adds a new request at ti..

작년은 사실 나에게 교육의 해가 아니었나 싶었다. 3개월의 국비 과정 수료 후 잠시 일을 하며 다시 수습으로 개발자 일을 하다가당시 나는 기초 CRUD도 제대로 못하였고, 어디를 가기도 애매한 상황이었다. 다시 국비학원을 가기엔 또 다시 기초 과정을 들어야만 했고, 이 과정이 대략 3개월일 텐데 이 시간이 아깝게만 느껴졌다.일을 할 때 항해 취업 리부트 코스에 대해서 알게 되었다. 지금 내 현 시점에서 너무 좋은 과정이라 생각했다. 첫 번째로 기간이 짧아서 좋았고,두 번째로 바로 실무에서 배울만한 내용을 알 수 있어서 좋았다. 하지만 당시엔 CRUD도 못해서 4기 때도 신청했지만 담당자 분께서 다음에 신청하는 게 좋을 거 같다고 돌려보내셨다.(소위 입구컷이 존재했다) 그 이후 수습 기간에 CRUD를 했..

백준 20551번 Sort 마스터 배지훈의 후계자https://www.acmicpc.net/problem/20551 문제지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제를 준비했다. 먼저 제자들에게 N개의 원소를 가진 배열 A를 주고, A의 원소들이 오름차순으로 정렬된 배열B를 만들게 한다.그다음 M개의 질문을 한다. 각 질문에는 정수 D가 주어진다. 제자들은 주어진 정수D가 B에서 가장 먼저 등장한 위치를 출력하면 된다.단, D가 B에 존재하지 않는 경우에는 -1를 출력한다. Sort 마스터의 자리를 너무나도 물려받고 싶은 창국이를 위해 지훈이의 문제를 풀 수 ..

백준 11399번 ATMhttps://www.acmicpc.net/problem/11399문제인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번..