파이썬에서 Selenium 과 BeaultifulSoup4 라이브러리를 이용한 크롤링 방법. 나는 구글맵의 데이터를 크롤링 해보려고 한다. 1. 터미널에 가상환경 생성(Option) 가상환경은 생성하든 안하든 옵션이지만, 혹시나 라이브러리 버전때문에 이상한데 시간을 잡아먹히기 싫어서 왠만하면 설치하는 편. mac에서는 아래 코드로 생성. -n 뒤에는 가상환경 이름 설정해주는 부분이다. 나는 'project_maps'라고 가상환경 이름을 설정했다. conda create -n project_maps python=3.6 생성 후에는 activate해주기. conda activate project_maps 2. 라이브러리 다운로드 seolenium 설치 conda install -c conda-forge se..
프로그래머스 백트래킹 문제로 분류되어 있는 광물캐기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs를 이용하여 풀이한 코드 import sys def solution(picks, minerals): answer = sys.maxsize visited = [0 for _ in range(3)] #사용개수 orders = [] def dfs(depth, tired): nonlocal answer if depth==sum(picks): answer = min(answer, tired) return for i in range(3): if visited[i]..
프로그래머스 숫자 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(num, k): num = [x for x in str(num)] answer = [] for idx, value in enumerate(num): if value == str(k): a = idx+1 break else: a = -1 return a def solution(num, k): return -1 if str(k) not in str(num) else str(num).find(str(k)) + 1
프로그래머스 DFS/BFS 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(rectangle, characterX, characterY, itemX, itemY): answer = 0 MAX = 102 #테두리 그리기 graph = [[5]*MAX for _ in range(MAX)] for r in rectangle: x1, y1, x2, y2 = map(lambda x: x*2, r) for i in range(x1, x2+1): for j in range(y1, y2+1): ..
프로그래머스 해시 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 경우의 수를 고려. 만일, 모자 카테고리에 2개의 아이템이 있을 경우 (1) 모자1을 착용하거나 (2) 모자2를 착용하거나 (3) 둘 다 착용하지 않거나 총 3가지의 경우의 수가 있다. (각 카테고리의 길이+1)을 모두 곱하면 옷을 입거나 입지 않는 경우의 수가 모두 출력. 하지만 적어도 하나의 카테고리의 옷은 입어야 하기에 마지막에 -1을 해준다. from collections import defaultdict def solution(clothes): answer = 1 dic = defa..
프로그래머스 Greedy 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Greedy문제로 분류되어 있는데, Greedy로 풀 경우 최적해가 나오지 않는 경우가 있기 때문에 bfs로 푸는 사람들이 많은것 같다. 풀이 참고했던 두 가지 코드를 공유해본다 alpha = dict() i = 65 for q in range(1,27): alpha[chr(i)] = q i += 1 r_alpha = dict() i = 65 for q in range(1,27): r_alpha[q] = chr(i) i += 1 def solution(name): n = len(..
프로그래머스 2019 카카오 개발자 겨울 인턴 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import Counter def solution(s): answer = [] word = s.replace('{', "").replace('}', "").split(',') count_word = Counter(word).most_common() for i in count_word: answer.append(int(i[0])) return answer