본문 바로가기

728x90

시간 복잡도2

[Python] 백준 2606 바이러스 - DFS/BFS (DFS) 백준 홈페이지의 문제와 개인적인 해설을 풀이 해놓은 글입니다. 문제 출처 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net DFS DFS 는 Depth-First Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 이다. DFS 알고리즘은 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. 문제 신종 바이러스인 웜 바이러스.. 2023. 1. 25.

[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 삽입 정렬 들어가기 앞서 해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 챕터 순서 1. 선택 정렬 알고리즘 2. 삽입 정렬 알고리즘 3. 퀵 정렬 알고리즘 4. 계수 정렬 알고리즘 http://www.yes24.com/product/goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 정렬 알고리즘 정렬 이란, 데이터를 특정한 기준에 따라서 순서대로 나열 하는 .. 2023. 1. 24.

이전 1 다음

728x90

티스토리툴바