archives

https://www.acmicpc.net/problem/9461 # -*- encoding: cp949 -*- dp = [0 for i in xrange(150)] dp[1]=1 dp[2]=1 dp[3]=1 dp[4]=2 dp[5]=2 for i in xrange(6,101): dp[i] = dp[i-1] + dp[i-5] for t in xrange(input()): n=input() print dp[n]https://www.acmicpc.net/problem/10844 # -*- encoding: cp949 -*- dp=[[0 for j in xrange(10)] for i in xrange(102)] n=input() for i in xrange(10): dp[1][i] = 1 for i in x..

http://kks227.blog.me/220796029558 에서 핵심만 가져와 정리해왔습니다. 이 그래프에서 a와 e를 분리시키고 싶다고 합시다. 자르는 방법은 여러가지가 될 수 있지만 아래처럼 자를수 있습니다.이처럼 자르면 A,B,C와 D,E로 분리됩니다. 이렇게 그래프를 자르는걸 컷이라고 한답니다. 컷에는 비용이 있는데 위처럼 자르면 선이 3개가 잘리므로 비용이 3입니다. A바로 오른쪽에서 자르면 비용이 2로 A와 E를 분리시킬수 있겠네요. 이렇게 임의의 두 정점을 정하고, 두 정점을 다른 컴포넌트로 분리시키는 비용을 최소화하는걸 미니멈 컷이라고 한답니다. 이처럼 가중치가 있는 그래프라면 단순히 선을 조금 자르는것보다 비용을 생각해서 자르는게 효율적입니다. 이렇게 자르면 비용이 9로 A와 E를 자..

https://www.acmicpc.net/problem/2580 파이썬으로 짰는데 시간초과가 났다........ c로 다시 짜니까 됬다. #include #include #include #include #include using namespace std; int sudoku[9][9]; bool global_end_flag = false; void check(int row,int col,int t_sudoku[][9]) { int _sudoku[9][9]; for(int i=0;i