Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 투 포인터
- 백준
- 브루트포스
- 2021 KAKAO BLIND RECRUITMENT
- 비트마스킹
- 플로이드 와샬
- 조합
- 투포인터
- 크루스칼
- 프로그래머스
- 2020 카카오 인턴십
- 시뮬레이션
- SWEA
- 트라이
- 우선순위큐
- 로봇 청소기
- 이분탐색
- Spring
- 2019 KAKAO BLIND RECRUITMENT
- 2020 KAKAO BLIND RECRUITMENT
- 구현
- 파이썬
- 최소 신장 트리
- 다익스트라
- 플로이드와샬
- GIT
- BFS
- 백트래킹
- 스택
- 2018 KAKAO BLIND RECRUITMENT
Archives
- Today
- Total
728x90
목sssssss록1249 (1)
개발조아
[SWEA] 1249 [S/W 문제해결 응용] 4일차 - 보급로 파이썬
문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 시작점에서 출발하여 가중치인 복구 시간을 가장 적게 하면서 도착지로 이동하는 문제이다. 우선순위 큐를 사용하여 BFS로 구현했다. 우선순위 큐는 heapq 패키지로 사용하여 복구시간을 최우선기준으로 잡고 했다. import heapq dx = [-1,1,0,0] dy = [0,0,-1,1] tc = int(input()) visited = [[0]*100 for _ in range(1..
알고리즘/SWEA
2021. 8. 11. 14:18
728x90