private k

ps/다이나믹 프로그래밍 검색 결과

해당 글 30건

3. Longest Substring Without Repeating Characters

Categoryps/다이나믹 프로그래밍Tag다이나믹 프로그래밍Tagshash mapsliding window난이도★★발행 여부사이트Leet code실수 유형이해완벽히 이해최종 편집 일시@2021년 12월 1일 오후 10:27푼 날짜@2021년 11월 30일 오후 10:57문제 해설 및 주의사항 원문 번역 및 주의사항 풀이 내 풀이 코드 (dp)풀이 코드 (책) 퇴고 문제 해설 및 주의사항 원문 열기Given a string s, find the length of the longest substring without repeating characters.Example 1:Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the l..

ps/다이나믹 프로그래밍 2021. 12. 12. 15:41

13398 연속합 2

연속합 2 (13398) 풀이코드 #include #include #include using namespace std; // 13398 연속합 2 const int MAX = 100000; int n; int A[MAX + 1]; int cache[MAX + 1]; int cache2[MAX + 1]; int max(int a, int b){ return a > b ? a : b; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i]; } cache[1] = A[1]; cache2[1] = A[n]; for(int i = 2; i cache[i -..

ps/다이나믹 프로그래밍 2021. 9. 26. 16:41

[dp] 1932 정수 삼각형

정수 삼각형 ( 1932 ) 풀이코드 #include #include using namespace std; // 1932 정수 삼각형 const int MAX = 500; int n; int A[MAX + 1][MAX + 1]; int cache[MAX + 1][MAX + 1]; int max(int a, int b){ return a > b ? a : b; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i][j]; } } cache[1][0] = A[1][0]; for(int i = 2; i

ps/다이나믹 프로그래밍 2021. 9. 26. 16:01

[연속 dp] 1309 동물원

동물원 (1309) 풀이코드 #include #include #include #include #include #include #include using namespace std; // 1309 동물원 const int MAX = 100000; const int MOD = 9901; int n; // cache[i][j] : i 가 마지막 행일 때. // j 가 0이면 해당 열에 아무 사자도 없음 / 1이면 1번째 칸에 사자 / 2면 2번째 칸에 사자 //가 있을 때의 경우의 수 를 저장한다. // 가 있을 때의 int cache[MAX + 1][3]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin..

ps/다이나믹 프로그래밍 2021. 9. 26. 15:50

[연속 dp] 1149 RGB 거리

1149 RGB 거리 풀이코드 #include #include #include #include #include #include #include using namespace std; // 1149 RGB 거리 const int MAX = 1000; int n; int A[MAX + 1][3]; int cache[MAX + 1][3]; int min(int a, int b){ return a > b ? b : a; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> n; for(int i = 1; i > A[i][j]; if(i == 1) cache[i][j] = A[i][j]; } } for(i..

ps/다이나믹 프로그래밍 2021. 9. 26. 15:39

[dp] 15988 1,2,3 더하기 3

15988 1,2,3 더하기 3 풀이코드 #include #include #include #include #include #include #include using namespace std; // 15988 1,2,3 더하기 3 const long long MOD = 1000000009; const int MAX = 1000000; int n; int cache[MAX + 1]; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t; cin >> t; cache[1] = 1; cache[2] = 2; cache[3] = 4; for(int i = 4; i > n; cout

ps/다이나믹 프로그래밍 2021. 9. 26. 15:30