Python 3

백준 #1068

틀린 이유 1. 1자로 연결되었을 때 생각 못함 반례 예시 입력) 4 -1 0 1 2 2 2. 항상 0만 -1을 가질 것이라고 생각함(=0은 부모 노드가 없을 줄 앎) 반례 예시 입력) 9 1 6 4 1 3 3 8 8 -1 3 안풀리시는 분들은 한번씩 넣어보시길.. 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다. 예를 들어, 다음과 같은 트리가 있다고 하자. 현재 리프 노드의 개수는 3개이다. (초록색 색칠된 노드) 이때, 1번을 지우면, 다음과 같이 변한다. 검정색으로 색칠된 노드가 트리에서 제거된 노드..

백준 2023.09.20

[데이터 분석] 도서배달로봇의 상용화를 위한 거점 탐색 및 배달 경로 구축

*전체 PPT는 맨 아래에 첨부하였습니다. [관악구X한국경영인증원] 23년 관악구 청년 Data Science 중고급과정 이수 후, 공익 목적 배달로봇의 상용화에 기여하기 위해 1. 도서배달로봇의 정차 거점 탐색과 2. 배달 경로 구축을 주제로 한 데이터 분석 프로젝트입니다. 1. 개요 관악구는 다른 구에 비해 낮은 대출 건수를 기록했다. 또한, 대출중인 도서보다 연체중인 도서가 더욱 많았다. 정상반납과 연체 후 반납의 비율이 비슷할 정도로 연체율이 높은 것을 알 수 있다. 많은 푸드테크 기업들이 배달로봇을 도입하는 것을 보고, 도서관에서도 배달 로봇을 사용하면 어떨까 하는 생각이 들었다. 배달로봇이란 말 그대로 무엇인가를 배달해주는 로봇이다. 용도에 따라서 음식, 도서, 자재 등이 될 수 있습니다. 아..

데이터 분석 2023.08.31

[Python] Beautiful Soup 과 Selenium 설치하기

아버지께서 알바를 맡기셨다. 엑셀 명단에 있는 회사들의 주소를 인터넷에서 찾고, 만약 그 회사의 주소지가 서울이면 전화번호를 다음 열에다가 입력하는 알바이다. 회사가 300개 정도라고 알고 있었는데 파일을 열어보니 600개에 도달했다. 쓰고 보니까 약간 수학문제집 말투인데 아니다 진짜 알바다.. 한 140개까지 하고 빡종했다. Python으로 자동화된 코드를 만들어 볼 순 없을까 하며 Beautiful Soup하고 Selenium을 설치하였다. 두개 다 오픈소스이다. 간단히 설명하자면, Beautiful Soup은 html과 xml 문서를 파싱하기 위한 패키지로, html에서 데이터를 추출하는 데 유용한 구문 분석 트리를 생성한다. Selenium은 웹 브라우저를 이용하여 웹 사이트에서 자동적으로 제어를..

Python 2023.04.09