abbiddo
2022.03.25
@abbiddo님이 새 포스트를 작성했습니다.
코딩테스트 15일차
저는 1일차에 골랐던 문제를 선택했습니다 토마토 문제인데요 백준 7576번 문제입니다 이 문제도 마침 BFS 문제인데 저는 BFS를 사용하지 않았습니다...ㅋㅋㅋㅋ #include <iostream> using namespace std; int arr[1000][1000]; int num[1000000][2]; int num2[1000000][2]; int n,m,k=1,c=0,cc=0,day=0,zcnt=0; int change(int i, int j){ arr[i][j]=-1; if (arr[i+1][j]==0 && i<n-1) { arr[i+1][j]=1; num[cc][0]=i+1; num[cc][1]=j; cc++; zcnt--; } if (arr[i-1][j]==0 && i>0) { arr[i-1][j]=1; num[cc][0]=i-1; num[cc][1]=j; cc++; zcnt--; } if (arr[i][j+1]==0 && j<m-1) { arr[i][j+1]=1; num[cc][0]=i; num[cc][1]=j+1; cc++; zcnt--; } if (arr[i][j-1]==0 && j>0) { arr[i][j-1]=1; num[cc][0]=i; num[cc][1]=j-1; cc++; zcnt--; } return 0; } int tomato(){ for (int i=0;i<c;i++) change(num2[i][0],num2[i][1]); for (int i=0;i<cc;i++){ num2[i][0]=num[i][0]; num2[i][1]=num[i][1]; } day++; return 0; } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cin>>m>>n; for (int i=0;i<n;i++) for (int j=0;j<m;j++) { cin>>arr[i][j]; if (arr[i][j]==0) zcnt++; else if (arr[i][j]==1){ num2[c][0]=i; num2[c][1]=j; c++; } } for (int i=0;i<n*m/3*2;i++) { if (zcnt==0){ cout<<day; return 0; } tomato(); c=cc; cc=0; } cout<<-1; }
HJTN
2022.03.21
@HJTN님이
코딩테스트 10일차
포스트를 좋아합니다.
HJTN
2022.03.16
@HJTN님이
코딩테스트 7일차
포스트를 좋아합니다.
abbiddo
2022.03.16
@abbiddo님이 새 포스트를 작성했습니다.
코딩테스트 7일차
출력에서 약간 오류가 있긴 하지만 슬쩍 눈감고 지나가려 합니다...ㅎㅎ #include <stdio.h> #include <math.h> int n,arr[4000001]={1,1},prime[500],a=1,sum,k=1,kk=0,cnt; void answer(int n){ int i,j; for (i=2;i<=n;i++){ if (arr[i]==0){ prime[a]=prime[a-1]+i; a++; for (j=2;j*i<=n;j++) arr[i*j]=1; } } if (n<4){ prime[0]=2; prime[1]=3; } while(k>=kk && k<=a){ if (prime[k]-prime[kk]<n) k++; else if (prime[k]-prime[kk]>n)  kk++; else { printf("연속된 소수 ["); for (i=kk+1;i<k;i++) printf("%d,",prime[i]-prime[i-1]); printf("%d]의 합은 %d입니다.\n",prime[k]-prime[k-1],n);  return 0; } } printf("연속된 소수의 합으로 %d을 만들 수 없습니다.\n",n); } int main(){ answer(41); answer(20); } 2와 3에서 오류가 있는 것 같긴 합니다...!
yuuulya
2022.03.15
@yuuulya님이
코팅테스트 6일차
포스트를 좋아합니다.
yuuulya
2022.03.14
@yuuulya님이
코딩테스트 5일차
포스트를 좋아합니다.
abbiddo
2022.03.13
@abbiddo님이
코딩테스트 5일차
포스트를 좋아합니다.
abbiddo
2022.03.13
@abbiddo님이
코팅테스트 6일차
포스트를 좋아합니다.
phj9908
2022.03.08
@phj9908님이
코딩테스트 4일차
포스트를 좋아합니다.
yuuulya
2022.03.08
@yuuulya님이
코딩테스트 4일차
포스트에 댓글을 남겼습니다.
yuuulya
2022.03.08
@yuuulya님이
코딩테스트 4일차
포스트를 좋아합니다.
obh3705
2022.03.07
@obh3705님이
코딩테스트 1일차
포스트에 댓글을 남겼습니다.
obh3705
2022.03.07
@obh3705님이
코딩테스트 1일차
포스트를 좋아합니다.