분류 전체보기211 [python] BOJ 2606 바이러스 BOJ 2606 바이러스 DFS , BFS를 적용해서 풀 수 있는 기초적인 문제이다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번.. 2022. 4. 12. [python] BOJ 1260 DFS와 BFS BOJ 1260 DFS와 BFS https://man-25-1.tistory.com/214 이코테 - DFS & BFS 이코테 - DFS & BFS 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 정보공유의 목적보다 개인적인 기록에 가까운 포스팅입니다. 작년 여름에 구매한 man-25-1.tistory.com dfs,bfs 개념설명은 위 글을 참조하면 됩니다. 문제 DFS와 BFS 공부한 내용을 적용해볼 겸 가장 기초 문제를 풀어보았다. https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 .. 2022. 4. 12. 이코테 - DFS & BFS 이코테 - DFS & BFS 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 정보공유의 목적보다 개인적인 기록에 가까운 포스팅입니다. 작년 여름에 구매한 책을 봉인해뒀다가 다시 꺼내들었다. 어떻게 하다보니 알고리즘까지 다 수강한 상태에서 다시 공부하게됐는데 좀 수월한면이 있는거같다. 이번 챕터는 DFS 와 BFS 이다. 개념은 다 알고 있기때문에 가볍게 복습하는 느낌으로 작성할 예정이다. 스택과 큐 구현 스택구현은 따로 라이브러리 호출없이 append 함수와 pop 함수를 활용해서 구현한다. 큐는 deque 라이브러리를 사용하고, append와 popleft함수를 활용한다 DFS https://man-25-1.tistory.com/184 [강의노트] 그래프 순회 .. 2022. 4. 9. beautiful soup을 활용한 웹 스크래핑 웹 스크래핑 실습 특정 사이트에서 원하는만큼의 데이터를 스크랩하고 싶다면 어떻게 할 수 있을까? beautifulsoup library 를 통해 간단하게 web scraping을 실습해보자. 1. 사이트 특정하기 먼저 스크랩하고자 하는 사이트를 특정한다. 이번 실습에서 활용할 사이트는 네이버 웹툰 그중에서도 헬퍼 2 : 킬베로스 를 선택했다. 현재 글 작성시점인 3월 7일 기준으로 292화가 최신화다. 2. 원하는 데이터 선택하기 내가 이 사이트에서 스크랩하고자 하는 내용은 "평균 평점보다 낮은 회차의 목록" 이다. 따라서 회차와 제목, 그리고 평점 데이터를 스크랩해야 할 것이다. 각각 하나씩 확인해보자. 먼저 회차와 제목은 태그 아래에 태그에 텍스트로 저장되어있다. 그리고 평점정보는 태그 아래에 태그에.. 2022. 3. 7. 이전 1 ··· 11 12 13 14 15 16 17 ··· 53 다음
