본문 바로가기

정올기출

Algorithm/Data Structure 2018. 8. 4. [KOI] 1999년 중등부 1번 촌수계산 https://www.acmicpc.net/problem/2644 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include using namespace std;#define MAX_N 100 int N, M, start, finish;bool adj_matrix[MAX_N+1][MAX_N+1]; //MAX_N이 100이므로 인접행렬로 해결 가능 int solve() { queue q; vector visited(N+1, false); vector dist(N+1, -1); q.push(start); visited[start] = true; dist[start] = 0..
Algorithm/Data Structure 2018. 7. 31. KOI(한국정보올림피아드) 2000년 중등부 1번 장난감조립 https://www.acmicpc.net/problem/2637 #include #define MAX_N 100 using namespace std; int N, M; int a[MAX_N+1][MAX_N+1]; //인접 행렬 형태 int n[MAX_N+1]; //n[i] = 완제품 N을 만들기 위해 필요한 부품 i의 개수 bool not_leaf[MAX_N+1] = {false}; //not_leaf[i] = i가 기본부품이면 false, 아니면 true void solve(int i, int v) { n[i] += v; for(int j=1; j 0) // 부품 i가 j를 필요로 하면 solve(j,v*a[i][j]); } } int main() { scanf("%d %d", &N, &M); for..
Algorithm/Design Paradigm 2018. 7. 26. KOI(한국정보올림피아드) 2015년 중등부2번 카드게임 https://www.acmicpc.net/problem/10835 #include #include using namespace std; #define MAX_N 2000 int N; int left[MAX_N+1], right[MAX_N+1]; int dp[MAX_N+1][MAX_N+1]; void solve() { for(int i=1; i0; i--) scanf("%d", &right[i]); solve(); return 0; }
Algorithm/Design Paradigm 2018. 7. 26. KOI(한국정보올림피아드) 2012년 중등부2번 전시장 https://www.acmicpc.net/problem/2515 #include #include using namespace std; #define MAX_N 300000 int N, S; int sellprice[MAX_N+1]; //sellprice[1]부터 사용, 그림 i를 마지막으로 골랐을 때 최대 전체 판매 가격 int M[MAX_N+1]; //max(0~sellprice[i]) int k[MAX_N+1]; struct Picture { int height, cost; bool operator picture[i].height) { k[i]--; break; } } if(k[i] == i-1) break; k[i]++; } } for(int i=1; i= 0) sellprice[i] = pict..
Algorithm/Design Paradigm 2018. 7. 25. KOI(한국정보올림피아드) 2006년 고등부1번,중등부2번 기지국 https://www.acmicpc.net/problem/2300 #include #include using namespace std; #define MAX_N 10001 //O(N^2)에 돌려야 함. #define MAX_INT 987654321 int N; int D[MAX_N+1]; // D[1]부터 시작. struct Point { int x, y; bool operator
Algorithm/Design Paradigm 2018. 7. 25. KOI(한국정보올림피아드) 2001년 중등부 2번 줄세우기 https://www.acmicpc.net/problem/2631 #include #include using namespace std; #define MAX_N 200 int N; int input[MAX_N], D[MAX_N]; void solve() { D[0] = 1; //base case int v = D[0]; for(int i=0; i

티스토리툴바