백준 2641 다각형그리기 C언어_230201

달팽이나 다각형 그리기 같은 문제는 case별로 회전 및 check를 다 해줘야 해서 내 기준에선 까다로운 문제다.

매번 변수초기화를 적절한 데서 해주지 못해 출력이 이상하곤 했다.

오늘도 한 이틀 고민한 문제다.

 

항상 코딩을 하면서 느끼지만 내가 푸는 풀이 외 정말 다양한 풀이가 있을 수 있다고 생각한다.

나도 구현가능한 두가지 방법을 고민하다가 하나로 풀긴 했다.

대신 이 방법의 단점은 메모리를 많이 사용한다. 이중배열과 변수를 많이 선언했기 때문 ㅠㅠ

더 열심히 배워서 간단하게 구현할 수 있도록 노력해야겠다.

 

아무튼 코드로 돌아가서,

나는 입력받은 base 다각형을 총길이(개수)를 1씩 로테이션하는 배열과 역방향으로 로테이션하는 배열을 만들어서 하나의 배열에 저장하고, 인풋이 그 배열에 들어있는 값과 같다면 저장, 아니면 패스하는 방식으로 구현했다.

이거 풀면서 사용자함수를 선언했을 때 배열을 변수로 받으려면 pointer를 이용한다는 것도 배웠다!!!

다시 공부 열심히 하자

#include <stdio.h>

int base[200],rev[200];
int com[200][1000],keep[200],out[200][1000];
int leng,num=0,cnt=0,n=0;

void swap(int* arr,int leng){
	int tmp=arr[1];
	for(int i=1;i<leng;i++){
		arr[i]=arr[i+1];
	}
	arr[leng]=tmp;
}

void check(int* keep){
	for(int i=1;i<=2*leng;i++){
		cnt=0;
		for(int j=1;j<=leng;j++){
			if(com[i][j]==keep[j]) cnt++;
			else break;
		}
		if(cnt==leng){
			n++;
			for(int k=1;k<=leng;k++){
				out[n][k]=keep[k];
				//printf("%d ",out[num][k]);
			}
		} //leng만큼 같다면
	}
}
int main(void)
{

	scanf("%d",&leng);
	for(int i=1;i<=leng;i++){
		scanf("%d",&base[i]);
		if(base[i]==1) rev[leng-i+1]=3;
		if(base[i]==2) rev[leng-i+1]=4;
		if(base[i]==3) rev[leng-i+1]=1;
		if(base[i]==4) rev[leng-i+1]=2;
	}
	
	for(int i=1;i<=leng;i++){
		for(int j=1;j<=leng;j++){
			com[i][j]=base[j];
		}
		swap(base,leng);
	}
	for(int i=leng+1;i<=2*leng;i++){
		for(int j=1;j<=leng;j++){
			com[i][j]=rev[j];
		}
		swap(rev,leng);
	}
	
	scanf("%d",&num);
	for(int i=1;i<=num;i++){
		for(int j=1;j<=leng;j++){
			scanf("%d",&keep[j]);
		}
		check(keep);
	}
	printf("%d\n",n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=leng;j++){
			printf("%d ",out[i][j]);
		}
		printf("\n");
	}
      return 0;
}