wonseok.log wonseok.log

이 글은 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++로 풀이를 작성하였습니다. 문제 예시 풀이 #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 using namespace std; int result = 0; int n,m; int vec[100]={0}; bool check[100] = {0}; void blackjak(int cnt,int sum){ if(cnt==3){ if(m>=sum){ result = max(result,sum); } }else{ for(int i=0;i>n>>m; for(int i=0;i>vec[i]; } blackjak(0,0); cout

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int vec[101][101]={0}; int r,c,k; int n=3; int m=3; struct node{ int n; int cnt; }; // node의 배열을 정렬하기 위한 비교함수 // 수가 많아지는 순으로, 같으면 수가 커지는 순으로 bool cmp(node a,node b){ if(a.cnt==b.cnt){ return a.nr>>c>>k; for(int i=1;ivec[i][j]; } } // answer이 100이상이거나 vec[r][c]==k가 되면 종료 while(vec[r][c]!=k && answer=m){ // 행 정렬 for(int i=1;i

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include #include #include using namespace std; int main(){ int sum=0; int arr[4][8]; // 톱니바퀴 배열 for(int i=0;i>str; for(int j=0;j>k; for(int i=0;i>s>>d; int check[4]={0}; queue q; // 톱니바퀴 번호는 0부터 시작 q.push(make_pair(s-1,d)); check[s-1]=d; while(!q.empty()){ int idx=q.front().first; int dir=q.front().second; q.pop(); // 0이면 오른쪽만 확인 if(idx==0){ if..

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include using namespace std; int result=0; // 최댓값 int n,m; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; // 상하좌우 // 사각형 안에 있는지 판단하는 함수 bool inside(int y,int x){ return 0