[강신지-14주차 알고리즘 스터디] #29
Open
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
🚀 싸피 15반 알고리즘 스터디 14주차 [강신지
📌 문제 풀이 개요
✅ 문제 해결 여부
💡 풀이 방법
문제 1: 양팔저울
문제 난이도
골드 3
문제 유형
DP
접근 방식 및 풀이
DFS로 추를 왼쪽, 오른쪽에 놓거나 사용하지 않는 세 가지 경우를 탐색하면서 만들 수 있는 무게 차이를 기록하는 방식으로 해결했습니다.
문제 2: 제곱수의 합
문제 난이도
실버 2
문제 유형
DP
접근 방식 및 풀이
1부터 N까지 순차적으로 탐색하며, i보다 작거나 같은 제곱수를 기준으로 최소 횟수를 갱신하는 DP로 해결했습니다.
문제 5 : 타일 채우기
문제 난이도
골드 4
문제 유형
DP
접근 방식 및 풀이
3×N 타일을 채우는 경우를 점화식으로 구성하고, 이전 짝수 길이에서 파생되는 특수 케이스들을 누적하여 DP로 해결했습니다.