728x90 반응형 백준132 [백준] 23275번 : Knot Knowledge(JAVA) https://www.acmicpc.net/problem/23275 23275번: Knot Knowledge The first line of input consists of an integer $n$ ($2 \le n \le 50$), the number of knots Sonja needs to learn. This is followed by a line containing $n$ distinct integers $x_1, \ldots, x_n$ ($1 \le x_i \le 1\,000$), the knots that Sonja needs to learn. F www.acmicpc.net 풀이 첫 사이즈를 입력받고, 그 사이즈만큼 수를 입력받습니다. 그 후 사이즈 - 1 만큼 수를 입력받으면서 리스트의.. 2021. 10. 22. [백준] 1300번 : K번째 수(JAVA) https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 배열을 직접 만들어서 정렬 후 그 위치의 값을 출력하면 메모리 초과가 나옵니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) t.. 2021. 10. 18. [백준] 23251번 : 스물셋(JAVA) https://www.acmicpc.net/problem/23251 23251번: 스물셋 첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 둘째 줄부터 $T$줄에 걸쳐 정수 $k$가 주어진다. www.acmicpc.net 풀이 23으로만 이루어진 수나 23의 합으로 이루어진 수는 모두 23의 곱으로 되어있다. ex) 2323 = 23 * 101 46 = 23 + 23 = 23 * 2 그러므로 입력받은 수의 곱을 출력해주면 되는 간단한 문제이다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(Strin.. 2021. 10. 18. [백준] 2199번 : DNA 해독2(JAVA) https://www.acmicpc.net/problem/2199 2199번: DNA 해독 2 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.acmicpc.net 풀이 해당문제는 20mb = 20000kb를 통과하면 됩니다. https://www.acmicpc.net/problem/1672 1672번: DNA 해독 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.. 2021. 10. 14. 이전 1 ··· 12 13 14 15 16 17 18 ··· 33 다음 728x90 반응형