์ ๋ฌธ์๋ฅผ ์ํ ์ฝ๋ฉํ ์คํธ ํต์ฌ(์ด๋ก ๊ณผ ๋ฌธ์ ํ์ด) [Python]
์ฝ๋ฉํ ์คํธ๋ฅผ ์ฒ์ ์์ํ๋ ๋ถ๋ค์ ๋๋์ด์ ๋ง์ถ, ๋ฌธ์ ํ์ด ์ค์ฌ์ ํ์ด์ฌ(Python) ์ฝ๋ฉํ ์คํธ ๊ฐ์์ ๋๋ค.

- ๋ฏธํด๊ฒฐ
๋์ ๊ณผ์ ์ง๋ฌธ์์ต๋๋ค
์ฌ๋ ค์ฃผ์ ์ ๋ต์ฝ๋์๋ board์ ๋ฐ์ด๋๋ฆฌ ์ฒดํฌ๊ฐ ์๋๋ฐ์ด๋ป๊ฒ ์ผ์ด์ค๋ฅผ ํต๊ณผํ๊ณ ์ ๋ต์ด ๋๋์ง ๊ถ๊ธํฉ๋๋ค
python์ฝ๋ฉ-ํ ์คํธ์์ฑ์ ์์
ใป
3๋ฌ ์
0
54
2
- ๋ฏธํด๊ฒฐ
์๋ ํ์ธ์ ๊ฐ์ฌ๋ ํ์ด์ฌ ์ปค๋ฆฌํ๋ผ ๋ฌธ์๋๋ฆฝ๋๋ค..
ํ์ด์ฌ์ผ๋ก ์ ์๋ ๊ฐ์๊ฐ ๋๊ฐ๊ฐ ์๋๋ฐ ๋น์ทํ๋ฉด์ ์ฐจ์ด๊ฐ ์๋๋ผ๊ตฌ์ - ๋ฐฑํธ๋ํน / ์์ ํ์- ๋์ ๊ณํ๋ฒ (DP)- ์์์ ๋ ฌ<
python์ฝ๋ฉ-ํ ์คํธ๊น์ง๋
ใป
3๋ฌ ์
0
65
2
- ๋ฏธํด๊ฒฐ
๋์์ํฉ sorting ์ง๋ฌธ
๊ฐ์ฌ๋๋ฐ์ ์ฝ๋๋ก ์์ฑํด๋ ๊ด์ฐฎ์๊ฐ์!? ์๋ณด๊ณ ์์ต๋๋น!!def solution(nums, target): answer = [0]*2 nums.sort()
python์ฝ๋ฉ-ํ ์คํธwannabeing
ใป
0
124
1
- ๋ฏธํด๊ฒฐ
๋์์ํฉ Counter ์ฌ์ฉ
์๋ ํ์ธ์๊ฐ์ฌ๋ ์ ๋ณด๊ณ ์์ต๋๋ค!!์๋์ ๊ฐ์ด ํด๋ ๊ด์ฐฎ์๊น์?๊ฐ์ฌํฉ๋๋ค~!from collections import Counter def solution(num
python์ฝ๋ฉ-ํ ์คํธwannabeing
ใป
0
152
2
- ๋ฏธํด๊ฒฐ
[๋ฌธ์ 3๋ฒ] ๋์์ ํฉ : O(nlogn)
์ ๊ฐ ์์ฑํ ์ฝ๋๋ O(nlogn)์ ์ถฉ์กฑํ๋์ง ๊ถ๊ธํฉ๋๋ค ๊ฐ์ฌํฉ๋๋คdef solution(nums, target): answer = [0]*2 length = len(nums)
python์ฝ๋ฉ-ํ ์คํธparksangil99
ใป
0
118
1
- ๋ฏธํด๊ฒฐ
set์ ํ์ฉํ ์ค๋ณต์ ๊ฑฐ
์๋ ํ์ธ์ ์ ๋ set์ ์ฌ์ฉํด์ ์ค๋ณต์ ์ ๊ฑฐํ๊ณ sortํจ์๋ฅผ ํ์ฉํ ์ฝ๋๋ฅผ ์์ฑํด๋ดค๋๋ฐ ๋ฌธ์ ์ ์๊ฐ๋ณต์ก๋ ์กฐ๊ฑด์ ๋ง๋์ง ๊ถ๊ธํฉ๋๋ค ๊ฐ์ฌํฉ๋๋คdef solution(nums): answ
python์ฝ๋ฉ-ํ ์คํธparksangil99
ใป
0
183
2
- ๋ฏธํด๊ฒฐ
[๋ฌธ์ 5๋ฒ] ์ค๋ณต์ ๊ฑฐ
ํน์ ์ ๋ ฅ ๋ฐ์ ๋ฐฐ์ด์ list(set(๋ฐฐ์ด๋ช ))์ ํตํด ์ค๋ณต์ ์ ๊ฑฐํ ํ deque ์๋ฃ๊ตฌ์กฐ๋ก ๋ฐ๊พธ๋ฉด ์๊ฐ ๋ณต์ก๋์ ๋ฌธ์ ๊ฐ ๋ ๊น์?
python์ฝ๋ฉ-ํ ์คํธparksangil99
ใป
0
141
1
- ๋ฏธํด๊ฒฐ
์ต์๊ฐ์ ์์น
์๋ ํ์ธ์ ์ ๋ ํด๋น ๋ฌธ์ ๋ฅผ ๋ฐฐ์ด ๊ธธ์ด์ ๋ฐฐ์ด ์์๋ฅผ input์ผ๋ก ์ ๋ ฅ๋ฐ๊ณ ์ต์๊ฐ์ ์์น๋ฅผ ๋ฐํํ๋ ์ฝ๋๋ฅผ ์์ฑํด๋ดค๋๋ฐ ๋ต์ด ํ๋ฆฌ๊ฒ ๋์ค๋ค์ <img src="https://cdn.inflearn.com/public/files/pos
python์ฝ๋ฉ-ํ ์คํธparksangil99
ใป
0
126
1
- ๋ฏธํด๊ฒฐ
๋ฐฑ์ค ์ฌ์ฉ ์ ์ฑ์ ์ธ์ด
๋ฐฑ์ค์์ ์ ๋ต์ฝ๋๋ฅผ ๊ทธ๋๋ก ๋ถ์ฌ๋ฃ์๋๋ฐ๋ ๋ถ๊ตฌํ๊ณ ์๊ฐ์ด๊ณผ๊ฐ ๋์, ์ฑ์ ์ธ์ด๋ฅผ python3์์ pypy3๋ก ๋ฐ๊ฟจ๋๋ ์ ๋ต์ด ๋์์ต๋๋ค.. ํน์ ์ ๊ทธ๋ด๊น์? ๊ทธ๋ฆฌ๊ณ ์ด๋ค ์ ์ด ๋ค๋ฅธ๊ฐ์?
python์ฝ๋ฉ-ํ ์คํธ๊น์์ง
ใป
0
152
1
- ๋ฏธํด๊ฒฐ
๋ฐฑ์ค 10546 ๋ฐฐ๋ถ๋ฅธ ๋ง๋ผํ ๋
python ide์์๋ ์ ๋ต ๋ง๋๋ฐ ๋ฐฑ์ค์์๋ ํ๋ฆฝ๋๋ค solutionํจ์๋ฅผ ์ด๋ ๊ฒ ํ๋ฉด ํ๋ฆฌ๋ ์ด์ ๋ ๋ญ๊ฐ์?from collections import Counter def solution
python์ฝ๋ฉ-ํ ์คํธkindjin12
ใป
0
141
1
- ๋ฏธํด๊ฒฐ
๊ณ ์ ๋ ์ซ์ ๋ฌธ์ ์ง๋ฌธ
์ ํ ์ฌํญ์ nums[i] >=1 ์ธ๋ฐ ์ ์ํด์ฃผ์ ์์์์๋ nums์ ์์๋ก -๋ฅผ ๊ฐ์ง ์ซ์๊ฐ ์๋๋ฐ, ์์์ ์ค๋ฅ์ธ๊ฐ์?
python์ฝ๋ฉ-ํ ์คํธํคํค์์ด
ใป
0
197
2
- ๋ฏธํด๊ฒฐ
๋ต์ ๋ง๋๊ฑฐ๊ฐ์๋ฐ ํ๋ ธ์ด์
์ด ๋ฌธ์ ์๋์ฒ๋ผ์ ์๋๋์? ๋ต์ ๋ง๋๋ฐ ๋ฐฑ์ค์์ ํ๋ฆฌ๋ค์from collections import defaultdict n_list=defaultdict(int) a,b=map(int,input().split()) answer=0 list_f=[] for
python์ฝ๋ฉ-ํ ์คํธkindjin12
ใป
0
186
1
- ๋ฏธํด๊ฒฐ
๊ฐ์ ์ปค๋ฆฌํ๋ผ ์ง๋ฌธ์์ต๋๋ค.
์๋ ํ์ธ์. ๊ฐ์ฌ๋, ๊ฐ์ ์ ๋ฃ๊ณ ์์ต๋๋ค."์ ๋ฌธ์๋ฅผ ์ํ ์ฝ๋ฉํ ์คํธ ํต์ฌ(์ด๋ก ๊ณผ ๋ฌธ์ ํ์ด) [Python]" ๊ฐ์ ๋ค ๋ค์ด๊ฐ๋๋ฐ, ํด๋น ๊ฐ์ ์๊ฐํ ์ดํ์"ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ(์ฝ๋ฉํ ์คํธ ๋๋น)" ์ด ๊ฐ์ ๋ค์ผ๋ฉด ๋ ๊น์?</
python์ฝ๋ฉ-ํ ์คํธrosy
ใป
0
226
1
- ๋ฏธํด๊ฒฐ
๋ฐฐ์ด๋ฆฌ์คํธ ๋ฌธ์ 5๋ฒ <์ค๋ณต ์ ๊ฑฐ> ์ง๋ฌธ์ ๋๋ค.
์๋ ํ์ธ์!~๋ฐฐ์ด๋ฆฌ์คํธ ๋ฌธ์ 5๋ฒ ์ง๋ฌธ์ ๋๋ค.for i in range(1, len(nums)): ์ดํ ์กฐ๊ฑด๋ฌธ์์์ ์๋๊ป์ ์๋ ค์ฃผ์ ์ง์ ํญ๊ณผ์ ๊ฐ์ด ๊ฐ์์ง ๋น๊ตํ๋๊ฑฐ ๋ง๊ณ ,if nums[i
python์ฝ๋ฉ-ํ ์คํธpppcent
ใป
0
263
1
- ๋ฏธํด๊ฒฐ
์ฒดํฌ๋ฐฐ์ด์ set ์ผ๋ก ์ฌ์ฉํด๋๋ ๊น์?
from collections import deque def solution(home): answer = 0 duplicate = {0} queue = deque([0]) wh
python์ฝ๋ฉ-ํ ์คํธPrivilegeEscalate
ใป
0
238
1
- ๋ฏธํด๊ฒฐ
์ฐ๊ฒฐ๋ฆฌ์คํธ์ ์ฝ์ ๊ณผ ์ญ์ ์์ ์๊ฐ๋ณต์ก๋.
์ฐ๊ฒฐ๋ฆฌ์คํธ์์ ๊ฐ์ ์ฝ์ ํ๊ฑฐ๋ ์ญ์ ํ ๋ ์๊ฐ๋ณต์ก๋๊ฐ O(1)์ด๋ผ๊ณ ํ๋๋ฐ ํน์ ์ฃผ์์ ๊ฐ์ ์ญ์ ํ๊ฑฐ๋ ํน์ ๊ฐ ์๋ค๋ก ์๋ก์ด ๊ฐ์ ์ฝ์ ํ ๋ ๊ทธ ํน์ ์ฃผ์๋ฅผ ์ฐพ๊ธฐ์ํด์๋ ๊ฒฐ๊ตญ ์์ฐจํ์์ ํด์ ์ต์ ์ ๊ฒฝ์ฐ O(n)์ด ๋์ง์๋์?์๋ฅผ๋ค์ด ๊ธธ์ด๊ฐ n์ธ
python์ฝ๋ฉ-ํ ์คํธkyo lee
ใป
0
322
1
- ๋ฏธํด๊ฒฐ
๋ด์ฅ ํจ์๋ค์ ์๊ฐ๋ณต์ก๋๋ ์ธ์๋ฌ์ผํ๋์?
๋ด์ฅํจ์๋ง๋ค ์ ๊ฐ๊ธฐ ์๊ฐ๋ณต์ก๋๋ฅผ ๊ฐ์งํ ๋ฐ ์์ฃผ ์ฐ์ด๋ ํจ์๋ค์ ์๊ฐ๋ณต์ก๋๋ฅผ ์ธ์๋๋๊ฒ ์ข์๊น์? ๊ทธ๋์ผ ์๊ฐ๋ณต์ก๋๋ฅผ ๋ฐ์ง๋ ๋ฌธ์ ์์ ๋ด์ฅํจ์๋ฅผ ์ธ์ง ์ง์ ๋ฐ๋ณต๋ฌธ์ ์ธ์ง ๊ฒฐ์ ํ ์ ์์๊ฑฐ๊ฐ์์ ์ง๋ฌธ๋๋ ค์.
python์ฝ๋ฉ-ํ ์คํธkyo lee
ใป
0
223
1
- ๋ฏธํด๊ฒฐ
์ค๋ณต ์ ๊ฑฐ
<img src="https://cdn.inflearn.com/public/files/posts/d1e8ff49-9521-486a-be14-3aaba2b02ca1/์คํฌ๋ฆฐ์ท2024-01-21230431.png" alt="์คํฌ๋ฆฐ์ท 2024-01-21 230431.pn
python์ฝ๋ฉ-ํ ์คํธkyo lee
ใป
0
329
1
- ๋ฏธํด๊ฒฐ
์นด๋ ์ ์ ์ ํ์ฑ ํ ์คํธ ๊ฒฝ์ฐ์ ์ ๋ฌธ์
์๋ ํ์ธ์ ์ ์๋ ๊ทธ๋ฆฌ๋ ์นด๋์ ์ ๋ฌธ์ ๊ฒฝ์ฐ์์ ๋ฌธ์์ ๋๋ค.์ ์ถ๋ ฅ ์์์ nums ๋ฆฌ์คํธ์2, 3, 7, 1, 2, 1, 5 ์์ ์ผ์ชฝ ๋งจ์นด๋๋ ์ค๋ฅธ์ชฝ ๋ ์นด๋ ์ค ๋ ์คํ๋๋ง ๊ฐ์ ธ๊ฐ ์ ์๋ค๊ณ ๊ฐ์ ํ๊ณ ๊ฐ์ ธ๊ฐ ์ ์๋ ์นด๋
python์ฝ๋ฉ-ํ ์คํธํฉ๊ฒฉ๊ฐ์
ใป
0
177
1
- ๋ฏธํด๊ฒฐ
์๊ฐ ํ ํ์ ๊ฐ์, ๊ณต๋ถ๋ฒ ์ง๋ฌธ..
ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ์ ๋ฌธ(์ฝ๋ฉํ ์คํธ ๋๋น) ์ ์๊ฐํ๋๊ฑธ ์ถ์ฒํ์๋์,์๋๋ฉด ๋ณธ ๊ฐ์ ํ๋๋ง ๋ณต์ตํ๋ฉด์ BOJ๋ฌธ์ ๋ฅผ ํ์ด๋ณด๋๊ฑธ ์ถ์ฒํ์๋์?
python์ฝ๋ฉ-ํ ์คํธ์ด์ ํ
ใป
0
353
2






