문제링크 👉 https://programmers.co.kr/learn/courses/30/lessons/17676 문제 이해 응답 완료된 시간 정보와 처리 시간 정보가 (날짜 정보도 주어지지만 의미가 없음) 배열로 주어지고 초당 최대 처리량을 구하는 문제입니다. 문제의 맨 아래 부분의 그림을 보면, 초당 겹치는 처리부분이 최대 몇개냐를 구해야 합니다. 문제 풀이 예제를 보고 처음엔 0.001초 소숫점 셋째 짜리까지 계산해야 하기 때문에 두가지 방법을 사용할 수 있다고 생각했습니다. 1. 1000을 곱해서 소수점을 지우고 계산한다. 2. swift의 DateFormatter 클래스와 Date 타입의 timeIntervalSince 메소드를 이용해서 시간 계산을 한다. 저는 swift의 장점을 살릴 수 있는..

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 🚀문제는 위에 들어가서 보시길~! 문제 이해 처음에 문제를 잘못 이해해서 깨달음을 얻는 순간까지 굉장히 오래걸렸습니다. 그것도 2번이나!!!!! 😅 문자열을 N개 단위로 자르고 잘라진 문자열이 2개 이상 연속한다면 앞에 숫자 붙이는 방법으로 줄여서 얼마나 줄일 수 있냐는 문제입니다. 문제에서 나온 예시를 한 개 가져오면, "aabbaccc"는 1개 단위로..

문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이때, 그..

Union-Find 자료구조 개념 Union-Find는 서로소 부분집합 구조로 나뉘어진 데이터들을 다루는 자료구조입니다. 여기서 서로소 부분집합이란?? 수학적으로 표현하면, {1,2}, {3,4}, {5,6} 과 같이 서로 다른 원소들을 가진 집합들 사이 관계를 의미합니다. 3가지 집합에서 서로 공통된 원소가 없으면 서로소 부분집합이라고 합니다. 그럼 이를 어떻게 구현할까요? 두가지 함수와 한개의 배열로 구현해볼 수 있습니다. Parent 배열 먼저, 자기 자신을 가리키는 parent 배열 한개를 만들어줍니다. 0 1 2 3 4 5 0 1 2 3 4 5 이 parent 배열은 자신의 부모를 가리킵니다. 처음 시작은 모두 각자 자기자신을 부모로 가지고 있습니다. findParent(A) A원소의 부모가 어..

문제 오늘은 신승원의 생일이다. 박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다. 공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트중 하나에 영구적으로 도킹하려 한다. 비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도 도착할 수 없다. 신승원은 가장 많은 비행기를 공항에 도킹시켜서 박승원을 행복하게 하고 싶어한다. 승원이는 비행기를 최대 몇 대 도킹시킬 수 있는가? https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. ..