16926. 배열 돌리기1 www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 배열을 돌리면서 이동시키려는 값을 새 위치에 넣을 때, 새로운 배열을 생성하여 복사해주게 되면 -> min(N,M)의 값이 홀수인 경우 맨 가운데 값이 복사되지 않는 문제가 발생한다. 따라서 복사하면서 이동하는 것이 아닌. 새 위치의 값을 이전 위치로 넣어주는 방식으로 바구었다. import..
2577. 숫자의 개수 www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net import java.io.*; import java.util.*; // 210209 public class Main_2577_숫자의개수 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder()..
2563. 색종이 www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net import java.io.*; import java.util.*; // 210209 public class Main_2563_색종이 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st..
1158. 요세푸스 문제 www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net // 210209 import java.io.*; import java.util.*; public class Main_1158_요세푸스문제 { public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("res/input_1158_요세푸스문제.txt")); BufferedReader br = new BufferedReader(new InputStreamReader(System..
www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import java.io.*; import java.util.*; public class Main_2164_카드2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Queue queue = new ArrayDeque(); for(int i=1; i
2493 탑 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net // 210204 import java.io.*; import java.util.*; public class Main_2493_탑 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer...
17478. 재귀함수가뭔가요 www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net import java.util.Scanner; public class Main_BJ_17478_재귀함수가뭔가요 { static int cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); cnt = sc.nextInt(); System.out.println("어느 한 컴퓨터공학과 학생이 ..
www.acmicpc.net/problem/16769 16769번: Mixing Milk The first line of the input file contains two space-separated integers: the capacity $c_1$ of the first bucket, and the amount of milk $m_1$ in the first bucket. Both $c_1$ and $m_1$ are positive and at most 1 billion, with $c_1 \geq m_1$. The second and t www.acmicpc.net modular 연산은 정말 최고야 bucket = [0]*3 amount = [0]*3 for i in range(3): bucket[..