머신러닝 개발자의 러닝머신

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아두어야 하는 것 딕셔너리 찾는 키값이 없으면 디폴트로 리턴하는 함수 dic.get(찾는 키값, 디폴트 리턴값) 문제 풀이 말 그대로 앞에 나왔던 문자 중, 가장 가까운 문자와의 거리를 구하는 문제 딕셔너리를 이용해서 각 문자가 나오면 최신 인덱스로 업데이트 계속 해준다. 찾는 문자의 앞에 나온 최신 인덱스와 현재 인덱스의 차이를 ans에 추가 코드 def solution(s): answer = [] dic = {} #인덱스 for i in range(len(s)): answer.append(i-..

문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 관찰 & 규칙찾기 아이디어 올림을 하면 하나 커진 윗자리를 다시 0으로 만들기 위해 횟수가 +1 추가되지만 내림을 수행하는 것보다 올림을 수행하는 횟수가 2보다 작으므로 올림이 더 유리함 (따라서, 6이상인 경우는 무조건 올림이 유리함) 그렇지 않은 4보다 작거나 같은 경우는 내림이 무조건 유리함 5인 경우는 윗자리 수에 따라 내림이 유리한 경우, 올림이 유리한 경우가 달라짐 문제 풀이 일의 자리 숫자부터 확인하면서 5보다 작으면 내림, 5보다 크면 올림, 5인 경우는 그 윗자리에 따라 올림 o..

문제-문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 dp 문제풀이 '모든 문제를 1번 이상씩 풀 필요는 없다' 라는 조건을 보고 dp로 먼저 접근했음 dp 테이블 -> row: 알고력, col: 코딩력을 축으로 하는 2차원 배열, dp[i][j] = (알고력 i, 코딩력 j를 얻기 위한 최소 비용) 로직구성 문제들의 최대 알고력, 최대 코딩력을 구한다. 이때, 주어진 초기 alp, cop가 문제들의 알고력, 코딩력보다 클 수 있으므로 max_alp= max(문제의 최대 알고력, 초기 alp) max_cop = max(문제의 최대 코딩력, 초..

행렬이란? 행렬은 벡터를 원소로 가지는 2차원 배열로, 행벡터를 원소로 가지는 2차원 배열이다. 행렬끼리 같은 모양을 가지면 덧셈, 뺄셈, 성분곱 연산을 수행할 수 있다. 전치 행렬 전치행렬이란 행과 열의 원소가 서로 바뀐 행렬을 의미한다. 행벡터 열벡터 서로 맞바뀌게 된다. 행렬의 곱셈, 뺄셈, 성분곱 행렬의 덧셈, 뺄셈, 성분곱 연산은 두 행렬의 모양이 서로 같아야 한다. 이때, 연산은 동일한 위치의 원소끼리의 덧셈/뺄셈/곱셈을 수행한 새로운 행렬 연산이 생성된다. 연산 전후의 행렬의 모양은 동일하다. 행렬의 곱셈 행렬의 곱셈은 각 행벡터와 각 열벡터의 내적을 성분으로 하는 연산을 수행한다. X*Y 연산을 수행하기 위해서는 X의 열의 갯수와 Y의 행의 갯수가 같아야 한다. 따라서, 행렬의 곱셈 연산 ..

벡터란? 벡터는 공간 상의 한 점을 나타내며, 원점으로부터 상대적인 위치(방향을 갖는다)를 의미함 숫자를 원소로 가지는 리스트(list) 또는 배열(array)로 나타낼 수 있음 벡터끼리 같은 모양(같은 차원, shape)을 가지면 덧셈, 뺄셈, 성분곱을 수행할 수 있음 이때, 차원이 다른 벡터끼리의 연산은 불가능-> 딥러닝 연산 시 종종 발생하는 에러, 차원에 주의하자 벡터끼리의 곱셈은 성분곱을 의미한다. 같은 위상의 성분끼리 곱셈한 새로운 벡터 생성 벡터의 스칼라 곱 양의 스칼라를 곱하면 벡터의 방향은 그대로, 길이만 바뀐다 이때, 1보다 작은 양의 스칼라를 곱하면 길이가 감소, 1보다 크면 길이가 증가한 형태로 변화한다 음의 스칼라를 곱하면 벡터의 방향이 반대로 바뀌고 길이도 바뀐다 벡터의 덧셈과 ..

문제 - 문제링크 문제 풀이 아이디어 weights 순회하면서 dic에 해당 무게를 가진 사람 수 카운팅 각 무게를 탐색하면서 (1) 무게가 같은 사람들 -> nC2 , 두명을 뽑아 짝꿍 만들기 (2) 무게가 같지 않은 경우 [1:2, 2:3, 3:4] 비율을 만족하는 무게를 가진 사람들과 짝꿍 가능 -> 해당 무게의 사람 수*(비율을 만족하는 무게의 사람들의 수 알아둘 개념 dic.get(찾는 원소, 없으면 대신 리턴할 값) -> x in dic 하지 않고 이렇게 없으면 바로 리턴할 값을 지정하는 매소드 활용하기 리뷰 처음에 모든 사람들의 무게를 서로 한 번씩 비교함-> 시간초과 O(N^2) 무게가 같은 사람이 여러명 있으면 굳이 또 비교하는 과정이 없어도 됨-> dic 활용 로직으로 시간복잡도 개선함..

문제 문제 풀이 아이디어 튜플의 두 원소가 다른 사람보다 모두 작은 경우 제외하기 첫번째 원소 내림차순, 두번째 원소 오름차순으로 정렬 후, 앞에서부터 두번째 원소의 최댓값을 갱신하면서 max 값보다 두번째 원소가 작은 사람은 두 값 모두 작다는 것이므로 인센티브 못받음 첫번째 원소 기준으로 내림차순-> 순서가 뒤에 있으면 첫번째 원소가 작거나 같음 두번째 원소 기준으로 오름차순 -> 두번째 원소의 이전에 나온 값들 중 최댓값보다 두번째 원소가 작으면 두 원소 모두 작다는 것을 보장함! -> 첫번째 원소가 같은 경우 두번째 원소가 더 커서 max값이 갱신되면 첫번째 원소가 같지만 두 원소 모두 작다고 판단함, 따라서 오름차순 해주기 .. (2, 2)--max=2-->(2, 1)--1 반례발생 인센티브를 ..

문제 -문제링크 문제 풀이 약관 종류에 따른 기간 정보는 dic으로 관리 현재 (month + 약관 기간)이 12월보다 크면 12로 나눈 몫을 year에 더해주고, 12로 나눈 나머지를 month로 정함 -> 이때, (month+약관 기간)이 12보다 큰데, 12의 배수이면 (12로 나눈 몫-1)을 year에 더해주고, month = 1로 정함 리뷰 시간, 달, 년도 등 사람들이 사용하는 단위는 1부터 시작하는 것을 유의할 것 무조건 12로 나눈 몫, 나머지를 사용하면 나머지가 0이되는 값이 발생함 유의 -> 0달은 존재 x 코드 구현 def solution(today, terms, privacies): answer = [] dic = {} for t in terms: name, last = t.spli..