ποΈ23.06.28
λ―Έλ‘μ°ΎκΈ°
- λ°©λ¬Έ 2μ°¨μ 리μ€νΈ λ°λ‘ λ§λ€μ΄μ€
- bfs(si,sj,ei,ej)
- μνΈλ°μ΄ν° μ½μ
, v[si][sj] = 1
- while q:
- ci,cj = q.pop()
- 4λ°©ν₯ 쑰건μ λ§μΌλ©΄ (λ²μ λ΄, arr==1, v==0)
- qμ μ½μ
(ni,nj)
- v[ni][nj] = v[ci][cj] + 1
strip([chars])
μΈμλ‘ μ λ¬λ λ¬Έμλ₯Ό Stringμ μΌμͺ½κ³Ό μ€λ₯Έμͺ½μμ μ κ±°
lstrip([chars])
μΈμλ‘ μ λ¬λ λ¬Έμλ₯Ό Stringμ μΌμͺ½μμ μ κ±°
rstrip([chars])
μΈμλ‘ μ λ¬λ λ¬Έμλ₯Ό Stringμ μ€λ₯Έμͺ½μμ μ κ±°
map
νμ΄μ¬μμ μ€νΈλ§μ 맡μ μΈμλ‘ μ€μ μμ
split