프로그래밍74 [bfs] 백준 16569 화산쇄설류 https://www.acmicpc.net/problem/16569 생각보다 많이 힘들었습니다. 화산재에 덮이는 시간을 저장하는 배열을 하나 더 만들어서 풀었습니다. 처음에 화산의 위치를 재상이가 지나갈 수 있게 만들어서 틀렸었습니다. 그래서 40번 줄을 수정해서 화산이 있는 곳의 시간은 0으로 저장하니 맞았습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100#include #include #include u.. 2019. 1. 17. [etc] 백준 13118 뉴턴과 사과 https://www.acmicpc.net/problem/13118 123456789101112131415161718192021#include using namespace std; int main(){ int p[4]; int x,y,r; int ret = 0; for(int i = 0; i > p[i]; cin >> x >> y >> r; for(int i = 0; i 2019. 1. 15. [dp, bfs] 백준 16568 엔비스카의 영혼 https://www.acmicpc.net/problem/16568 이번 문제는 전에 풀었던 백준 1463(1로 만들기) 문제를 생각해서 풀었습니다. 123456789101112131415161718192021222324252627#include #include using namespace std; int main(){ int dp[1000002]={0}; int n,a,b; cin >> n >> a >> b; for(int i = 1; i a){ int tmp = a; a =b; b=tmp; } for(int i = 1; i = 0) dp[i] = min(dp[i],dp[i-a-1]+1); if(i-b-1 >= 0) dp[i] = min(dp[i],dp[i-b-1]+1); } cout > n >> a .. 2019. 1. 5. [슬라이딩 윈도우] 백준 15831 준표의 조약돌 https://www.acmicpc.net/problem/15831 처음에는 이중 반복문으로 짜서 두 번째 조건에서는 실패했습니다. 효율적으로 해보려 해도 도저히 생각이 나지 않아서 구글링 해보니,슬라이딩 윈도우라는 기법을 알게 되었습니다. 1234567891011121314151617181920212223242526272829303132333435#include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); queue q; int n,b,w, ret=0; int w_chk = 0, b_chk = 0; cin >> n >> b >> w; for(int i = 0; i > tmp; q.push(tmp).. 2018. 12. 31. [etc] 백준 15828 Router https://www.acmicpc.net/problem/15828 c++로 푸니 시간초과가 나서 c로 고쳐서 제출했더니, 맞았습니다 라고 뜨네요. 앞으로 c를 써야하나.. 1234567891011121314151617181920212223242526272829303132#include #include using namespace std; int main(){ queue q; int N,n; scanf("%d", &N); while(1){ scanf("%d",&n); if(n > 0){ if(q.size() 2018. 12. 28. [etc] 백준 14612 김식당 https://www.acmicpc.net/problem/14612 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include #include #include using namespace std; int main(){ vector order; // time, table num int N, M; cin >> N >> M; for(int i = 0; i > s; if(s == "order"){ cin >> n >> t; order.push_back({t,n}); } else if(s == "sort") sort(order.begin(), order.end()); else if(s == "complet.. 2018. 12. 28. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음