๋ชฉ๋กํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค (9)

๐ŸŒฑ → ๐ŸŒณ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํƒ€์ผ“ ๋„˜๋ฒ„ - python

๋ฌธ์ œ ์ •๋ณด ๋ฌธ์ œ ์œ ํ˜• ๋‚œ์ด๋„ ๊ฑธ๋ฆฐ ์‹œ๊ฐ„ ํ•ด๊ฒฐ ์œ ๋ฌด ์Šค์Šค๋กœ ๊ตฌํ˜„ ์„ฑ๊ณต DFS/BFS level2 33m O O ์„ค๊ณ„ ๋ฐฉ๋ฒ• numbers ๋Œ๋ฉด์„œ arr ๋ชจ๋“  ์š”์†Œ์— ๋Œ€ํ•ด -num๊ณผ +num์„ ํ•ด์คŒ arr ๋ชจ๋“  ์š”์†Œ๋ฅผ ๋Œ ๋•Œ๋Š” arr.popleft()๋กœ ํ•˜๋‚˜์”ฉ ๋นผ์„œ ์‚ฌ์šฉ -num๊ณผ +num์„ ํ•ด์ค€ ์š”์†Œ๋Š” arr.append() numbers ๋‹ค ๋Œ์•˜์œผ๋ฉด ๋งˆ์ง€๋ง‰ arr์— ์žˆ๋Š” ์š”์†Œ ์ค‘ target๊ณผ ์ผ์น˜ํ•˜๋Š” ์š”์†Œ ์นด์šดํŒ… ์ฝ”๋“œ ๋‚ด ํ’€์ด from collections import deque def solution(numbers, target): arr = deque([0]) for num in numbers: for _ in range(len(arr)): v = arr.popleft() arr.append(v - ..
Algorithms 2023. 8. 2. 10:40
์ด์ „ Prev 1 2 Next ๋‹ค์Œ