티스토리 뷰
반응형
문제의 저작권은 SW Expert Academy에 있습니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
def dfs(y, x):
global res
data[y][x] = 1
for d in range(4):
xf = dx[d] + x
yf = dy[d] + y
if (0<= xf < N) and (0 <= yf < N):
if data[yf][xf] == 0:
dfs(yf, xf)
if data[yf][xf] == 3:
res = 1
return
TC= int(input())
for tc in range(1, TC+1):
N = int(input())
data = [list(map(int, input())) for _ in range(N)]
dx = [1, -1, 0, 0]
dy = [0, 0, 1, -1]
for i in range(N):
for j in range(N):
if data[i][j] == 2:
x = j
y = i
res = 0
dfs(y, x)
print("#%d %d"%(tc, res))
|
cs |
미로 문제같은 경우는 델타 탐색을 이용한다. 델타 탐색은 위의 dx, dy를 정의한 것이다.
하나 팁을 주자면 들어가자마자 반드시 visited부터 한다고 생각하자.
반응형
'알고리즘 > sw' 카테고리의 다른 글
4881. [파이썬 S/W 문제해결 기본] 5일차 - 배열 최소 합_python (0) | 2020.03.29 |
---|---|
4880. [파이썬 S/W 문제해결 기본] 5일차 - 토너먼트 카드게임_python (0) | 2020.03.29 |
4873. [파이썬 S/W 문제해결 기본] 4일차 - 반복문자 지우기_python (0) | 2020.03.28 |
4871. [파이썬 S/W 문제해결 기본] 4일차 - 그래프 경로_python (0) | 2020.03.28 |
4866. [파이썬 S/W 문제해결 기본] 4일차 - 괄호검사_python (0) | 2020.03.28 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Express
- read_csv
- Deque
- useHistory 안됨
- TensorFlow
- UserCreationForm
- vuejs
- mongoDB
- 자연어처리
- JavaScript
- logout
- Python
- Queue
- 클라우데라
- typescript
- DFS
- react
- 자료구조
- nodejs
- django
- useState
- react autoFocus
- nextjs autoFocus
- error:0308010C:digital envelope routines::unsupported
- next.config.js
- Vue
- NextJS
- pandas
- BFS
- login
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함