๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
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.
728x90
๋ฐ˜์‘ํ˜•