wonseok.log wonseok.log

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; // 우, 상, 좌, 하 int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; int n; // map에 1이 표시된 부분을 확인하여 사각형을 이룬다면 answer+1 bool map[101][101]={0}; int main(){ int answer=0; cin>>n; for(int i=0;i>x>>y>>d>>g; vector v; // 방향을 담을 벡터 v.push_back(d); // 0세대 방향 // 한 점을 기준으로 시계 방향으로 한다는 것은 // 회전시 각 방향을 시계반대 방향으로 회전하면 된다 for(int j=1;j=0;k--){ int p..

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int n,m; int map[500][500]; // 각 테트로미노가 나올수 있는 경우의 수 int cnt[5]={2,1,8,4,4}; // 방향 벡터 dir[5][2] 는 대각선을 위해 표시 int dir[6][2]={{0,0},{0,1},{1,0},{0,-1},{-1,0},{1,-1}}; // 테트로미노가 나올수 있는 경우의 수를 방향으로 표시 int vec[5][8][4]={ {{0,1,1,1},{0,2,2,2}}, {{0,1,2,3}}, {{0,2,2,1},{0,3,3,2},{0,1,2,2},{0,2,3,3},{0,2,2,3},{0,2,1,1},{0,3,2,2},{0,..

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int dir[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; int n; bool map[101][101]={0}; int main(){ int answer=0; cin>>n; for(int i=0;i>x>>y>>d>>g; vector v; v.push_back(d); for(int j=1;j=0;k--){ int p=(v[k]+1)%4; v.push_back(p); } } map[y][x]=1; for(int j=0;j

이 문제는 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 using namespace std; int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; int result=987987987; int n,m; int arr[10][10]; bool inside(int y,int x){ return 0

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include using namespace std; int n,m; int arr[100][100]; int result=987987987; // dfs를 이용하여 check배열에 치킨집 표시 // 이렇게 2차원 배열보다 1차원 Node 배열을 만드는 것이 시간을 줄이는 길이다. void dfs(int y,int x,bool check[100][100],int cnt){ if(cnt==m){ int total=0; for(int i=0;i

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int result=0; int n; int arr[20]={0}; int pay[20]={0}; void dfs(int idx,int sum){ bool flag=false; for(int i=idx;in; for(int i=1;i>arr[i]>>pay[i]; } dfs(1,0); cout

이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include using namespace std; int total=0; int arr[30][30]; int temp[30][30]; int n; int y1,x1,y2,x2,y3,x3; bool inside(int y,int x){ return 1