Tiny Bunny 'programmers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (53 Page)
๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

programmers306

[python] ๋ฌธ์ž์—ด ๋ฌถ๊ธฐ ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ž์—ด ๋ฐฐ์—ด strArr์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. strArr์˜ ์›์†Œ๋“ค์„ ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋ฌธ์ž์—ด๋“ค๋ผ๋ฆฌ ๊ทธ๋ฃน์œผ๋กœ ๋ฌถ์—ˆ์„ ๋•Œ ๊ฐ€์žฅ ๊ฐœ์ˆ˜๊ฐ€ ๋งŽ์€ ๊ทธ๋ฃน์˜ ํฌ๊ธฐ๋ฅผ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”.  ์ž…์ถœ๋ ฅ ์˜ˆstrArrresult["a", "bc", "d", "efg", "hi"]2  ์ œ์ถœ ๋‚ด์—ญfrom collections import Counterdef solution(strArr): arr = [len(i) for i in strArr] answer = Counter(arr).values() return max(answer) collections.Counter: ํŒŒ์ด์ฌ ๋‚ด์žฅ ๋ชจ๋“ˆ collections์— ํฌํ•จ๋œ ํด๋ž˜์Šค ์ค‘ ํ•˜๋‚˜์ฃผ๋กœ ๋ฆฌ์ŠคํŠธ, ๋ฌธ์ž์—ด, ํŠœํ”Œ๊ณผ ๊ฐ™์€ ์‹œํ€€์Šค ์•ˆ์˜ ๊ฐ .. 2024. 9. 30.
[python] ๋ฐฐ์—ด ๋น„๊ตํ•˜๊ธฐ ๋ฌธ์ œ ์„ค๋ช…์ด ๋ฌธ์ œ์—์„œ ๋‘ ์ •์ˆ˜ ๋ฐฐ์—ด์˜ ๋Œ€์†Œ๊ด€๊ณ„๋ฅผ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ํ•ฉ๋‹ˆ๋‹ค.๋‘ ๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๋‹ค๋ฉด, ๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ ๊ธด ์ชฝ์ด ๋” ํฝ๋‹ˆ๋‹ค.๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ ๊ฐ™๋‹ค๋ฉด ๊ฐ ๋ฐฐ์—ด์— ์žˆ๋Š” ๋ชจ๋“  ์›์†Œ์˜ ํ•ฉ์„ ๋น„๊ตํ•˜์—ฌ ๋‹ค๋ฅด๋‹ค๋ฉด ๋” ํฐ ์ชฝ์ด ํฌ๊ณ , ๊ฐ™๋‹ค๋ฉด ๊ฐ™์Šต๋‹ˆ๋‹ค.๋‘ ์ •์ˆ˜ ๋ฐฐ์—ด arr1๊ณผ arr2๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์œ„์—์„œ ์ •์˜ํ•œ ๋ฐฐ์—ด์˜ ๋Œ€์†Œ๊ด€๊ณ„์— ๋Œ€ํ•˜์—ฌ arr2๊ฐ€ ํฌ๋‹ค๋ฉด -1, arr1์ด ํฌ๋‹ค๋ฉด 1, ๋‘ ๋ฐฐ์—ด์ด ๊ฐ™๋‹ค๋ฉด 0์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด ์ฃผ์„ธ์š”.  ์ž…์ถœ๋ ฅ ์˜ˆarr1arr2result[49, 13][70, 11, 2]-1[100, 17, 84, 1][55, 12, 65, 36]1[1, 2, 3, 4, 5][3, 3, 3, 3, 3]0  ์ œ์ถœ ๋‚ด์—ญdef solution(arr1, arr2): .. 2024. 9. 27.
[python] ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์œผ๋กœ ๋งŒ๋“ค๊ธฐ ๋ฌธ์ œ ์„ค๋ช…์ •์ˆ˜ ๋ฐฐ์—ด arr์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. arr์˜ ๊ธธ์ด๊ฐ€ 2์˜ ์ •์ˆ˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์ด ๋˜๋„๋ก arr ๋’ค์— ์ •์ˆ˜ 0์„ ์ถ”๊ฐ€ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. arr์— ์ตœ์†Œํ•œ์˜ ๊ฐœ์ˆ˜๋กœ 0์„ ์ถ”๊ฐ€ํ•œ ๋ฐฐ์—ด์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด ์ฃผ์„ธ์š”.  ์ž…์ถœ๋ ฅ ์˜ˆarrresult[1, 2, 3, 4, 5, 6][1, 2, 3, 4, 5, 6, 0, 0][58, 172, 746, 89][58, 172, 746, 89]  ์ œ์ถœ ๋‚ด์—ญimport mathdef solution(arr): n = len(arr) if n & (n-1) == 0: return arr arr.extend([0]*(2**int(math.log2(n)+1)-n)) return arr 2์˜ ์ œ๊ณฑ์ด๋ฉด ํ•ญ์ƒ n & (n.. 2024. 9. 27.
[python] ๋ฌด์ž‘์œ„๋กœ K๊ฐœ์˜ ์ˆ˜ ๋ฝ‘๊ธฐ ๋ฌธ์ œ ์„ค๋ช…๋žœ๋ค์œผ๋กœ ์„œ๋กœ ๋‹ค๋ฅธ k๊ฐœ์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•œ ๋ฐฐ์—ด์„ ๋งŒ๋“œ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ ์ ˆํ•œ ๋ฐฉ๋ฒ•์ด ๋– ์˜ค๋ฅด์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ์ผ์ •ํ•œ ๋ฒ”์œ„ ๋‚ด์—์„œ ๋ฌด์ž‘์œ„๋กœ ์ˆ˜๋ฅผ ๋ฝ‘์€ ํ›„, ์ง€๊ธˆ๊นŒ์ง€ ๋‚˜์˜จ์ ์ด ์—†๋Š” ์ˆ˜์ด๋ฉด ๋ฐฐ์—ด ๋งจ ๋’ค์— ์ถ”๊ฐ€ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋งŒ๋“ค๊ธฐ๋กœ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฏธ ์–ด๋–ค ์ˆ˜๊ฐ€ ๋ฌด์ž‘์œ„๋กœ ์ฃผ์–ด์งˆ์ง€ ์•Œ๊ณ  ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๊ณ , ์‹ค์ œ ๋งŒ๋“ค์–ด์งˆ ๊ธธ์ด k์˜ ๋ฐฐ์—ด์„ ์˜ˆ์ƒํ•ด๋ด…์‹œ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด arr๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฌธ์ œ์—์„œ์˜ ๋ฌด์ž‘์œ„์˜ ์ˆ˜๋Š” arr์— ์ €์žฅ๋œ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์งˆ ์˜ˆ์ •์ด๋ผ๊ณ  ํ–ˆ์„ ๋•Œ, ์™„์„ฑ๋  ๋ฐฐ์—ด์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ๋‹จ, ์™„์„ฑ๋  ๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ k๋ณด๋‹ค ์ž‘์œผ๋ฉด ๋‚˜๋จธ์ง€ ๊ฐ’์„ ์ „๋ถ€ -1๋กœ ์ฑ„์›Œ์„œ return ํ•ฉ๋‹ˆ๋‹ค.  ์ž…์ถœ๋ ฅ ์˜ˆarrkresult[0, 1, 1, 2, 2, 3]3[0, 1, 2][0, 1, 1, .. 2024. 9. 25.
728x90