드디어 가장높은 탑을 쌓았다. 매우어려웠다. 배고프고 졸리고 머리아프다. 하하 과제 02 - 2655번 : 가장높은탑쌓기 #include using namespace std; //벽돌 구조체 선언 struct Brick { int index, area, height, weight; }; Brick br[101] = {}; int H[101] = {}; //높이 메모이제이션을 위한 배열 int A[101] = {}; //바로 위 벽돌 저장 배열 int Count[101] = {}; //각 인덱스 별로 최대로 쌓을 수 있는 벽돌의 개수 //무게를 기준으로 오름차순 정렬 void sort(Brick* arr, int n) { Brick temp; for (int i = 1; i < n -..
스터디 1차시에서 진행 했던 내용은 다이나믹 프로그래밍이다. 어려웠다. 그래서 다시 공부했다.주비 누나가 주신 링크 (https://youtu.be/0o2hF-To_6Q) 로 복습을 했다. 참 어려웠다.연습문제도 풀었다. 아래 두 문제는 복습 겸 풀었던 연습문제다. 연습 문제 01 - 2747번 : 피보나치 수 #include using namespace std; long long int memo[46]; //Top-Down //long long int fibonacci(int n) { //memo[1] = 1; //memo[2] = 1; //for (int i = 3; i > N; cout D[i / 3] + 1) { D[i] = D[i / 3] + 1; } } return D[n..
다이나믹프로그래밍 파트를 맞아서 2시간 타이머 맞추고 스터디 진행했습니다중간 중간에 문제는 다같이 풀어보고 접근법을 공유했어요그리고 다들 풀어보기로 했으니 믿습니다 복습...1로 만들기 (https://www.acmicpc.net/problem/1463)플로이드 (https://www.acmicpc.net/problem/11404)케빈베이컨의 6단계 법칙 (https://www.acmicpc.net/problem/1389) 과제 열심히 풉시다1,2,3 더하기(https://www.acmicpc.net/problem/9095)가장높은탑쌓기(https://www.acmicpc.net/problem/2655) 지그재그 서기(https://www.acmicpc.net/problem/1146) 과제는 이 게시판에..