0. 문제 링크 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 1. 문제 설명 1) N개의 재료 중 신맛 S의 곱과 쓴맛 B의 차이가 작은 요리의 차이 출력하기 2. 입출력 // input 4 1 7 2 6 3 8 4 9 // output 1 3. 코드 import java.util.*; public class b2961 { static int N; static int[][] taste; static boolean[] s..

0. 문제 링크 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1. 문제 설명 1) 1부터 연속적으로 번호가 붙어있는 스위치 2) 1 : 스위치가 켜져 있음 / 0 : 꺼져 있음 3) 남학생 : 자기가 받은 수의 배수인 스위치 번호의 상태를 바꿈 4) 여학생 : 자기가 받은 스위치를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간의 상태를 모두 바꿈 5) 스위치의 마지막 상태를 한 줄에 20개씩 출력 2) 입출력 // inp..

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..