[백준/파이썬] 11403번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 11403번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

백준 11403번 문제를 풀이합니다.

코드

`python import sys;read=sys.stdin.readline import collections n=int(read()) d={} for i in range(n): l=list(map(int,read().split())) for j in range(n): if l[j]>0: try:d[i].append(j) except:d[i]=[j]

r=[[0]*n for _ in range(n)] for k,v in d.items(): q=collections.deque(v) while q: t=q.popleft() r[k][t]=1 try: for p in d[t]: if r[k][p]<1:q.append(p) except:continue print(‘\n’.join(map(lambda x:’ ‘.join(map(str,x)),r)))

```

설명

저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.

---

• 백준 문제풀이 전체 목록 보기

---