문제 링크 1. 문제 풀이 $N$ 등을 한 팀의 정보를 출력만 해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedRea...

문제 링크 1. 문제 풀이 상의와 하의가 각각 $N$ 개씩 있으므로 모든 조합은 $N^2$ 가지이며, 같은 색상이 한 세트씩 있으므로 같은 색상 조합은 $N$ 가지가 있어서 서로 다른 색상 조합은 $N^2 - N$ 가지가 있다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main ...

문제 링크 1. 문제 풀이 임시 공간을 활용해서 주어진 순서를 오름차순으로 만들 수 있는지 구하는 문제로 스택을 활용한 스택 순열 문제의 일종이다. $1$ 부터 $N$ 까지 각 번호에 대해 현재 스택의 가장 윗 번호와 일치하면 스택에서 꺼내서 대기시키고 아니면 줄 서있는 곳의 사람들 중 해당 번호가 나올 때까지 스택에 넣다가 해당 번호가 나...

문제 링크 1. 문제 풀이 $K$ 개의 수에 대해 $0$ 이면 최근에 쓴 수를 지우고 아니면 쓴다는 점에서 스택 자료구조를 활용하면 간단하게 해결할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static...

문제 링크 1. 문제 풀이 왼쪽에 $N$ 개의 사이트, 오른쪽에 $M$ 개의 사이트가 있을 때, 서로 겹치지 않고 다리를 지을 수 있는 경우의 수를 구하는 문제로 오른쪽 $M$ 개의 사이트 중 왼쪽과 연결할 $N$ 개의 사이트를 선택하면 이 사이트와 실제 왼쪽 사이트를 연결하는 경우의 수는 다리가 서로 겹칠 수 없어서 $1$ 가지 뿐이므로 ...

MySQL의 복제는 소스 서버의 바이너리 로그에 기록된 변경 내역(바이너리 로그 이벤트)들을 식별하는 방식에 따라 바이너리 로그 파일 위치 기반 복제(Binary Log File Position Based Replication)와 글로벌 트랜잭션 ID 기반 복제(Global Transaction Identifiers Based Replication)로...

복제 아키텍처 MySQL 서버에서 발생하는 모든 변경 사항은 별도의 로그 파일에 순서대로 기록되는데, 이를 바이너리 로그(Binary Log)라고 한다. 바이너리 로그에는 데이터의 변경 내역뿐만 아니라 데이터베이스나 테이블의 구조 변경과 계정이나 권한의 변경 정보까지 모두 저장된다. 바이너리 로그에 기록된 각 변경 정보들을 이벤트(Event)라고...

데이터베이스를 사용하고 운영할 때 가장 중요한 두 가지 요소를 꼽으라면 바로 확장성(Scalability)과 가용성(Availability)이다. 서비스에서 발생하는 대용량 트래픽을 안정적으로 처리하기 위해서는 데이터베이스 서버의 확장이 필수적이며, 사용자가 언제든지 안정적인 서비스를 이용할 수 있게 하려면 DBMS 서버를 포함한 하위 시스템들의 가용...

문제 링크 1. 문제 풀이 동물 보호소에 가장 최근에 들어온 동물이 언제 들어왔는지 찾는 문제로 보호 시작일을 기준으로 내림차순 정렬 후 찾아도 되고, 집계 함수를 활용해도 찾을 수 있다. 2. 쿼리 1. ORDER BY + LIMIT SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME DE...

문제 링크 1. 문제 풀이 DATETIME에 시분초 정보도 출력되므로 DATE_FORMAT 함수를 활용해 연월일만 나오게 포맷팅 해줬다. 2. 쿼리 SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d') FROM ANIMAL_INS ORDER BY ANIMAL_ID;