본문 바로가기

DB엔지니어가 공부하는 python

 (56)
파이썬 그래프 알고리즘 친구의 친구 찾기 #13 파이썬 그래프 알고리즘 친구의 친구 찾기 #13 안녕하세요. 친구 관계를 이용해서 어떤 한 사람이 직, 간접적으로 아는 모든 친구를 출력하는 알고리즘을 공부해 보겠습니다. 우리가 요즘 하는 SNS들을 보면 친구 라는 개념이 있습니다. A 라는 사람이 B와 친구이고, B 라는 사람이 C와 친구라면 A와 C는 직접적인 친구 사이는 아니지만 서로 B 라는 친구를 통해서 간접적으로 아는 관계가 되는거죠. 이런 관계를 통해서 SNS 서비스를 하는 곳 에서는 친구 추천을 하고 있습니다. 여기서 이런 친구 추천을 할 수 있게 하는 알고리즘을 공부해 보겠습니다. 이 알고리즘을 풀기 위해서, 우리는 파이썬의 자료 구조중 하나인 그래프에 대해서 알고 있어야 합니다. 우리는 수학시간에 위와 같은 그래프를 많이 보았을것 입니..
파이썬 딕셔너리 알고리즘 동명이인 찾기 2 #12 파이썬 딕셔너리 알고리즘 동명이인 찾기 2 #12 안녕하세요. 파이썬으로 공부하는 알고리즘 12번째 시간입니다. 이번 시간에는 지난 알고리즘 네 번째 시간에 다루었던 동명이인 찾기 2탄!! 을 준비했습니다. 지난 시간의 알고리즘은 나열되어 있는 리스트 안에 값은 값이 두 개 이상 있는지 확인해서 돌려주는 문제였습니다. 예를 들어서, ["박지성", "차두리", "김남일", "박지성"]이라는 리스트가 있다면, 이 리스트 안에서 중복된 데이터 "박지성"을 찾아서 결과로 리턴해주는 형태였습니다. 이번 시간에도 똑같이 풀면 안 되겠죠? 이번에는 파이썬의 딕셔너리(dictionary)라는 자료 구조를 이용해서 동명이인을 찾아보는 알고리즘입니다. 우선 딕셔너리가 무엇이지 알아볼게요! 1. 딕셔너리란 무엇인가? 파이썬..
파이썬 큐와 스택 알고리즘 회문 찾기, palindrome #11 파이썬 큐와 스택 알고리즘 회문 찾기, palindrome #11 안녕하세요. 파이썬으로 공부하는 알고리즘 11번째 시간입니다. 오늘은 회문 찾기 문제입니다. 회문이란 조금 생소하게 들리실 수 있는데, "역삼역", "기러기", "일요일" 과 같이 앞으로 읽으나, 뒤로 읽으나 같은 말을 이야기합니다. 글자 사이의 공백이나 기호는 무시하고 앞으로 읽으나 뒤로 읽으나 같으면 회문이라고 합니다. 물론 영어에도 그런 단어들이 있겠죠? "mom" , "noon", "kayak", "wow", "level" 등이 있습니다. 회문인지 아닌지를 판별하려면 어떤 방법이 있을까요? 우리는 이번 회문 찾기 알고리즘에서 큐와 스택에 대해서 알아 볼것 입니다. 큐와 스택을 이용해서 회문 여부를 판별할 수 있습니다. 큐와 스택은 ..
파이썬 데이터 분석 범죄 데이터 실습 파이썬 데이터 분석 범죄 데이터 실습 안녕하세요. 파이썬으로 하는 데이터 분석 실습! 범죄 데이터 분석 입니다. 각종 범죄들의 수치를 생활수준, 결혼 여부로 나누어 정리한 데이터가 공공데이터 포털에 있길래 가지고 와서 분석을 해보았습니다. 그냥 간단하게 분석하였습니다. 좀 더 세세한 분석이 있으려면 지금 데이터 말고 더욱 많은 정보가 담겨 있는 데이터를 구해야 할 것 같아요..ㅠ 어떤 범죄가 많이 일어나고 있는지, 그리고 각 범죄별 범인들의 결혼 여부와 생활 수준에 대해서 한번 그래프로 시각화했습니다. 사실 이중 도넛 차트라든지 다른 멋진 차트들을 가지고 하고 싶었는데 아직 역량 부족이라.. 다음번에 꼭 더 멋진 시각화 툴로 돌아올 수 있도록 하겠습니다. 자, 그럼 바로 시작 하겠습니다. 우선 데이터를 ..
파이썬 이분탐색 알고리즘 Binary search #10 파이썬 이분탐색 알고리즘 Binary search #10 안녕하세요. 오늘은 파이썬 알고리즘, 이분탐색에 관해서 포스팅하도록 하겠습니다. 이분 탐색의 목적은 가지고 있는 자료를 둘로 나누어 탐색한다는 의미입니다. 하나하나 찾아보는 순차 탐색보다 원하는 자료를 훨씬 빨리 찾을 수 있는 장점이 있습니다. 우리는 일상 생활에서도 무의식 적으로 이분 탐색을 하고 있습니다. 예를 들어, 어떤 책에서 특정 페이지를 찾아보려고 할 때 가운데쯤을 펴서 페이지를 확인하겠죠? 164 페이지를 찾으려고 하는데 책을 펴보니 125 페이지면 우린 책의 뒤쪽으로 좀 더 넘길 겁니다. 그것이 바로 이분 탐색입니다. 그리고 우리가 호텔이나 아파트에서 호실을 찾을 때도 이분 탐색을 하게 됩니다. 엘리베이터가 열리고 보이는 벽에 각 방..
파이썬 병합정렬 알고리즘 merge sort #9 파이썬 병합정렬 알고리즘 merge sort #9 안녕하세요. 벌써 알고리즘 9번째 시간입니다. 여러분들의 성원에 여기까지 올 수 있었던 것 같습니다. 감사의 말씀 전합니다. 정렬과 관련해서는 세번째 시간인데요, 이번에는 재귀 호출을 사용해서 정렬 알고리즘 문제를 풀이해보도록 하겠습니다. 재귀 호출은 이번이 처음이 아닌데요.. 이미 앞선 파이썬 알고리즘 시간이 몇 차례 나왔던 내용입니다. 2020/02/05 - [DB엔지니어가 공부하는 python] - [파이썬_알고리즘] 팩토리얼 구하기 #5 feat.factorial, 재귀호출 [파이썬_알고리즘] 팩토리얼 구하기 #5 feat.factorial, 재귀호출 #[파이썬_알고리즘] 팩토리얼 구하기 #5 feat.factorial 재귀 호출 안녕하세요. 오늘..
파이썬 상가(상권)데이터를 이용해서 내 주변 동네 약국 위치 분석 feat.코로나19 마스크 약국 파이썬 상가(상권)데이터를 이용해서 내 주변 동네 약국 위치 분석 feat.코로나19 마스크 약국 안녕하세요. 연일 코로나19 가 기승입니다. 마스크를 사려고 하는데 약국이 어디 있는지, 찾아볼 수 있는 파이썬 데이터 분석을 해봤습니다. 사실.... 카카오맵으로 검색하면 잘 뜨죠~~ ㅎㅎ 그리고 마스크를 사실 때.. 약국이 어디 있는지 몰라서 못 사는 경우는 별로 없을 겁니다...ㅠㅠ 약국에 마스크가 없어서 문제죠...ㅠㅠ 아무튼, 그래도 뭔가 이 시국에 아주 조~~~~ 금이라도 의미 있는 데이터 분석을 하고 싶었고, 누군가 댓글로 지도 위에 시각화하는 것을 추천해주셔서 저도 첨으로 도전을 해봤습니다. 시키면 시키는 데로 해봅니다. 고수님들 많은 조언과 도움 주시기 바랍니다!! 아무튼, 이번 데이터 분석..
파이썬 에러 pip upgrade fail, 'NoneType' object has no attribute 'bytes' 파이썬 에러 pip upgrade fail, 'NoneType' object has no attribute 'bytes' 안녕하세요. 파이썬에서 pip를 upgrade 하실 때 한 번씩 나타나는 에러가 있습니다. 바로 'NoneType' object has no attribute 'bytes'입니다. 저도 오늘 이렇게 에러가 나타나서 당황했습니다만 쉽게 해결을 할 수 있습니다. 구글에서 한참 찾아서 알아낸 해결책은 매우 간단했습니다. easy_install -U pip 이렇게 설치하면 너무나도 쉽게 설치가 되었습니다. 아.. 뭐 하나 진행하기 어렵습니다. 항상 하나씩 막히고..ㅎㅎ 다들 파이팅!! by.sTricky

티스토리툴바