'programmers' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก (53 Page)
[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.