공부공간

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 6,9는 번갈아 사용할 수있으므로, 9의 개수를 6에 더해준다. 그리고 만약 6이 최대개수를 가진다면, 세트의 수는 홀수인경우 나누기 2 + 1이고 짝수인경우 나누기 2이다. import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 길이가 2^N인 사각형에서 1,2,3,4 분면을 결정한다면, 재귀적으로 상황이 반복됨을 알수있다. 즉 좌표의 값은, 1사분면일경우 그대로, 2사분면인경우 y,x-2^(n-1) 3사분면인경우 y-2^(n-1),x 4사분면인경우y-2^(n-1),x-2^(n-1)으로 반복된다. 또한 사분면에 찍히는 순서의 경우 0,0의 기준에서 2^(2*N-2) * ( 사분면의 수 -1 ) 만큼 보정치를 더해..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 현재좌표와 한변의 길이를 재귀함수의 인자값으로 받는다, 한변의 길이가 N이라면 N>>1씩 쪼개서 현재범위가 같은 색상인지 판단한다. 같은색상이라면, 탐색을 멈추고 다른색상이라면 4등분하여 탐색을 진행한다. package algorithm_2022; import java.io.BufferedReader; import java.io.IOException; import jav..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 입력받는 수의 범위가 1-20이므로 그냥 구현해주면된다. package algorithm_2022; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_11723 { public static void main(String[] args) throws Exception { // TO..

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 특정 숫자 ( 빨간색 별표 ) 에 다가가기 위해서 투포인터를 사용해주자. 주황색으로 ( INDEX가 0 부터 시작하는 ) 가는 경로와 파란색으로 ( INDEX가 SIZE-1 부터 시작하는) 경로 중, 작은 경로로 이동해야지만 항상 최솟값을 보장 할 수 있다. package algorithm_2022; import java.io.BufferedReader; import java.io.IOExce..