전체 글144 백준 2156(포도주 시식) 12345678910111213141516171819#include #include using namespace std; int main(){ int n; int f[100001]; int dp[100001]; cin >> n; for(int i = 1; i> f[i]; dp[1] = f[1]; dp[2] = f[1]+f[2]; for(int i = 3; i 2018. 11. 3. 백준 1107 (리모컨) 1234567891011121314151617181920212223242526272829303132333435#include #include #include using namespace std;bool broken[10] = {false,};int len_chk(int N); //길이와 버튼 누를수 있는 지 확인 int main(){ int N, M,d; cin >> N >> M; for(int i = 0; i > tmp; broken[tmp] = true; } d = abs(100-N); for(int i = 0; i 2018. 11. 3. 백준 1652 (누울 자리를 찾아라) https://www.acmicpc.net/problem/1652 이번 문제는 생각보다 쉬웠습니다.최대한 속도를 빠르게 해보려고 시도했는데, 좀 애매하네요. 1234567891011121314151617181920212223242526272829303132333435#include using namespace std;int main(){ int N, x_chk=0, x_count = 0, y_count = 0; int y_chk[100] = {0,};//0 장애물, 1 누울 자리, 2 이미 누운곳 char tmp; cin >> N; for(int i = 0; i tmp; if(tmp == 'X'){ y_chk[j] = 0; x_chk=0; } else{ if(y_chk[j] == 1){ y_chk[j] .. 2018. 11. 3. 백준 9095 (1,2,3 더하기) https://www.acmicpc.net/problem/9095 mem[n] = mem[n-1] + mem[n-2] + mem[n-3] 을 이용(1,2,3만 이용 해서 가능) #include using namespace std;int main(){int mem[11] = {0};int T,n;mem[1] = 1; mem[2] = 2; mem[3] = 4;cin >> T;for(int i = 0; i > n;for(int j = 4; j 2018. 10. 31. 백준 1463(1로 만들기) https://www.acmicpc.net/problem/1463 동적계획법을 이용해 풀었습니다. mem[i] = mem[i-1] +1 은 우선 최댓값(?)을 먼저 넣습니다. 12345678910111213141516171819202122#include #include using namespace std; int main(){ int mem[1000001]; int N; cin >> N; mem[1] = 0; for(int i = 2; i 2018. 10. 29. 백준 3986(좋은 단어) https://www.acmicpc.net/problem/3986 스택으로 짜면 쉬울 거 같아 짜봤습니다. #include #include using namespace std;int main(){ios::sync_with_stdio(false);int N,ret = 0;cin >> N;for(int i= 0; i> str;for(int j = 0; j 2018. 10. 20. 이전 1 ··· 21 22 23 24 다음