주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/62050 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 최소 비용으로 모든 지형을 갈 수 있는 사다리를 놓는 경우 비용의 총합을 구하는 문제 - 모든 지형을 탐색할 때까지 1, 2번을 반복 1. 사다리 없이 갈 수 있는 지형 탐색 - BFS 알고리즘을 이용해 현재 갈 수 있는 지형을 탐색 - 사다리 없이 갈 수 없는 지형은 우선순위 큐에 담아 놓음 2. 최적의 위치에 사다리를 놓음 - 1번..

https://school.programmers.co.kr/learn/courses/30/lessons/12984 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 2차원 영역의 층을 같은 높이로 맞추는 데에 드는 최소 비용을 구하는 문제 - 같은 높이로 맞추기 위해 가능한 건, 층을 추가하거나 삭제하는 것 뿐 (이동X) -> 층을 추가하는 비용과 삭제하는 비용은 따로 주어짐 중복 연산 최적화 아이디어 - 주어진 2차원 배열을 리스트에 저장해 오름차순으로 정렬 ( 계단 형태가 됨 ) - 정렬된 리스트를 0번 ..

https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 모든 경계를 기준으로 양쪽 방향의 순열의 합이 같아지는 경우의 최대 값을 구하는 문제 1) 누적합을 얻기 위한 중복 연산을 방지하기 위한 누적합 배열 - 왼쪽을 기준으로 한 누적합 배열과 오른쪽을 기준으로 한 누적합 배열 2) 경계값을 기준으로 양쪽을 나누어 양쪽의 합이 같아지거나, 경계를 넘을 때까지 반복 - 더 큰 쪽의 끝부분부터 잘라내면서 비교 (l..

https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 어느 한 괄호 안에 n개의 괄호쌍이 들어간다면, n개의 괄호쌍으로 만들 수 있는 모든 괄호 문자열이 들어갈 수 있으므로, DP문제라고 유추할 수 있음 -> 점화식 구하는 문제 https://godgjwnsgur7.tistory.com/109 [Algorithm C#] 동적 계획법(DP) / Memoization, Tabulation 1. 동적 계획법(DP..