PYTHON (17) 썸네일형 리스트형 [DFS/BFS] DFS, BFS 그래프 탐색 알고리즘 : DFS/BFS코딩 테스트에서 반드시 출제 되는 유형임 기본적으로 알아야 하는 배경지식스택 자료구조재귀https://yeonco.tistory.com/35 재귀 완벽히 이해하기학습 내용코딩테스트에서 자주 등장하는 DFS/BFS를 이해하기 전 재귀에 대해 알아보고자 한다내가 이해할 수 있을 만큼 쉽게 설명해보고자 한다 재귀자기 자신을 다시 호출하는 함수 재귀함수yeonco.tistory.com DFS (Depth First Search, 깊이 우선 탐색)어떤 노드에서 시작해서 답을 찾을 때까지 갈 수 있는 인접 노드가 존재한다면 그 노드로 탐색을 반복계속해서 깊게 파고 내려가다가 더 이상 진행할 인접 노드가 없다면 올라와서 또 다시 다른 인접 노드로 탐색스택 또는 재귀함수로 구현# .. 전처리실수 * index 가 unique 하게 짜여있는지 꼭! 확인하자! [programmers] 카드 뭉치 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 * 포인터 관련 문제 같음 내 풀이def solution(cards1, cards2, goal): answer = 'Yes' n = 0 m = 0 for g in goal: if (g == cards1[n%len(cards1)]) or (g == cards2[m%len(cards2)]): if g == cards1[n%len(c.. kaggle api 설치 및 사용법 #kaggle 패키지 설치pip install kaggleconda install -c conda-forge kaggle # 나는 이렇게 설치# 자기 홈디렉토리의 .kaggle로 이동# ~/과 ./를 볼수 있는데 ~인 경우는 기본적인 홈디렉토리를 의미하고 .의 경우는 현디렉토리를 의미한다.cd ~/.kaggle#홈페이지에가서 key를 받고.. -> www.kaggle.com -> Your Account -> Create New API token# 다운받은 json 파일을 옮긴다.당연히 mv는 이동을 하고자 할떄 쓰는 명령어이다.# 패키지 설치할 떄 종종 쓰이니 알아두면 괜찮다.mv ~/Downloads/kaggle.json ./## mv 기억해두기!!#이후 권한을 설정해준다. c.. [programmers] 외톨이 알파벳 문제 링크https://school.programmers.co.kr/learn/courses/15008/lessons/121683 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 내 풀이def find(string, char): for i, c in enumerate(string): if c == char: yield idef solution(input_string): answer = '' for i in sorted(list(set(input_string))): s = list(find(input_string, i)) .. dict comprehension list comprehension만 자주 사용했었는데 요즘 dict comprehension으로 쉽게 풀리는 문제를 많이 만나게 되어 기억하기 위해 작성한다. 예)DecisionTreeRegressor에서 최적의 max_leaf_nodes 구하는 코드def get_mae(max_leaf_nodes, train_X, val_X, train_y, val_y): model = DecisionTreeRegressor(max_leaf_nodes=max_leaf_nodes, random_state=0) model.fit(train_X, train_y) preds_val = model.predict(val_X) mae = mean_absolute_error(val_y, preds_val) .. [programmers] 개인정보 수집 유효기간 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이# 날짜를 일로 통일시킴def date2day(dt): return int(dt.split('.')[0]) * 12 * 28 + int(dt.split('.')[1]) * 28 + int(dt.split('.')[2])def solution(today, terms, privacies): answer = [] today = date2day(today) terms = .. [programmers] 호텔 대실 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이def solution(book_time): book_time.sort() room = [-10,] r = 1 for time in book_time: time = [int(n[0])*60 + int(n[1]) for n in [i.split(':') for i in time]] room = [r for r in room if r+10 > .. 이전 1 2 3 다음