coding_test

1) 문제https://www.acmicpc.net/problem/11399 2) 문제풀이import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력 받기 int N = sc.nextInt(); // 사람의 수 int[] P = new int[N]; // 각 사람이 인출하는데 걸리는 시간 for (int i = 0; i

1) 문제https://www.acmicpc.net/problem/27961 2) 문제 풀이흠..import java.util.Scanner;public class Baekjoon27961 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long N = scanner.nextLong(); scanner.close(); int createCount = Long.bitCount(N); // 이진수에서 1의 개수 = 생성 마법 횟수 int copyCount = Long.toBinaryString(N).length() - 1; // 전체 길..

1) 문제https://www.acmicpc.net/problem/15686 2) 문제 풀이선택된 M개의 치킨집을 기준으로 최소 도시 치킨 거리를 계산하는 방식import java.util.*;public class Main { static int N, M; static List houses = new ArrayList(); static List chickens = new ArrayList(); static int minCityChickenDistance = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.ne..

1) 문제https://www.acmicpc.net/problem/2615 2) 문제 풀이import java.util.*;public class Main { static int[][] board = new int[19][19]; static int[] dx = {1, 0, 1, -1}; // 우, 하, 우하, 우상 static int[] dy = {0, 1, 1, 1}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int i = 0; i = 0 && x = 0 && y

1) 문제https://www.acmicpc.net/problem/2529  2) 문제 풀이import java.util.*;public class Main { static int k; static char[] signs; static boolean[] visited = new boolean[10]; static List results = new ArrayList(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); k = sc.nextInt(); signs = new char[k]; for (int i = 0; i ..

1) 문제https://www.acmicpc.net/problem/1051문제N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다.입력첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다.출력첫째 줄에 정답 정사각형의 크기를 출력한다.예제 입력 1 복사3 5421012210022101예제 출력 1 복사9예제 입력 2 복사2 21234예제 출력 2 복사1예제 입력 3 복사2 412553455예제 출력 3 복사4예제 입력 4 복사1 101234567890예제 출력 4 복사1예제 입력 5..

1) 문제https://www.acmicpc.net/problem/1325문제해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다.이 회사의 컴퓨터는 신뢰하는 관계와, 신뢰하지 않는 관계로 이루어져 있는데, A가 B를 신뢰하는 경우에는 B를 해킹하면, A도 해킹할 수 있다는 소리다.이 회사의 컴퓨터의 신뢰하는 관계가 주어졌을 때, 한 번에 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호를 출력하는 프로그램을 작성하시오.입력첫째 줄에, N과 M이 들어온다. N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다. 둘째 줄부..

1) 문제https://www.acmicpc.net/problem/1018문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘..