N

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DP 문제 중 0/1 Knapsack 문제와 같다. 아래 링크에 상세한 설명이 있으니 참고! eunchanee.tistory.com/169 (SWEA c++)3282. 0/1 Knapsack swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrz..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DP 알고리즘을 이용한 문제 풀이. 최장 증가 부분 수열에 관한 내용은 아래 블로그에 설명이 잘 되어 있으므로 참고..! jason9319.tistory.com/113 [최장 증가 수열] LIS(Longest Increasing Subsequence) 이번 글에서는 DP중에서 특별한 케이스인 LIS에 대해 얘기해보자 합니다. LIS..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWD3Y27q3QIDFAUZ&categoryId=AWD3Y27q3QIDFAUZ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 보면 규칙을 찾을 수 있다. P[i] = P[i - 3] + P[i - 2]의 규칙이 보인다. DP를 이용하여 미리 배열에 Pn을 모두 저장해 놓은다. N > t; for(int i = 11; i n; cout

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr&categoryId=AWBJAVpqrzQDFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DP의 대표적인 알고리즘 문제. N개의 물건 중에서 최대 W만큼의 무게를 가방에 넣을 때 구할 수 있는 최댓값을 구하면 된다. 이 문제를 푸는데 매우 중요한 개념이 아래 블로그에 나와있다. 참고하여 코드를 보면 이해를 할 수 있다..! gsmesie692.tistory.com/113 Dynamic Programming: 배낭 채우기..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOHEx66kIDFAWr&categoryId=AWBOHEx66kIDFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음 접해보는 문제다. DP를 이용한 방법인데, 문제의 뜻을 이해 못하여 다른 블로그를 참고하였다. 다음에 다시 공부하도록 해야겠다. 참고 블로그 hsp1116.tistory.com/37 최장 공통 부분 수열(Longest Common Subsequence, LCS) 공통 부분 수열이란, 두 문자열이 공통으로 가지고 있는 부분 수열..

velog.io/@woga1999/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%92%8D%EC%84%A0-%ED%84%B0%ED%8A%B8%EB%A6%AC%EA%B8%B0C 프로그래머스 - 풍선 터트리기(C++) 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/68646Level 3만약 풍선이 1,2,3,4,5 순서로 있다고 가정하고 해당 문제의 시뮬레이션을 돌리면 파악이 가능하다. 제일 즁요한 조건 인접할 때 = velog.io 문제 이해를 못해서 윗 분 블로그를 보고 했다. 나중에 다시 공부하도록 해야겠다... #include #include using namespace std; int..

문제 설명 보행자 천국 카카오내비 개발자인 제이지는 시내 중심가의 경로 탐색 알고리즘 개발 업무를 담당하고 있다. 최근 들어 보행자가 자유롭고 편리하게 걸을 수 있도록 보행자 중심의 교통 체계가 도입되면서 도심의 일부 구역은 자동차 통행이 금지되고, 일부 교차로에서는 보행자 안전을 위해 좌회전이나 우회전이 금지되기도 했다. 복잡해진 도로 환경으로 인해 기존의 경로 탐색 알고리즘을 보완해야 할 필요가 생겼다. 도시 중심가의 지도는 m × n 크기의 격자 모양 배열 city_map으로 주어진다. 자동차는 오른쪽 또는 아래 방향으로 한 칸씩 이동 가능하다. city_map[i][j]에는 도로의 상황을 나타내는 값이 저장되어 있다. 0인 경우에는 자동차가 자유롭게 지나갈 수 있다. 1인 경우에는 자동차 통행이 ..

#include #include using namespace std; int solution(int m, int n, vector puddles) { int answer = 0; int check[101][101] = {0, }; int visited[101][101] = {0, }; for(int i = 0; i < puddles.size(); i++) check[puddles[i][1]][puddles[i][0]] = -1; visited[1][0] = 1; for(int i = 1; i