데이터사이언스 기록기📚

📌문제 유형 2021 카카오 채용연계형 인턴십 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 정확성 모두 통과, 효율성 0 def move_UD(idx,d,answer): dirs, num = d.split() num = int(num) rows_num = [n for n,state in answer.items() if state != 'X'] while True: if dirs == 'U': return rows_num[rows_num.index(idx) - num] else: return rows_num[rows_num.in..

📌문제 유형 정렬 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 92점 scores를 점수 합계 기준으로 내림차순 정렬 check에 완호보다 점수 큰 사람들 넣기 check 안에서 제외될 사람은 cnt로 확인 -> cnt 수만큼 ans 제외 def solution(scores): answer = 0 attitude, partner = scores[0] scores.sort(key = lambda x:(x[0] + x[1]), reverse = True) answer = scores.index([attitude,partner]) ..

📌문제 유형 최단거리(플로이드 워셜) 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 def solution(n, s, a, b, fares): INF = 10000000 answer = INF maps = [[INF] * (n+1) for _ in range(n+1)] for i in range(n+1): for j in range(n+1): if i == j: maps[i][j] = 0 for node1, node2, fare in fares: maps[node1][node2] = fare maps[node2][node1] = f..

📌문제 유형 힙(heap) 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 40점 import heapq def solution(jobs): answer = 0 keep_times = [] heapq.heapify(jobs) # print(jobs) now, cnt = 0, 0 while jobs: if cnt == 0: disk = heapq.heappop(jobs) keep_times.append(disk[1]) now = disk[1] + disk[0] else: # 현재시간 기준으로 없으면? 다음 것 진행 if now < ..