백준 14500 테트로미노 혼내주기
소문의 테트로미노... 최대한 무식하지 않게 짜려고 노력했다. 5개의 도형 원형을 만들고, 대칭과 회전으로 생기는 경우의 수를 모두 모아서 하나의 배열에 저장한 뒤, brute force로 최대값을 찾는다. 푸는데 시간이 꽤나 걸렸다. 배열 돌리기를 연습하면 푸는 시간을 단축할 수 있을까? #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; vector tetrominos; int arr[505][505]; int n, m; void input() { fastio; cin >> n >> m; for(int i = 0; i > arr..
혼내주기
2021. 7. 26. 22:42
