[SW Expert Academy] 전봇대 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXO8QBw6Qu4DFAXS&categoryId=AXO8QBw6Qu4DFAXS&categoryType=CODE&problemTitle=%EC%A0%84%EB%B4%87%EB%8C%80&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1&&&&&&&&&&

SW Expert Academy

 

 

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 n = sc.nextInt();
			int A[] = new int[n];
			int B[] = new int[n];
			
			int cnt=0;
			
			for(int i=0;i<n;i++) {
				A[i] = sc.nextInt();
				B[i] = sc.nextInt();
			}
			
			for(int i=0;i<n;i++) {
				int ca=A[i];//한 점을기준으로
				int cb=B[i];
				for(int j=i+1;j<n;j++) {
					if((ca<A[j]&&cb>B[j])||(ca>A[j]&&cb<B[j])) { //대각 방향 다르게
						cnt++;
					}
				}
			}
			
			System.out.println("#"+tc+" "+cnt);
			
			
		}
	}
}