[swea] 1219. 길찾기 / python 파이썬
thinking visited 라는 방문체크 리스트를 만들어주고 갈 수 있는 노드를 전부 방문하면서 99번에 도착하는지 확인한다. 코드 (인접리스트 ver) for tc in range(10): # t: 테스크케이스 번호, E: 간선의 개수(길의 개수) t, E = map(int, input().split()) edge_list = [[] for _ in range(100)] edge_input = list(map(int, input().split())) # 화살표 있으면 1로 변경 for i in range(E): start_node = edge_input[i * 2] end_node = edge_input[i * 2 + 1] edge_list[start_node].append(end_node) vis..
algorithm/swea
2021. 4. 8. 02:23
글 보관함
TAG
- 21609 상어 중학교
- 알고리즘
- 삼성코테
- 20057 마법사 상어와 토네이도
- 프로그래머스
- 17406 배열돌리기4
- 파이썬
- 기지국설치
- react
- git 미러링
- 백준
- merge에러
- 영어끝말잇기
- Python
- dp
- swea
- 20056 마법사 상어와 파이어볼
- dfs
- 브루트포스
- 삼성기출
- 2018 카카오 공채
- 보석쇼핑
- 2579 계단오르기
- BFS
- merge 에러
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글