Search

๊น€๋ฏผ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1200
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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์˜ ์›์†Œ์™€ ๋น„๊ตํ•œ๋‹ค.