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

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 구간합/누적합 투포인터 문제 접근 시, 분, 초 단위 통일 -> 초 단위로 통일한다 최대한 많은 시청자가 영상을 재생한 구간에 광고가 삽입되어야 함 -> 어떤 구간을 특정하기가 어려움 -> 모든 시간대 마다 시청자의 누적 재생 시간을 구해서 최대가 되는 구간을 찾는다. 누적합 알고리즘을 이용해 영상 재생 시간동안 각 시간별 시청자의 수를 구한다 -> 0(N)으로 시간별 시청자 ..

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 가능한 이웃 지점들을 모두 탐색하는 bfs 유형 아직 방문하지 않고, X가 아닌 곳 bfs 수행, 이웃한 섬을 차례로 방문, 방문 섬의 식량을 더해나간다. 더 이상 이웃한 섬이 없을때까지 계속함 문제 풀이 maps의 격자 하나씩 탐색하면서 not visited & X가 아닌 곳 bfs 수행 - bfs: 시작 지점부터 상하좌우 이웃한 지점 살펴보면서 not visited & X..

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