Dev.baelanche

예제 1, 6, 9, 3, 6, 7 로 설명해보겠다. (집중국 개수 k=2) 1. 오름차순으로 정렬한다. (1, 3, 6, 6, 7, 9) 2. 새로운 배열 m을 만들어 각 센서 사이의 거리 정보를 담는다. (2, 3, 0, 1, 2) 3. m의 값 중 가장 큰 수를 뺀다. (필자는 0을 대입하는 방식으로 했다.) 4. 3번을 k-1 번 반복한다. 5. m배열의 모든 값을 더하여 출력한다. 채점 99% 에서 계속 런타임에러가 발생했는데, n = 1 일때에 대한 예외가 발생해서였다. 아래 코드에서 n = 1이면 m 배열의 길이가 0이어서 예외처리를 해주었다. 마찬가지로 n

public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); char a[][] = new char[n][m]; for(int i=0; i

그리디 알고리즘 문제는 모두 최대값 구하는 방법만 찾아내면 된다. 입력이 40, 20, 30, 10 일때를 예로 들어보겠다. 1. 로프 중량을 오름차순으로 정렬한다. => 10, 20, 30, 40 2-1. 4개 로프를 모두 사용했을때 10 로프는 10*4의 무게를 들 수 있다. 2-2. 10을 제외한 3개 로프를 사용했을때 20 로프는 20*3의 무게를 들 수 있다. 2-3. 10, 20을 제외한 2개 로프를 사용했을때 30 로프는 30*2의 무게를 들 수 있다. 2-4. 40 로프만 사용했을때 40*1의 무게를 들 수 있다. 3. 위 경우 중 최대값을 출력한다. public class Main { public static void main(String[] args) { Scanner sc = new ..

그리디한 방식으로 접근하여 풀었다. 플러그를 뽑는 조건만 잘 잡으면 여러 방식으로 풀 수 있는데 나는 문제 그대로 구현하는 방식으로 했다. 1. 플러그에 빈 공간이 있으면 플러그를 꼽는다. 2. 플러그에 빈 공간이 없으면 이미 꽂혀져 있는 기기에 대한 사용 계획을 찾아야 한다. 2-0. 꽂혀져 있는 플러그와 지금 꽂을 플러그가 같은 기기라면 통과한다. 2-1. 꽂혀져 있는 플러그 중 이후에 사용 계획이 없다면 최우선으로 뽑는다. 2-2. 꽂혀져 있는 플러그 모두가 이후에도 사용 계획이 있다면 사용 계획이 느린 것부터 뽑는다. 무턱대고 구현한 코드라 주석을 많이 남겼다. public class Main { public static void main(String[] args) { Scanner sc = ne..

위 그림처럼 가운데 교차점이 일치하지 않는 다각형의 꼭지점 개수를 구했을때 다각형의 대각선 + 외곽선의 개수와 같다. 다각형에서 대각선이 존재하려면 꼭지점이 최소 4개 이어야 하므로 이 식을 사용하여 푼다. n = 4 일때는 몫이 1로 예외가 되니 그냥 풀어서 쓴다. public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println((n * (n-1) * (n-2) * (n-3)) / 24); } }

주어진 닭의 수 m 에서 2를 곱하면 닭의 다리가 모두 있을때의 개수가 나온다. m*2 - n(다리의 수) 를 하면 다리가 하나인 닭의 수이고 나머지가 멀쩡한 닭의 수 이다. public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0) { int n = sc.nextInt(); int m = sc.nextInt(); int x = m*2 - n; System.out.println(x + " " + (m-x)); } } }

아이들에게는 k 만큼 반드시 주어야 하므로 사탕 개수 / k 를 카운트하면 된다. public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-->0) { int n = sc.nextInt(); int k = sc.nextInt(); int cnt = 0; while(n-->0) { int a = sc.nextInt(); cnt += a/k; } System.out.println(cnt); } } }

캥거루가 최대로 움직일 수 있는 경우는 다음과 같다. 1. B-A / C-B 중 차이가 큰 쪽으로 차이가 작은쪽 수가 점프한다. (3, 5, 9 이면 5와 9의 차이가 더 크므로 3이 점프) 2. A 가 점프했다면 B 혹은 C 의 가장 가까이 점프한다. 3. B 쪽으로 점프했다면 B가 또 옆으로 점프하고 C 쪽이면 C가 옆으로 점프한다. 4. 3을 반복하다가 세 수가 나란히 붙으면 정지한다. 위 방법의 수를 세어보면 B-A / C-B 중 큰 수 - 1 과 같다. public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextIn..