ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

728x90

 

๐ŸŒ Summer/Winter Coding(~2018)

 

๋ฌธ์ œ

https://programmers.co.kr/learn/courses/30/lessons/12987

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ˆซ์ž ๊ฒŒ์ž„

xx ํšŒ์‚ฌ์˜ 2xN๋ช…์˜ ์‚ฌ์›๋“ค์€ N๋ช…์”ฉ ๋‘ ํŒ€์œผ๋กœ ๋‚˜๋ˆ  ์ˆซ์ž ๊ฒŒ์ž„์„ ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‘ ๊ฐœ์˜ ํŒ€์„ ๊ฐ๊ฐ AํŒ€๊ณผ BํŒ€์ด๋ผ๊ณ  ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์ˆซ์ž ๊ฒŒ์ž„์˜ ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋จผ์ € ๋ชจ๋“  ์‚ฌ์›์ด ๋ฌด์ž‘์œ„๋กœ

programmers.co.kr

 

 

thinking

B๊ฐ€ A๋ณด๋‹ค ์ปค์•ผํ•˜๋‹ˆ๊นŒ A,B ๋‘˜ ๋‹ค ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์†ŒํŒ…ํ•œ ๋’ค, B ๋ฆฌ์ŠคํŠธ๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ A๋ณด๋‹ค ๊ฐ’์ด ํด ๋•Œ๋งŒ answer์— ์นด์šดํŒ…ํ•ด์ฃผ๊ณ  ์ธ๋ฑ์Šค๋ฅผ ๋Š˜๋ ธ๋‹ค. (์ฃผํ™ฉ)

๊ฐ’์ด ๊ฐ™๊ฑฐ๋‚˜ ์ž‘์œผ๋ฉด ์ ค ์ž‘์€ ์• ๋ž‘ ์—ฐ๊ฒฐ์‹œํ‚จ๋‹ค๊ณ  ์ƒ๊ฐํ•ด์„œ ์ธ๋ฑ์Šค ์•ˆ ๋Š˜๋ฆผ (ํŒŒ๋ž‘)

 

 

์ฝ”๋“œ

def solution(A, B):
    answer = 0
    A.sort(reverse=True)
    B.sort(reverse=True)
    i = 0
    for a in A:
        if a < B[i]:
            answer += 1
            i += 1
    return answer

 

 

์ฝ”ํ…Œ์— ์ด๋Ÿฐ ๋ฌธ์ œ๋งŒ ๋‚˜์™”์œผ๋ฉด ์ข‹๊ฒ ๋‹ค ใ…Žใ…Žใ…Žใ…Ž ^^

yeah ~ ~

๋Œ“๊ธ€