목록코딩테스트공부 (1)

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

[2023 KAKAO TECH INTERNSHIP 코딩 테스트 공부] (Python)

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