๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

์–ธ์–ด (C, Python)11

[python] ์ˆœ์—ด๊ณผ ์กฐํ•ฉ - ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์‚ฌ์šฉ ์ˆœ์—ด(Permutations) => ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ ์ค‘ r๊ฐœ๋ฅผ ๋ฝ‘๋Š” ๋’ค ๋‚˜์—ด ํ•˜๋Š” ๊ฒƒ array = [1, 2, 3, 4] # n ์›์†Œ ๊ฐœ์ˆ˜ r = 2 # r ๋ฝ‘๋Š” ๊ฐœ์ˆ˜ from itertools import permutations per = list(permutations(array,r)) print(per) [(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)] ์ค‘๋ณต์ˆœ์—ด => '์ˆœ์—ด'์—์„œ ์ค‘๋ณต์„ ํฌํ•จํ•˜๋Š” ๊ฒฝ์šฐ array = [1, 2, 3, 4] # n ์›์†Œ ๊ฐœ์ˆ˜ r = 2 # r ๋ฝ‘๋Š” ๊ฐœ์ˆ˜ from itertools import product per = list(product(arr.. 2022. 4. 13.
[python] ๋žŒ๋‹ค(lambda) ํ•จ์ˆ˜ ์ต๋ช…์˜ ํ•จ์ˆ˜๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š” ๋žŒ๋‹ค ํ•จ์ˆ˜์ž…๋‹ˆ๋‹ค. ๋‹จ์ผ๋ฌธ์œผ๋กœ ํ‘œํ˜„ํ•˜๊ธฐ ์‰ฝ๋‹ค. ์ฃผ๋กœ sorted(), map() ๋“ฑ์˜ ํ•จ์ˆ˜์—์„œ ์ž์ฃผ ๋“ฑ์žฅํ•œ๋‹ค. ์‚ฌ์šฉ๋ฒ• lambda ํŒŒ๋ผ๋ฏธํ„ฐ : ์ถœ๋ ฅ (ํ•จ์ˆ˜๋ช…์€ ์ƒ๋žต ๊ฐ€๋Šฅ) a = lambda x,y : x+y print(a(1,2)) ๊ฒฐ๊ณผ : 3 2022. 4. 12.
[python] ์Šค์™€ํ”„(swap) ํŒŒ์ด์ฌ์—๋Š” ๋‹ค๋ฅธ ํ”„๋กœ๊ทธ๋žจ๋ฐ ์–ธ์–ด์™€๋Š” ๋‹ค๋ฅด๊ฒŒ ๋‘ ๋ณ€์ˆ˜์˜ ์œ„์น˜๋ฅผ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ๋‹ค. ํŒŒ์ด์ฌ์˜ ์˜ˆ๋ฅผ ๋ณด๊ธฐ์ „์— C์—์„œ๋Š” ์–ด๋–ป๊ฒŒ ๋ณ€์ˆ˜์˜ ์œ„์น˜๋ฅผ ๋ฐ”๊พธ๋Š”์ง€๋ฅผ ๋ณด๋ฉด, int a = 1; int b = 2; int swap; swap = a; a = b; b = swap; ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด ๋ณ€์ˆ˜ a์™€ b์— ๋“ค์–ด๊ฐ€ ์žˆ๋Š” ๊ฐ’์„ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด์   ํŒŒ์ด์ฌ์—์„œ ์‰ฝ๊ฒŒ ๊ฐ’์„ swap ํ•ด๋ณด๋ฉด, array = [1,2] array[0], array[1] = array[1], array[0] ์œ„์™€ ๊ฐ™์ด ์‰ฝ๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‹ค. ํŒŒ์ด์ฌ์—์„œ ์Šค์™€ํ”„(swap)๋Š” ํŠน์ •ํ•œ ๋ฆฌ์ŠคํŠธ๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋‘ ๋ณ€์ˆ˜์˜ ์œ„์น˜๋ฅผ ๋ณ€๊ฒฝํ•˜๋Š” ์ž‘์—…์„ ๋œปํ•œ๋‹ค. 2022. 3. 29.
[python] ๋ฆฌ์ŠคํŠธ ์ปดํ”„๋ฆฌํ—จ์…˜(List Comprehension) ํ•ญ์ƒ ์ฝ”๋”ฉ๋ฌธ์ œ๋ฅผ ํ’€๋‹ค๋ณด๋ฉด ์ด๋†ˆ์˜ '์ดˆ๊ธฐํ™”' ๊ฐ€ ๋ง์ฝ์ด๋‹ค. ๊ฐ€๋งŒ๋ณด๋ฉด ์ดˆ๊ธฐ์„ค์ •์—์„œ ๋งŽ์ด ์• ๋ฅผ ๋จน๋Š”๋‹ค. Python์—์„œ๋Š” list ์˜ ์ดˆ๊ธฐํ™”์˜ ์—ฌ๋Ÿฌ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”๋ฐ ๊ทธ ์ค‘ ํ•˜๋‚˜์ธ '๋ฆฌ์‹œํŠธ ์ปดํ”„๋ฆฌํ—จ์…˜(List Comprehension)'์ด๋ผ๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์ž. ๋ฆฌ์ŠคํŠธ ์ปดํ”„๋ฆฌํ—จ์…˜์„ ์‚ฌ์šฉํ•˜๊ฒŒ ๋˜๋ฉด ๋ฆฌ์ŠคํŠธ์•ˆ์— ๊ฐ’(or ๋ฌธ์ž) ๋Œ€์‹  ์กฐ๊ฑด๋ฌธ๊ณผ ๋ฐ˜๋ณต๋ฌธ์„ ๋„ฃ์Œ์œผ๋กœ์จ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ณด๋‹ค ์‰ฝ๊ฒŒ ์ดˆ๊ธฐํ™”(์ •๋ฆฌ)ํ•  ์ˆ˜ ์žˆ๋‹ค. ์‚ฌ์šฉ๋ฒ• list = [ i for i in range(5) ] print(list) [0, 1, 2, 3, 4] ์˜ˆ์ œ + ์‹ฌํ™” 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ์ดˆ๊ธฐํ™” i = 3 list = [[0] * i for _ in range(5)] # _ 2022. 3. 25.
[python] if~in , if~not in (if in/if not in) C/C++์„ ์‚ฌ์šฉํ•˜๋‹ค python ๊ณต๋ถ€๋ฅผ ์ง„ํ–‰ํ•˜๋Š”๋ฐ, ์ƒˆ๋กœ์šด ๋ฌธ๋ฒ•(?) ๋งŒ๋‚˜ ์ด๋ ‡๊ฒŒ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ๋ฐ”๋กœ if~in, if~not in ์ด๋‹ค ์‚ฌ์šฉ๋ฒ• if a in b : b ์•ˆ์— a๊ฐ€ ์žˆ์œผ๋ฉด if๋ฌธ์ด ์ฐธ์ด ๋œ๋‹ค. if a not in b : b์•ˆ์— a๊ฐ€ ์žˆ์œผ๋ฉด if๋ฌธ์ด ๊ฑฐ์ง“์ด ๋œ๋‹ค. ์ฆ‰ ์—†๋Š” ๊ฒฝ์šฐ ์ฐธ * b์—๋Š” list(๋ฌธ์ž์—ด ํฌํ•จ), tuple์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์‚ฌ์šฉ๋ฒ•๋งŒ ๋ณด๋”๋ผ๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์ด ์žˆ๋‹ค. ํ•„ํ„ฐ๋กœ์„œ์˜ ๊ธฐ๋Šฅ์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ณ , ํƒ์ƒ‰์šฉ์œผ๋กœ๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์˜ˆ์‹œ a = [1 ,2, 3] if 1 in a : print('์ฐธ') else : print('๊ฑฐ์ง“') ์‹คํ–‰ํ•ด๋ณด๋ฉด '์ฐธ' ์œผ๋กœ ๋‚˜์˜ค๋Š”๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. ๋ฆฌ์ŠคํŠธ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋ฌธ์ž์—ด, ํŠœํ”Œ์—์„œ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์œผ๋‹ˆ ์ฐธ๊ณ . 2022. 3. 25.
๋ฐ˜์‘ํ˜•