BOJ: #7795 - 먹을 것인가 먹힐 것인가

03:19

입력받은 a, b 배열을 정렬한 후 순회하면서 a[i] > b[j]인 경우 answer에 +1을 한다. 반대인 경우에는 (이미 정렬을 한 상태이므로) b 배열을 더 순회할 필요가 없어 break로 빠져나온다.

문제

https://www.acmicpc.net/problem/7795

내가 작성한 코드

Swift

let t = Int(readLine()!)! 
for _ in 0..<t {     
	let n = readLine()!.split(separator: " ").map { Int(String($0))! }
    let a = readLine()!.split(separator: " ").map { Int(String($0))! }.sorted()
    let b = readLine()!.split(separator: " ").map { Int(String($0))! }.sorted()
    var answer = 0
    for i in a {
    	for j in b {
        	if i > j {
            	answer += 1
            } else {
            	break
            }
        }
    }
    print(answer) 
}