전체 글 (54) 썸네일형 리스트형 [DP] https://www.acmicpc.net/problem/1463 01. 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 02. 코드 //1로만들기 //알고리즘 분류: DP #include #include using namespace std; int dp[1000001]; int main() { int n; //input cin >> n; //sol dp[1] = 0; for (int i = 2; i LC"S" 01. LCS(Longest Common "Substring", 가장 긴 공통 부분 "문자열") 02. LCS(Longest Common "Subsequence", 가장 긴 공통 부분 "수열") [입출력 문제] 주의 사항 쌍따옴표(") cout 큰 수 더하는 고전적인 방법 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 첫째 줄에 A와 B가 주어진다. (0 > c1 >> c2; int len1 = strlen(c1); int len2 = strlen(c2); while (len1 || len2 || p) { if (len1) { num1 = c1[(len1--) - 1] - '0'; } if (l.. char >> int형으로 만들어 주기 위해 - '0' 을 한다 char >> int 로 할 때 -'0' 해준다. 그럼 int 형이 된다. ex) char'3'(51) - char'0'(48) = int '3' 최단거리 알고리즘(다익스트라, 벨만포드, 플로이드워셜) 다익스트라 알고리즘(Dijkstra Algorithm) : 한점 - 다수의점 (음수가중치X) [예제] www.acmicpc.net/problem/1753 벨만-포드 알고리즘(Bellman-Ford Algorithm) : 한점 - 다수의점 (음수사이클X) bluemoon-1st.tistory.com/17 [예제] www.acmicpc.net/problem/11657 플로이드-워셜 알고리즘(Floyd-Warshall Algorithm) : 모든점 - 모든점 [예제] www.acmicpc.net/problem/11404 [전체 비교] koosaga.com/2] Floyd-Warshall. Bellman-Ford. Dijkstra 알고리즘 뭐... 세 알고리즘 모두 최단 경로를 찾는 데 사용되는 알고리즘입니다... 소수점 아래 출력할 때 #include cout [에라토스테네스의 체] 나의 기본형 //에라토스테네 체 era[0] = -1; era[1] = -1; for (int i = 2; i 이전 1 2 3 4 5 6 7 다음