N

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=AWEbPukqySUDFAWs&categoryId=AWEbPukqySUDFAWs&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N이 10^9이기 때문에 string으로 처리하려고 했다. 하지만 쉽게 구할 수 있는 방법이 있어서 그 방식으로 풀었다. unsgined long 형으로 선언하여 n, s1, s2, s3를 구해야 한다. n을 int로 선언하고 계속 틀려서 헤맸다... #include using namespace std; int main(void) ..

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=AWBnA2jaxDsDFAWr&categoryId=AWBnA2jaxDsDFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 학생은 5명. 5개의 점수를 받아오면서 40점 미만인 경우는 sum에 40점을 더해주고, 아니라면 그대로 sum에 더해서 값을 저장한다. 마지막에 sum을 5로 나눠 평균을 출력하면 된다. #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin...

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) 공통 부분 수열이란, 두 문자열이 공통으로 가지고 있는 부분 수열..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBC1lOad9IDFAWr&categoryId=AWBC1lOad9IDFAWr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 주어지는 수가 INT형으로는 표현하지 못하는 수다. 그렇기 때문에 string으로 변환하여 string 형태로 정답을 반환해주면 된다. 우선 두 수를 string형 변수 a, b에 넣어주도록 한다. 그리고 두 수의 자릿수를 비교하여 작은 쪽을 a, 큰 쪽을 b로 해준다. 자릿수가 다르면 a의 자릿수를 b 만큼 '0'을 넣어 같도록 ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6xWk6sbADFAWS&categoryId=AV_6xWk6sbADFAWS&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 연립방정식을 이용하면 간단하게 풀 수 있는 문제 #include using namespace std; int main(void) { int t; cin >> t; for(int tc = 1; tc > N >> M; ans2 = N - M; ans1 = (2 * M) - N; cout