전체 글

취업 준비하면서 공부하던 블로그인데, 이제 나이가 먹어가니까 사는 준비도 해야해서 이거저거 씁니다.
알고리즘 문제 풀이/1DP_과제(~180615)

180203_1010_다리 놓기

//https://www.acmicpc.net/problem/1010 #include using namespace std;int dp[31][31]; int main(){ int t; cin >> t; while(t-->0){ int n, m; cin >> n >> m; for(int i=1; i

알고리즘 문제 풀이/1DP_과제(~180615)

180202_2146_다리 만들기

//https://www.acmicpc.net/problem/2146 #include #include using namespace std;bool map[100][100];int visited[100][100];int visited2[100][100];int N, cnt;int min1=10001; int dy[4]={0,0,1,-1};int dx[4]={1,-1,0,0}; void dfs(int y, int x, int land){ visited[y][x]=land; for(int i=0; i=0 && ny=0 && nx

알고리즘 문제 풀이/1DP_과제(~180615)

180201_1037_약수

//https://www.acmicpc.net/problem/1037 #include #include using namespace std;int num[51]; int main(){ int A,N; cin >> N; int a,b,bin; if(N==1){ cin >> a; cout num[i]; } sort(num,num+N); cout

알고리즘 문제 풀이/1DP_과제(~180615)

180131_7562_나이트의 이동

//https://www.acmicpc.net/problem/7562#include #include using namespace std;int map[300][300];int sy,sx,dy,dx, I; int diry[8]={2,2,1,1,-1,-1,-2,-2};int dirx[8]={-1,1,-2,2,-2,2,-1,1}; void bfs(int starty, int startx){ queue q; q.push(starty*1000+startx); map[starty][startx]=1; bool chk=1; while(chk && !q.empty()){ int nowy=q.front()/1000; int nowx=q.front()%1000; q.pop(); for(int i=0; i=0 && next..

bong sue
수봉수봉 신변잡기