[Java] SWEA 6485번 삼성시의 버스 노선

SW Expert Academy

---

풀이

입력받은 버스노선이 모든 버스 정류장을 조사하면서 조건에 맞는지 검사하여 해결하였습니다.

---

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {
	public static int[] a;
	public static int[] b;
	public static int[] c;
	public static int[] answer;
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder("");
		StringTokenizer st;
		
		int T = Integer.parseInt(br.readLine());
		for (int tc = 1; tc <= T; ++tc) {
			int N = Integer.parseInt(br.readLine());
			
			a = new int[N];
			b = new int[N];
			
			for (int i = 0; i < N; ++i) {
				st = new StringTokenizer(br.readLine(), " ");
				a[i] = Integer.parseInt(st.nextToken());
				b[i] = Integer.parseInt(st.nextToken());
			}
			
			int P = Integer.parseInt(br.readLine());
			
			c = new int[P];
			for (int i = 0; i < P; ++i) {
				c[i] = Integer.parseInt(br.readLine());
			}
			
			answer = new int[P];
			for (int i = 0; i < N; ++i) {
				for (int j = 0; j < P; ++j) {
					if (c[j] >= a[i] && c[j] <= b[i]) {
						answer[j]++;
					}
				}
			}
			
			sb.append("#").append(tc).append(" ");
			
			for (int i = 0; i < P; ++i) {
				sb.append(answer[i]).append(" ");
			}
			
			System.out.println(sb);
			sb.setLength(0);
		}
	}
}

---

pyo7410/Algorithm