본문 바로가기

Algorithms/simulation90

다솔이의 월급 상자 1. 어느정도 난이도 인지 파악중 2. 오케이 DFS, Backtracking MH, H 정도 3. 클리어 오케이 #include int n; double res; int main() { freopen("input.txt", "r", stdin); int t, tv = 0; int i, j, k; scanf("%d", &t); while (t--) { scanf("%d", &n); res = 0; for (i = 0; i < n; i++) { double p, q; scanf("%lf %lf", &p, &q); res += p * q; } printf("#%d %.9lf\n", ++tv, res); } }​ 2019. 1. 30.
희성이의 원근법 1. 오케이 2. 간단하게 풀 수 있는 문제 3. M, MH #include int n; int main(void) { freopen("input.txt", "r", stdin); int i, j, cnt = 0; scanf("%d", &n); for (i = 0; i < n; i++) { long long temp; scanf("%lld", &temp); temp /= 100; if (temp == 0) { printf("#%d 0\n", i + 1); } else if (1 2019. 1. 30.
장애물 경주 난이도 1. 변수명 설정 2. 배열 인덱스 네이밍 3. 단순하게 Naive 하게 짜기 4. Input 을 어떤 자료구조로 받을지 설정 #include int main(void) { freopen("input.txt", "r", stdin); int cases; scanf("%d", &cases); for (int c = 1; c prevInput && curInput - prevInput > upMax) // 계산해서 지난 upMax 보다 크면, { upMax = curInput - prevInput; } else if (prevInput > curInput && prevInput - curInput > downMax) // 계산해서 지난 upDown 보다 크면, { downMax = prevInput - cu.. 2019. 1. 30.
천사의 계단 1. 재귀 풀이 2. 뒤에서 부터 풀이 3. 12로 나누는 것과 4. 문자열을 숫자로 기록 하는 것 5. 그러나 지금 왜 dep * 2 n || idx < 0 || dep * 2 < .. 2019. 1. 29.
작업순서 1. 동적할당 디버깅 헷갈림 2. 정적 배열로 만들어서 연결 가능? 3. 어디서 어디로 연결하고, 이런 것들을 파악 가능함? 4. 배열의 idx, inputDataNum, output 을 next 로 연결하면 됨 5. 오케이 6. 그리고 DFS 돌려서 연결을 돌리면 됨 두 번째 풀이 ingreedy 사용해서 큐를 사용함 1. 배열리스트를 만듬 2. 정적 배열, 링크드 리스트를 만드는 것도 좋음 3. 그럼 관련 링크드 리스트 정해로 풀이하는 사람 것을 찾아야 하는데... 4. 삽입, 삭제가 자유롭고, 정적 배열로 선언해서 푸는 사람. #include #include typedef struct Node { int data; struct Node* next; } node; void make_adj(node*,.. 2019. 1. 29.
소수 완제품 확률 1. 소수 완제품 확률 2. 확률 문제 3. comb, prime..... #include int comb[19]; int prime[19] = { 0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0 }; int main() { freopen("input.txt", "r", stdin); int T, test_case; double A, B; double probA, probB; double tmpA, tmpB; int i, j; comb[0] = 1; for (i = 1; i 2019. 1. 29.
달란트2 1. 규칙을 찾는 문제임 2. res 의 규칙을 찾는 문제 3. 오케이 4. 어떻게 풀이해야 하는지 감이 옴 #include int main() { freopen("input.txt", "r", stdin); int T, test_case; int N, P; long long int res; int i; scanf("%d", &test_case); for (T = 1; T 2019. 1. 29.
이미지 유사도 검사 1. 이미지 유사도 검사 2. DP로 공통 부분 문자열을 찾을 수 있구나 3. 이렇게 풀어 나가는 것은 4. 디피 관련 문제를 찾아봐야 하고, 어떤 것은 어떻게 풀리는지 보기 5. 풀 수 있는 유형이 분명히 정해져 있음 #include #define max(a, b) (((a) > (b)) ? (a) : (b)) #define MAX 12 char str1[MAX]; char str2[MAX]; int dp[MAX][MAX]; int main() { freopen("input.txt", "r", stdin); int T, test_case; int N; int i, j; setbuf(stdout, NULL); scanf("%d", &test_case); for (T = 1; T 2019. 1. 29.
사람 네트워크2 1. adj 2. dp 3. CC 배열을 선언함 4. 처음 자료 구조를 어떻게 만드는지가 중요하네 5. 알고리즘&자료구조 라고 하는 이유 알겠음 6. 그리고 for 문 3개정도 돌리는 방법에 대해서 7. 수식화해서 풀이 가능하면 됨 #include #define INF 10000000 #define MAX 10 int adj[MAX][MAX]; int dp[MAX][MAX]; int CC[MAX]; int main() { freopen("input.txt", "r", stdin); int T, test_case; int N; int min; int i, j, k; setbuf(stdout, NULL); scanf("%d", &test_case); for (T = 1; T dp[j][i] + dp[i][k.. 2019. 1. 29.

티스토리툴바