고동치는고동

Union-find을 써서 시간을 줄이는 건줄 알았는데 그냥 BFS 단순 탐색으로 풀려버렸다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include #include #define n_ 1005using namespace std ; int n, m;int arr[n_][n_];int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 }; typedef struct Point { int x, y, cnt;}point; queue que; void print(..

별찍기 10과 비슷하게 모두다 *로 초기화 한 뒤 범위를 늘려가며구멍을 송송 뚫으면 된다.단 1개만 구멍을 뚫을 경우 식이 달라야 한다는 점을 조심하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include char arr[3100][6200]; int main(void) { int n; scanf("%d", &n); for (int i = 0; i

전체 사각형을 *로 초기화 한뒤연산을 통해 중간중간에 구멍을 송송 뚫으면 된다.작은 것을 뚫고 점점 더 큰 범위를 뚫으면 된다. 123456789101112131415161718192021222324252627282930313233343536#include #include char arr[2200][2200] = {}; int main(void){ int n; memset(arr, '*', sizeof(arr)); scanf("%d", &n); for (int i = 0; i

변수명은 사용자 마음대로 지정한다.배열을 이용하여 구현함tmp는 올림되는 수 123456789101112131415161718192021222324252627282930313233#include using namespace std; int arr[10000]; int main(void) { arr[0] = 1; int n; int k = 1; cin >> n; for (int i = 0; i = 0; i--) { printf("%d", arr[i]); } cout