전체 글

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

171130_2864_5와 6의 차이

//https://www.acmicpc.net/problem/2864 #include using namespace std; int main(){ int A,B; cin >> A>>B; int sum_min=0; int sum_max=0; int x=A; int y=B; int ten=1; //minimize while(x>0 || y>0) { int k=x%10; int l=y%10; if(k==6) k=5; if(l==6) l=5; sum_min += (k+l)*ten; ten*=10; x/=10; y/=10; }ten=1; //maximize while(A>0 || B>0) { int k=A%10; int l=B%10; if(k==5) k=6; if(l==5) l=6; sum_max += (k+l)*..

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

171129_1226_미로1

#include using namespace std;int map[16][16];bool visit[16][16];bool chk;int dx[4]={0,0,1,-1};int dy[4]={1,-1,0,0}; void dfs(int y, int x){ for(int i=0; i tc; for(int i=0; i> input; for(int j=0; j

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

171128_1495_기타리스트

//https://www.acmicpc.net/problem/1495 #include #include #include using namespace std; bool dp[101][1001]; int V[101]; int main(){ int N, S, M; cin >> N >> S >> M; int x, y; for(int i=1; i> V[i]; dp[0][S]=1; for(int i=1; i

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

171128_1495_기타리스트 (큐 이용)

//https://www.acmicpc.net/problem/1495 #include #include #include using namespace std; int max(int a, int b) {return a> b? a:b;} int V[101]; int main(){ int N, S, M; cin >> N >> S >> M; int x, y; for(int i=1; i> V[i]; queue q; q.push(S); for(int i=1; i

bong sue
수봉수봉 신변잡기