데이터사이언스 기록기📚

📌문제 유형 BFS, DFS 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - DFS 이용 - 최소 몇 단계의 과정 -> dfs 밑에 use.remove()로 제거하고 진행하기 (이거 안하면 계속 쌓이기만 함) def dfs(now, words, use, answer, target, res): if answer > len(words): return 0 if now == target: if res[0] > answer: res[0] = answer return for x in range(len(words)): d = 0 for y i..

📌문제 유형 BFS, DFS 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - graph 만들어서 기본적인 BFS - 주의) j를 i+1 부터 시작하면 안 됨! 그 전에도 연결되어 있을 수 있음 from collections import deque def solution(n, computers): answer = 0 graphs = [[] for _ in range(n+1)] visited = [0 for _ in range(n+1)] for i in range(n): for j in range(n): if computers[i][..

📌문제 유형 그리디, 정렬(골드 Lv.4) 📌문제 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 📌나의 문제풀이 - (실패) n = int(input()) list_ = [] for _ in range(n): list_.append(list(map(int,input().split()))) list_.sort(key = lambda x:[x[1], -x[0]]) # print(list_) result = 0 if len(list_) > 0: result = list_[0][..

📌문제 유형 2021 KAKAO BLIND RECRUITMENT 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 정확성 통과, 효율성 4문제 오답 import re def solution(info, query): answer = [] # info 나누기 new_info = [] info_scores = [] for line in info: tmp = list(map(str,line.split(' '))) new_info.append(tmp[:-1]) info_scores.append(int(tmp[-1])) # query 나누기 ..

📌문제 유형 2022 KAKAO BLIND RECRUITMENT 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 import math # 10진수 -> k진수 def change(n,k): tmp = '' while n > 0: n, mod = n//k, n%k tmp += str(mod) return tmp[::-1] # 소수 구별(에라토스테네스의 체) def prime(x): # 1인 경우는 여기서 판단 if x

📌문제 유형 2021 카카오 채용연계형 인턴십 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 def mahaton_dist(x1,y1,x2,y2): return abs(x1-x2) + abs(y1-y2) def distance_under_2(maps,i,a1,b1,a2,b2): # 기준 p의 좌표(a1,b1), 차이나는 거리(da,db) # 자리 사이에 파티션 존재 # 파티션 사이에 두고 앉는 경우 if a1 == a2 and maps[i][a1][max(b1,b2)-1] == 'X': return 1 elif b1 == b2 an..