[BaekJoon] 15439번 - 베라의 패션 [Java][C++]
문제 링크 1. 문제 풀이 상의와 하의가 각각 $N$ 개씩 있으므로 모든 조합은 $N^2$ 가지이며, 같은 색상이 한 세트씩 있으므로 같은 색상 조합은 $N$ 가지가 있어서 서로 다른 색상 조합은 $N^2 - N$ 가지가 있다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main ...
문제 링크 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 void m...
문제 링크 1. 문제 풀이 왼쪽에 $N$ 개의 사이트, 오른쪽에 $M$ 개의 사이트가 있을 때, 서로 겹치지 않고 다리를 지을 수 있는 경우의 수를 구하는 문제로 오른쪽 $M$ 개의 사이트 중 왼쪽과 연결할 $N$ 개의 사이트를 선택하면 이 사이트와 실제 왼쪽 사이트를 연결하는 경우의 수는 다리가 서로 겹칠 수 없어서 $1$ 가지 뿐이므로 ...
문제 링크 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;
문제 링크 1. 문제 풀이 이름이 NULL인 경우는 제외하며 중복된 이름을 하나로 칠 때, 동물의 이름의 수를 출력하는 문제로 DISTINCT를 활용해서 중복을 제거하면 된다. COUNT 함수는 NULL인 컬럼은 세지 않는다. 2. 쿼리 SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS;
문제 링크 1. 문제 풀이 동물 보호소에 들어온 동물의 수를 세는 문제로 COUNT 함수를 활용하면 해결할 수 있다. 2. 쿼리 SELECT COUNT(*) FROM ANIMAL_INS;
문제 링크 1. 문제 풀이 MySQL의 LIKE 연산자는 기본적으로 대소문자를 구분하지 않아서 그냥 찾으면 된다. 2. 쿼리 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE ANIMAL_TYPE = 'Dog' AND NAME LIKE '%EL%' ORDER BY NAME;
문제 링크 1. 문제 풀이 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디, 이름, 성별 및 중성화 여부를 조회하는 문제로 IN 연산자를 활용하면 해결할 수 있다. 2. 쿼리 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHE...