개인 공부128 이코테 - 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. Canary 와 RELRO 란 + RTL chaining 실습 sf3 해결을 위한 사전 공부 sf3 문제를 풀이하는 순서는 다음과 같다. 1. 카나리 우회 후 RET overwrite 2. GOT overwrite 로 외부함수를 호출 3. RTL chaining 따라서 이 세가지 개념에 대해 먼저 학습해볼 것이다. 먼저 Got overwrite는 쉽게 말해서 got 에 있는 함수를 공격자가 원하는 함수로 덮어씌워서 사용하는 방식의 공격을 말하는데 이전 시간에 공부해보았었다. https://man-25-1.tistory.com/193 GOT Overwrite + OOB 실습 sf2 write up 이번 과제에서 다루는 내용은 PLT를 호출했을때 참조하는 GOT를 이용해서 쉘을 따는 것이다. PLT와 GOT에 대한 이해가 선행되어야해서 공부해두었다. C컴파일 과정과 P.. 2022. 1. 21. C컴파일 과정과 PLT와 GOT 보호되어 있는 글 입니다. 2022. 1. 8. 이전 1 ··· 11 12 13 14 15 16 17 ··· 32 다음
