|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(A, B):
answer = 0
A.sort()
B.sort()
idx=len(B)-1
for i in range(len(A)-1, -1, -1):
if A[i] < B[idx]:
answer+=1
idx-=1
return answer
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
A์ ๊ฐ ์์์ ๋๊ฒฐํ B์ ์์๋ง ์ ์ ํ๊ฒ ๋ง์ถ๋ฉด ๋๋ค
1.
A์ B๋ฅผ ์ ๋ ฌํ๋ค.
2.
A๋ฅผ ํ์ํ๋ค.
a.
A์ ์์๊ฐ B๋ณด๋ค ์์ผ๋ฉด 1์ ์ ์ป๊ณ ๋ค์ B์ ์์์ ๋ค์ A์ ์์๋ฅผ ๋น๊ตํ๋ค.
b.
A์ ์์๊ฐ ๋ ํฌ๋ฉด A์ ๋ค์ ์์๋ฅผ ํ์ฌ B์ ์์์ ๋น๊ตํ๋ค.