- Today
- Total
목록CodingTest (125)
hye-log
0. 문제 링크 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1. 문제 설명 1) M개의 줄에 입력으로 주어진 (x1, y1)부터 (x2, y2)까지 합 출력하기 2. 입출력 // input 4 3 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 2 2 3 4 3 4 3 4 1 1 4 4 // output 27 6 64 3. 코드 import java.awt.Point; import jav..
0. 문제 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1. 문제 설명 1) M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지의 합 출력하기 2. 입출력 // input 5 3 5 4 3 2 1 1 3 2 4 5 5 // output 12 9 1 3. 코드 import java.io.*; import java.util.StringTokenizer; public class b11659 { static int..
0. 문제 링크 https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 문제 설명 1) 1부터 N까지 자연수 중에서 중복 가능한 M개를 고른 수열 구하기 -> 중복 조합 2. 입출력 // input 4 2 // output 1 1 1 2 1 3 1 4 2 2 2 3 2 4 3 3 3 4 4 4 3. 코드 import java.io.*; import java.util.StringTokenizer; public class b15652 { stati..
0. 문제 링크 https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 문제 설명 1) 1부터 N까지 자연수 중에서 중복 가능한 M개를 고른 수열 구하기 -> 중복 순열 2. 입출력 // input 4 2 // output 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 4 1 4 2 4 3 4 4 3. 코드 import java.io.*; import java.util.StringTokenizer; pub..
0. 문제 링크 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 문제 설명 1) 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 구하기 -> 조합 2. 입출력 // input 4 2 // output 1 2 1 3 1 4 2 3 2 4 3 4 3. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import..