데이터사이언스 기록기📚

📌문제 유형 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]) ..

📌문제 유형 구현, 시뮬레이션 📌문제 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 📌나의 문제풀이 - R연산, C연산 따로 C연산의 경우 list(zip(*A))로 행,열 바꿔서 계산 Counter 함수 이용해서 열 내의 숫자 쉽게 구할 수 있음! {숫자 : 숫자의 개수 count} A[r][c]에서 r,c 위치가 매번 있는것은 아님 -> 예외처리 필요 from collections import Counter r,c,k = map(int,input().split()) r,c = r-1, c-1 ..

📌문제 유형 최단거리(플로이드 워셜) 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..