문제 링크 1. 문제 풀이 과자, 국, 김치, 식용유로 분류된 식품에 대해 카테고리별로 가장 비싼 가격을 서브쿼리로 구하고 이를 WHERE 절에서 튜플 비교로 찾아주었다. 2. 쿼리 SELECT CATEGORY, PRICE, PRODUCT_NAME FROM FOOD_PRODUCT WHERE (CATEGORY,...

문제 링크 1. 문제 풀이 $1000$ 엔 지폐 한장으로 $N$ 엔을 낸 잔돈의 최소 개수를 구하는 문제로 각 잔돈 액수들이 서로 배수, 약수 관계에 있어서 단위가 큰 동전부터 최대한 거슬러주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public st...

문제 링크 1. 문제 풀이 요구사항대로 첫 글자만 대문자로 바꿔서 출력하면 된다. 2. 코드 1. 풀이 [Java] Character.toUpperCase 메서드로 첫 글자를 대문자로 바꾸어서 출력하고 substring 메서드로 나머지 글자들을 출력해줬다. import java.io.*; public class Main { ...

문제 링크 1. 문제 풀이 홀수는 $2$ 로 나눈 나머지가 $1$ 인 것으로 간단히 판별할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { ...

문제 링크 1. 문제 풀이 등(1) 의 개수를 통해 어떤 윷짝인지 조건문으로 판별하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOEx...

문제 링크 1. 문제 풀이 SASA 모형 하나를 만들기 위해 S 블록 $2$ 개, A 블록 $2$ 개가 필요하다. SASA 모형을 만들기 위해 주어진 블록들에서 적은 알파벳이 개수를 좌우하므로 더 적은 블록의 수를 $2$ 로 나눈 몫이 모형의 개수가 된다. 2. 코드 1. 풀이 [Java] import java.io.*; imp...

문제 링크 1. 문제 풀이 일곱 난쟁이의 키의 합이 $100$ 이므로 아홉 난쟁이의 키의 합을 구하고 2중 반복문을 통해 모든 두 난쟁이의 조합을 뽑아서 두 난쟁이의 키를 뺐을 때 $100$ 이 되는지 판단하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; publ...

문제 링크 1. 문제 풀이 주어진 입력을 문자열로 받고 각 자리 수의 다섯 제곱의 합을 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { ...

문제 링크 1. 문제 풀이 쿼드트리는 주어진 영역이 모두 같은 색이면 해당 색이고, 아니면 4등분한 각 영역에 대해 다시 같은 색인지 판단하는 과정을 반복한다. 이는 재귀를 활용한 분할 정복으로 접근할 수 있는데 같은 색이면 해당 색을 출력하고, 아니면 다음 재귀 이전과 이후에 괄호를 출력해주면 된다. 2. 코드 1. 풀이 [Ja...

문제 링크 1. 문제 풀이 $N!$ 에서 뒤에 나온 $0$ 의 개수를 구하는 문제로 뒤에 $0$ 이 나온다는 것은 $2$ 와 $5$ 를 소인수로 가진다는 의미다. 팩토리얼은 $1$ 부터 $N$ 까지 쭉 곱해서 만들어지는데, 이때 소인수로 $2$ 의 개수가 항상 $5$ 의 개수보다 많거나 같아서 $N!$ 에서 뒤에 나온 $0$ 의 개수는 $N...