๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Python54

[Python Algorithm] ์‹ ๋‚˜๋Š” ํ•จ์ˆ˜ ์‹คํ–‰ BOJ #9184 ๋ฌธ์ œ https://www.acmicpc.net/problem/9184 9184๋ฒˆ: ์‹ ๋‚˜๋Š” ํ•จ์ˆ˜ ์‹คํ–‰ ์ž…๋ ฅ์€ ์„ธ ์ •์ˆ˜ a, b, c๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์˜ ๋งˆ์ง€๋ง‰์€ -1 -1 -1๋กœ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์„ธ ์ •์ˆ˜๊ฐ€ ๋ชจ๋‘ -1์ธ ๊ฒฝ์šฐ๋Š” ์ž…๋ ฅ์˜ ๋งˆ์ง€๋ง‰์„ ์ œ์™ธํ•˜๋ฉด ์—†๋‹ค. www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด memory = [[[0]*21 for _ in range(21)] for __ in range(21)] def w(a, b, c): if (a 20): return w(20, 20, 20) if memory[a][b][c]: return memory[a][b][c] # ์ด๋ฏธ abc ๊ฐ’์— ํ•ด๋‹นํ•˜๋Š” memory ์ž๋ฆฌ์— ๊ฐ’์ด ํ• ๋‹น๋˜์–ด ์žˆ๋‹ค๋ฉด(0์ด ์•„๋‹ˆ๋ผ๋ฉด), ์—ฐ์‚ฐ ํ•„์š” ์—†์œผ๋ฏ€๋กœ ๊ทธ๋Œ€๋กœ.. 2021. 11. 16.
[Python Algorithm] ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ BOJ #1003 ๋ฌธ์ œ https://www.acmicpc.net/problem/1003 1003๋ฒˆ: ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค 0์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜์™€ 1์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด t = int(input()) nums = [] for i in range(t): nums.append(int(input())) memory = [] for i in range(max(nums)+1): if i == 0: memory.append([1, 0]) elif i == 1: memory.append([0, 1]) else: memory.append([memory[i-1][0]+memory[i-2][0], memory[i-1][1]+memory[i-2][1]]) fo.. 2021. 11. 16.
[Python] ๋ฆฌ์ŠคํŠธ ๊ด€๋ จ ํ•จ์ˆ˜ ์ด์ •๋ฆฌ! ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑํ•˜๋Š” ๋ฒ• ๋ถ€ํ„ฐ ์‚ญ์ œ, ์ˆ˜์ •, ์—ฐ์‚ฐ ๋“ฑ์„ ํ•˜๊ธฐ ์œ„ํ•ด์„œ ์ž์ฃผ! ์‚ฌ์šฉํ•˜๋Š” ํ•จ์ˆ˜๋“ค์„ ๋ชจ๋‘ ์ •๋ฆฌํ•ด์„œ ์—…๋กœ๋“œํ•œ๋‹ค. ๐Ÿ“Œ ์ƒ์„ฑ """ 1์ฐจ์› ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑ """ # ๋น„์–ด์žˆ๋Š” ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑ a = [] b = list() print(a, b) # [] [] # ๋ฐ˜๋ณต๋œ ๊ฐ’ ์ €์žฅํ•˜์—ฌ ์ƒ์„ฑ c = [0] * 10 print(c) # [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] # ๋‹ค์–‘ํ•œ ํƒ€์ž…์„ ํ•œ ๋ฆฌ์ŠคํŠธ์— ์ €์žฅํ•˜๋Š” ๊ฒƒ๋„ ๊ฐ€๋Šฅ d = ['a', 0, True] # ๋ฒ”์œ„ ์ง€์ •ํ•ด์„œ ์ƒ์„ฑ e = list(range(5)) f = list(range(1, 5)) g = list(range(1, 5, 2)) print(e, f, g) # [0, 1, 2, 3, 4] [1, 2, 3, 4] [1, 3] # map ํ•จ์ˆ˜.. 2021. 11. 15.
[Python] ์ž…์ถœ๋ ฅ ์ •๋ฆฌ python์ด ์ด์ œ ์ต์ˆ™ํ•ด์ง€๋ ค๊ณ  ํ•˜๋Š”์ค‘,,!์ด๋ผ ๋” ํ™•์‹คํ•˜๊ฒŒ ๊ณต๋ถ€ํ•˜๊ธฐ ์œ„ํ•ด ์ž์ฃผ ์‚ฌ์šฉํ•˜๋Š” ํ•จ์ˆ˜๋“ค์ด๋‚˜ ์–ธ์–ด ์‚ฌ์šฉ ๋ฐฉ๋ฒ•, ๋ฐ˜ํ™˜ ํƒ€์ž… ๋“ฑ์„ ์˜ˆ์ œ๋กœ ์ •๋ฆฌํ•ด์„œ ์—…๋กœ๋“œํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์ž…์ถœ๋ ฅ๋ถ€ํ„ฐ ์‹œ์ž‘โ—๏ธ ๐Ÿ“Œ ์ž…๋ ฅ """ input ํ•จ์ˆ˜๋Š” ์ž…๋ ฅ๋˜๋Š” ๋ชจ๋“  ๊ฒƒ์„ ๋ฌธ์ž์—ด๋กœ ์ทจ๊ธ‰! """ a = input() print(a) # in: 1 -> out: 1 b = int(input()) print(b) # in: 1 -> out: 1 c = input("์ž…๋ ฅ: ") # ํ”„๋กฌํ”„ํŠธ ๋„์›Œ์„œ ์ž…๋ ฅ ๋ฐ›๋Š” ๊ฒƒ๋„ ๊ฐ€๋Šฅ """ split ํ•จ์ˆ˜ : ๊ณต๋ฐฑ ๋“ฑ ์–ด๋–ค ์ž…๋ ฅ์„ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆ ์„œ ์ž…๋ ฅ๋ฐ›์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ๋กœ ๋ฐ˜ํ™˜ => ๋ฌธ์ž์—ด.split([[sep=]'๊ตฌ๋ถ„์ž'], [[maxsplit=]๋ถ„ํ•  ํšŸ์ˆ˜]) ํ˜•ํƒœ๋กœ ์‚ฌ์šฉ! (1) ๊ตฌ๋ถ„์ž ์ƒ.. 2021. 11. 15.