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

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

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

문제 링크 1. 아이디어 비내림차순으로 정렬하는 문제로 그냥 오름차순으로 정렬해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOExc...

문제 링크 1. 문제 풀이 10진수를 16진수로 바꿔 출력하는 문제로 진법 변환 내장 함수를 활용하면 간단하게 해결할 수 있다. 2. 코드 1. 풀이 [Java] Integer.parseInt 메서드로 진법 변환을 할 수 있다. import java.io.*; public class Main { public stati...

문제 링크 1. 아이디어 반복문을 활용해서 각 테스트 케이스마다 k번 히스토그램을 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { ...

문제 링크 1. 아이디어 통신 요금은 통화 시간을 $x$, 청구 주기를 $t$, 청구 금액을 $m$ 이라고 했을 때, $(\dfrac{x}{t} + 1) \times m$ 으로 구할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main ...

문제 링크 1. 아이디어 주어진 수들을 내림차순으로 바로 정렬해도 되고, 오름차순으로 정렬 후 역방향 탐색을 통해 내림차순으로 정렬한 것처럼 출력해줘도 된다. 2. 코드 1. 풀이 [Java] Java에서 sort 메서드는 기본 타입 배열일 경우 내림차순으로 정렬할 수 없어서 오름차순 정렬 후 역방향 탐색으로 내림차순 출력해줬다...

문제 링크 1. 문제 풀이 단어를 $10$ 글자 단위로 구분해서 출력하는 문제로 문자열에서 인덱스를 활용해 $10$ 으로 나눈 나머지가 $0$ 이 될 때를 기준으로 개행을 해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void...

문제 링크 1. 문제 풀이 주어진 수들을 배열로 받아서 정렬 후 $K - 1$ 인덱스의 수를 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) th...