728x90 ๋ฐ์ํ ๐ Development/Problem Solving15 [ํ๋ก๊ทธ๋๋จธ์ค] H-Index (Lv.2) - ํ์ด์ฌ(Python) ๋ฌธ์ ํ์ด H-Index๋ ๊ณผํ์์ ์์ฐ์ฑ๊ณผ ์ํฅ๋ ฅ์ ๋ํ๋ด๋ ์งํ์ ๋๋ค. ์ด๋ ๊ณผํ์์ H-Index๋ฅผ ๋ํ๋ด๋ ๊ฐ์ธ h๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ํค๋ฐฑ๊ณผ์ ๋ฐ๋ฅด๋ฉด, H-Index๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌํฉ๋๋ค.์ด๋ค ๊ณผํ์๊ฐ ๋ฐํํ ๋ ผ๋ฌธ nํธ ์ค, h๋ฒ ์ด์ ์ธ์ฉ๋ ๋ ผ๋ฌธ์ด hํธ ์ด์์ด๊ณ ๋๋จธ์ง ๋ ผ๋ฌธ์ด h๋ฒ ์ดํ ์ธ์ฉ๋์๋ค๋ฉด h์ ์ต๋๊ฐ์ด ์ด ๊ณผํ์์ H-Index์ ๋๋ค.์ด๋ค ๊ณผํ์๊ฐ ๋ฐํํ ๋ ผ๋ฌธ์ ์ธ์ฉ ํ์๋ฅผ ๋ด์ ๋ฐฐ์ด citations๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๊ณผํ์์ H-Index๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ๊ณผํ์๊ฐ ๋ฐํํ ๋ ผ๋ฌธ์ ์๋ 1ํธ ์ด์ 1,000ํธ ์ดํ์ ๋๋ค.๋ ผ๋ฌธ๋ณ ์ธ์ฉ ํ์๋ 0ํ ์ด์ 10,000ํ ์ดํ์ ๋๋ค. ์ ์ถ๋ ฅ ์citationsreturn[3, 0.. 2024. 6. 19. [๋ฐฑ์ค] 2559๋ฒ ์์ด - ํ์ด์ฌ Python ํ์ด https://www.acmicpc.net/problem/2559 2559๋ฒ: ์์ด ์ฒซ์งธ ์ค์๋ ๋ ๊ฐ์ ์ ์ N๊ณผ K๊ฐ ํ ๊ฐ์ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์ฒซ ๋ฒ์งธ ์ ์ N์ ์จ๋๋ฅผ ์ธก์ ํ ์ ์ฒด ๋ ์ง์ ์์ด๋ค. N์ 2 ์ด์ 100,000 ์ดํ์ด๋ค. ๋ ๋ฒ์งธ ์ ์ K๋ ํฉ์ ๊ตฌํ๊ธฐ www.acmicpc.net 1. ๋ฌธ์ ๋งค์ผ ์์นจ 9์์ ํ๊ต์์ ์ธก์ ํ ์จ๋๊ฐ ์ด๋ค ์ ์์ ์์ด๋ก ์ฃผ์ด์ก์ ๋, ์ฐ์์ ์ธ ๋ฉฐ์น ๋์์ ์จ๋์ ํฉ์ด ๊ฐ์ฅ ํฐ ๊ฐ์ ์์๋ณด๊ณ ์ ํ๋ค. ์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ด 10์ผ ๊ฐ์ ์จ๋๊ฐ ์ฃผ์ด์ก์ ๋, 3 -2 -4 -9 0 3 7 13 8 -3 ๋ชจ๋ ์ฐ์์ ์ธ ์ดํ๊ฐ์ ์จ๋์ ํฉ์ ์๋์ ๊ฐ๋ค. ์ด๋, ์จ๋์ ํฉ์ด ๊ฐ์ฅ ํฐ ๊ฐ์ 21์ด๋ค. ๋งค์ผ ์ธก์ ํ ์จ๋๊ฐ ์ ์์ ์์ด๋ก ์ฃผ.. 2023. 6. 2. [Softeer] ๊ธ๊ณ ํธ์ด ํ์ด์ฌ https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer ์ฐ์ต๋ฌธ์ ๋ฅผ ๋ด์ Set์ ์ ํํด์ฃผ์ธ์. ์ทจ์ ํ์ธ softeer.ai ๋ฌธ์ ์ ๋ฆฌ ๋ฃจํก์ ๋ฐฐ๋ญ์ ํ๋ ๋ฉ๊ณ ์ํ๊ธ๊ณ ์ ๋ค์ด์๋ค. ๊ธ๊ณ ์์๋ ๊ฐ๋น์ผ ๊ธ, ์, ๋ฐฑ๊ธ ๋ฑ์ ๊ท๊ธ์ ๋ฉ์ด๋ฆฌ๊ฐ ์๋ค. ๊ฐ ๊ธ์์ ๋ฌด๊ฒ์ ๋ฌด๊ฒ๋น ๊ฐ๊ฒฉ์ด ์ฃผ์ด์ก์ ๋ ๋ฐฐ๋ญ์ ์ฑ์ธ ์ ์๋ ๊ฐ์ฅ ๊ฐ๋น์ผ ๊ฐ๊ฒฉ์ ๊ตฌํ๋ผ. ๋ฃจํก์ ์ ๋ํฑ์ ๊ฐ์ง๊ณ ์์ผ๋ฉฐ ๊ท๊ธ์์ ํฑ์ผ๋ก ์๋ฅด๋ฉด ์๋ ค์ง ๋ถ๋ถ์ ๋ฌด๊ฒ ๋งํผ ๊ฐ์น๋ฅผ ๊ฐ์ง๋ค. ํด๊ฒฐ๋ฐฉ๋ฒ ์์ ๊ฐ ์๋์ ๊ฐ์ด ์ฃผ์ด์ง๋ค. 100 2 90 1 70 2 w = 100 ๋ณด์์ ๊ฐ์ = 2 1๋ฒ์งธ ๋ณด์์ ๋ฌด๊ฒ๊ฐ 90์ด๊ณ ๋ฌด๊ฒ๋น 1๊ฐ์ ๊ฐ์ง๋ค. 2๋ฒ์งธ ๋ณด์์ ๋ฌด๊ฒ๊ฐ 70์ด๊ณ ๋ฌด๊ฒ๋น 2๊ฐ์ ๊ฐ์ง๋ค. ๊ฐ์ฅ ๋น์ผ ๊ฐ์ ๋ง.. 2023. 5. 26. ์ด์ 1 2 3 4 ๋ค์ 728x90 ๋ฐ์ํ