본문 바로가기 메뉴 바로가기

🌱1 Day, 1 Commit Wonseok's Record

Github Link https://github.com/wonseok22 메뉴보기
  • 분류 전체보기 (454)
    • Algorithm (395)
      • Back Tracking (7)
      • Binary Search (8)
      • Brute Force (24)
      • Data Structure (35)
      • DFS & BFS (66)
      • DP(Dynamic Programming (23)
      • Dijkstra (12)
      • Divide Conquer (6)
      • Floyd-Warshall (4)
      • Greedy (39)
      • Implementation (100)
      • Math (45)
      • Regular Expression (2)
      • Sorting (14)
      • String (10)
    • CS(Computer Science) (11)
      • 네트워크,통신 (2)
      • 운영체제(OS) (1)
      • 자료구조(Data Sructure) (7)
      • 개발지식 (1)
    • 기술 분석 (1)
    • Project (5)
      • Node.js를 사용한 웹 사이트 만들기 (5)
    • Toy Projects (9)
      • Django - RESTful API서버 구축해보.. (4)
      • JavaScript - 영컴 타자 연습 (1)
      • JavaScript - Mp3 플레이어 (1)
      • JavaScript - 카드 뒤집기 게임 (1)
      • JavaScript - 테트리스 (1)
      • [GPT-4] 책 요약해서 유튜브 쇼츠 영상으로 .. (1)
    • Java (1)
    • Spring (5)
    • Python (4)
    • MySQL (2)
    • EC2 (1)
    • Javascript (0)
    • Django (1)
    • React.js (3)
    • Node.js (5)
      • 개념 정리 (5)
    • Script Sample (6)
      • SearchEffect (6)
    • 웹 설계 (2)
      • UIUX 요구 분석 (2)
흔적남기기
검색하기 폼

최근 글

댓글

태그

  • 이진탐색트리
  • 큐
  • 너비우선탐색
  • Heap
  • BST
  • Data Structure
  • 트리의 순회
  • Django
  • Put
  • 우선순위 큐
  • BOJ
  • 백준
  • 최대힙
  • 장고
  • Rest
  • CS
  • 기초문법
  • Node.js
  • 자료구조
  • BFS
  • 트리
  • python
  • crud
  • 파이썬
  • express.js
  • 덱
  • 최소힙
  • REST API
  • 백준 1325
  • ejs

흔적

  • 다녀간 사람들
  • 오늘 온 분
  • 어제 온 분
공지사항
링크
  • Github Link
글 보관함
너비우선탐색에 관한 글 (1)
(Python) - BOJ(1325번) : 효율적인 해킹

https://www.acmicpc.net/problem/1325 A 쪽으로 그래프의 간선을 연결하고 1부터 N까지 모든 노드에 대해 갈 수 있는 노드의 개수를 카운팅한다. 이 값이 max일 경우에만 시작노드를 정답배열에 넣어 마지막에 출력하면 된다. 소스코드 : import sys from collections import deque def bfs(start): queue = deque() queue.append(start) check = [0]*(N+1) check[start] = 1 while queue: X = queue.popleft() for Y in trust[X]: if check[Y] == 0: check[Y] = 1 queue.append(Y) return sum(check) if __..

Algorithm/DFS & BFS
이전 1 다음
이전 다음
© 2022 WonSeok, All rights reserved
728x90

티스토리툴바