일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- How Much Knowledge Can You Pack Into the Parameters of a Language Model?
- Few Shot Dialogue State Tracking using Meta-learning
- 백준
- DST zeroshot learning
- SUMBT:Slot-Utterance Matching for Universal and Scalable Belief Tracking
- MySQL
- Leveraging Slot Descriptions for Zero-Shot Cross-Domain Dialogue State Tracking
- few shot dst
- 파이썬을 파이썬답게
- 정보처리기사전공자
- 검색엔진
- 딥러닝기초
- From Machine Reading Comprehension to Dialogue State Tracking: Bridging the Gap
- classification text
- 자연어처리 논문 리뷰
- Python
- 다이나믹 프로그래밍
- til
- 2020정보처리기사필기
- 정보처리기사 책 추천
- nlp논문리뷰
- 데이터 합성
- 정보처리기사전공자합격후기
- Zero-shot transfer learning with synthesized data for multi-domain dialogue state tracking
- fasttext text classification 한글
- 모두의딥러닝
- DST fewshot learning
- 프로그래머스
- 정보처리기사 수제비
- dialogue state tracking
Archives
- Today
- Total
🌲자라나는청년
[백준] 미로찾기 파이썬(Q2178) 본문
반응형
백준 미로찾기 문제를 풀어보았다.
기본적인 그래프 문제였다.
여기를 참고하였다.https://hongku.tistory.com/276
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
import sys
def main():
x,y=map(int,sys.stdin.readline().split(' '))
data=[[0]*y for _ in range(x)]
visit=[[0]*y for _ in range(x)]
for i in range(x):
temp = sys.stdin.readline()
for j in range(y):
data[i][j] = int(temp[j])
visit[0][0] = 1
arr = []
arr.append((0,0))
dx = [-1,0,1,0]
dy = [0,1,0,-1]
while arr:
px,py = arr.pop(0)
if(px==x-1 and py ==y-1):
print(visit[px][py])
return visit[px][py]
for i in range(4):
ax = px + dx[i]
ay = py + dy[i]
if ax<x and ay<y and ax>=0 and ay>=0:
if data[ax][ay]==1 and visit[ax][ay] ==0:
visit[ax][ay] = visit[px][py] +1
arr.append((ax,ay))
if __name__ =="__main__":
main()
|
cs |
반응형
'알고리즘 문제풀이' 카테고리의 다른 글
[백준] 동전2 python (0) | 2019.12.05 |
---|---|
[백준] 동전1 파이썬 풀이(DP) (0) | 2019.12.04 |
[백준] Q1309 동물원 (python , 다이나믹 프로그래밍) (0) | 2019.11.29 |
[백준] Q1309 초콜릿 파이썬 (0) | 2019.11.29 |
[프로그래머스]H-Index (0) | 2019.11.26 |