[SW Expert Academy] 두 전구 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXuUo_Tqs9kDFARa&categoryId=AXuUo_Tqs9kDFARa&categoryType=CODE&problemTitle=%EB%91%90+%EC%A0%84%EA%B5%AC&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

처음에는 max 값을 찾아 cnt값이 2가 되는

결과를 찾아줬었는데 그럴 필요가 없었다.

 

1. 첫 번째 코드

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int max = Integer.MIN_VALUE;

			int arr[] = new int[4];

			for (int i = 0; i < 4; i++) {
				arr[i] = sc.nextInt();
				max = Math.max(max, arr[i]);
			}

			int[] cnt = new int[max + 1];

			for (int i = 0; i < 2; i++) {
				for (int j = arr[i*2]; j < arr[i*2 + 1]; j++) {
					cnt[j]++;
				}
			}
			
			int second=0;
			
			for(int i=0;i<max;i++) {
				if(cnt[i]==2) {
					second++;
				}
			}
			
			System.out.println("#"+tc+" "+second);

		}

	}
}

 

2. 두 번째 코드

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			int a = sc.nextInt();
			int b = sc.nextInt();
			int c = sc.nextInt();
			int d = sc.nextInt();

			int start = Math.max(a, c);
			int end = Math.min(b, d);
			
			System.out.println("#"+tc+" "+((end-start)>0?(end-start):0));

		}

	}

}