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