ํฐ์คํ ๋ฆฌ ๋ทฐ
[ํ๋ก๊ทธ๋๋จธ์ค] ์ซ์ ๊ฒ์ / python ํ์ด์ฌ
jen jen 2021. 8. 29. 21:31
๐ 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 ~ ~
'algorithm > programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
- ํ์ด์ฌ
- ์์ด๋๋ง์๊ธฐ
- 20056 ๋ง๋ฒ์ฌ ์์ด์ ํ์ด์ด๋ณผ
- git ๋ฏธ๋ฌ๋ง
- 20057 ๋ง๋ฒ์ฌ ์์ด์ ํ ๋ค์ด๋
- Python
- merge ์๋ฌ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ผ์ฑ์ฝํ
- BFS
- 2579 ๊ณ๋จ์ค๋ฅด๊ธฐ
- ๋ฐฑ์ค
- ๊ธฐ์ง๊ตญ์ค์น
- dfs
- 17406 ๋ฐฐ์ด๋๋ฆฌ๊ธฐ4
- 2018 ์นด์นด์ค ๊ณต์ฑ
- react
- swea
- dp
- 21609 ์์ด ์คํ๊ต
- merge์๋ฌ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ณด์์ผํ
- ๋ธ๋ฃจํธํฌ์ค
- ์ผ์ฑ๊ธฐ์ถ
- Total
- Today
- Yesterday