Cony's Storage

최단 경로 주요 알고리즘 1. 다익스트라 알고리즘http://elfcony.tistory.com/21?category=759549 2. 벨만-포드 알고리즘http://elfcony.tistory.com/22?category=759549 3. 플로이드-워셜 알고리즘http://elfcony.tistory.com/23?category=759549

1837번 암호제작 : https://www.acmicpc.net/problem/1837 char P[n]; int main(){...scanf("%s", P);...} - input으로 long long 범위를 넘는 값을 받는다면, string을 사용!- 예제로 input 값을 '123'을 받으면,P[0] = '1', P[0] - '0' = 1P[1] = '2', P[1] - '0' = 2P[2] = '3', P[2] - '0' = 3=> " - '0'" : Character to Integer!

1256 사전 : https://www.acmicpc.net/problem/1256 - dp[i][j] = 이항계수(i,j) - ex) aazz 오름차순 줄세우기 for (int i = 0; i < len; i++) { // i번째에 'a'가 들어가는 경우의 수 = dp[len-i-1][m] // 를 기준으로 i번째에 'a' 또는 'z'가 위치하는지 판단한다. if (dp[len - i - 1][m] < k) { printf("z"); k -= dp[len - i - 1][m]; m--; } else { printf("a"); //n--; } }