알고리즘 풀이(358)
-
[알고리즘][X] 색종이
https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br ..
2024.02.06 -
[알고리즘] 큐
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); public static class ..
2024.02.06 -
[알고리즘] 배열 돌리기 1
https://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 package boj.solution16926; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List;..
2024.02.06 -
[알고리즘] 트리 정리
Tree는 한 노드에서 시작해 다른 노드를 순회해서 자기 자신으로 돌아오는 경로가 없는 그래프를 의미한다. Binary Tree는 차수가 2인 Tree를 의미하는데 자식이 최대 2개인 Tree를 의미한다. Binary Tree의 특별한 구조로는 Complete Binary Tree, Perferct Binary Tree가 있다. Perfect Binary Tree는 높이 h의 tree의 노드의 개수가 2^(h+1) - 1인 것이다. 즉, 모든 부모 노드의 자식 노드 개수가 2인 트리를 의미한다. Complete Binary Tree는 아래로 갈때 왼쪽부터 오른쪽 노드 순서대로 채워진 노드이다.
2024.02.06 -
[알고리즘][X] AC
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net package boj.solution5430; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Arrays; import java.util.Deque; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new St..
2024.02.06 -
[알고리즘] 요세푸스 문제
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOExcep..
2024.02.05