wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 DP 전형적인 문제 중 하나로, 테이블 정의하고, 점화식만 찾으면 쉽게 해결할 수 있습니다. 문제해결을 위한 점화식은 D[i] = D[i-1] + D[i-2] +D[i-3] 입니다. #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); int num; cin>>num; int vec[20]; vec[1] = 1; vec[2] = 2; vec[3] = 4; for(int i=4;in; cout

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 BFS로 x/3, x/2, x-1 방향으로 모든 탐색하여 풀이를 작성할 수 있지만 메모리 초과로 다른 풀이 방법을 떠올려야 합니다. 이 문제는 DP를 이용하면 쉽게 풀 수 있습니다. #include using namespace std; int main(){ int vec[1000001]; int num; cin>>num; vec[1] = 0; for(int i=2;i

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 sort 함수를 구현하는 되는 문제로 원하는 조건에 맞게 구현합니다. sort 함수에서 strict weak ordering에 맞게 하지 않으면 런타임 에러가 발생할 수도 있습니다. #include #include #include #include #include using namespace std; bool cmp(string& s1, string &s2){ if(s1.size()

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 배열 같은 경우는 추가, 삭제의 시간복잡도는 O(N)이 걸리는 반면, 링크드 리스트 경우 O(1)입니다. 이 문제는 추가, 삭제가 용이해야 더 편한 문제이기 때문에 링크드 리스트를 사용해야 합니다. #include #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); string s; cin>>s; list mylist; for(int i=0;i>num; for(int i=0;i>op; if(op == 'L' && it != mylist.begin()){ it--; } else if(op == 'D' && it != mylist.end()){ i..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 간단하게 백트래킹을 생각해서 풀었지만 뜬금없는 곳에서 시간초과가 났다. 출력하는 부분에서 endl과 \n의 시간차이로 인한 문제였다. endl는 출력버퍼를 비우는 과정(flush)로 인해 \n과 차이가 발생합니다. #include using namespace std; void sequence(bool check[10],int vec[10],int cnt, int n, int m){ if(cnt == m){ for(int i=0;i

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include #include using namespace std; int main(){ int num; cin>>num; int s = 666; vector vec; vec.push_back(s); while(vec.size()

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; string wb[8]={"WBWBWBWB","BWBWBWBW","WBWBWBWB","BWBWBWBW", "WBWBWBWB","BWBWBWBW","WBWBWBWB","BWBWBWBW"}; string vec[50]; int getmin(string temp[8]){ int cnt=0; for(int i=0;in>>m; for(int i=0;i>str; vec[i] = str; } for(int i=0;i

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; vector vec(3000,""); void print(int k,int num,bool flag){ if(num == 1){ if(flag){ vec[k]+="*"; } else{ vec[k]+=" "; } } else{ if(flag){ for(int i=0;i