개발자 되기(feat.SSAFY)

  • 홈
  • 태그
  • 방명록

특정 거리의 도시 찾기 1

18352. 특정 거리의 도시 찾기 - 파이썬. BFS, 큐

1. 사용한 알고리즘 | 자료 구조 BFS 큐 2. 풀이 접근 방식 전형적인 BFS 문제입니다. K회 만큼 BFS 연산 후 Queue 에 있는 값을 정렬, 출력합니다. 3. 특이사항 Stack 2개를 스왑하는 방식으로 사용하여 deque 를 import 하지 않고 BFS 알고리즘을 구현할 수 있습니다. 4. 언어 | 실행시간 | 메모리 사용량 Python3 | 1264ms | 97164kb from sys import stdin def solution(): # 1. 입력 # N: 정점의 수 | M: 간선의 수 # K: BFS 연산 횟수 | X: BFS 연산 시작점 N, M, K, X = map(int, stdin.readline().split()) # 2. 선언 # 2-1. paths: 간선 정보 pat..

BOJ/BFS, DFS, 백트래킹 2022.10.13
1
더보기
프로필사진

공지사항

  • 블로그 소개 및 알고리즘 풀이 철학(ver0.1)
  • 분류 전체보기
    • 개발자 되기 (feat.SSAFY)
    • SSAFY지원 관련
    • 회고
      • SSAFY
      • Elden-Lang
      • 이직 준비
    • 1인 개발 기록
    • BOJ
      • BFS, DFS, 백트래킹
      • 구현
      • 그리디
      • 스택
      • 분할정복
      • 트리, 상호 배타 집합
    • TIL
      • Frontend
      • Backend
      • Monitoring(k8s, grafana)
      • 기타

Tag

쿠버네티스, BFS, monitoring, 개발자, SSAFY, 스택, 비전공, 노베이스, prometheus, 백준, 모니터링, 그라파나, 알고리즘, 파이썬, k8s, JavaScript, 회고, grafana, 싸피, loki,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바