https://www.acmicpc.net/problem/17406

 

17406번: 배열 돌리기 4

크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계

www.acmicpc.net

백준저지 17406번 문제 배열 돌리기4 문제 풀이입니다.

 

K가 6밖에 안되므로, 6개를 줄세우는 가짓수는 6!=720개 뿐입니다.

 

따라서 완전탐색을 하면 되는 구현위주의 문제입니다.

 

Rotation시키는 것은, 돌아가는 원판에 있는 숫자들을 다 저장해놓고, 한칸씩 더 이동시켜서 다시 넣는 방식으로 했으며

 

왼쪽위 오른쪽위, 오른쪽아래, 왼쪽아래 꼭지점을 기준으로

 

해당 꼭지점에 다다를때 이동방향을 바꾸는 식으로 구현해보았습니다.

 

 

#include <bits/stdc++.h>
using namespace std;

typedef pair<int, int> pii;
int A[55][55];
typedef struct _Rot {
	int r, c, s;
} Rot;
Rot rot[10];
int N, M, K;
int ans;
void get_input();
bool used[10];
int order[10];
void copy(int A[][55], int B[][55]);
const int dx[] = { +0, +1, +0, -1 };
const int dy[] = { +1, +0, -1, +0 };

void _rotate(int B[][55], int row, int col, int rad) {
	vector<int> val;
	int x = row - rad;
	int y = col - rad;
	int cnt = rad * 8;
	set<pii> check;
	check.insert(make_pair(row + rad, col + rad));
	check.insert(make_pair(row - rad, col + rad));
	check.insert(make_pair(row + rad, col - rad));
	int k = 0;
	for (int i = 0; i < cnt; i++) {
		val.push_back(B[x][y]);
		x += dx[k];
		y += dy[k];
		if (check.find(make_pair(x, y)) != check.end()) {
			k++;
		}
	}
	k = 0;
	x = row - rad;
	y = col - rad;
	x += dx[0];
	y += dy[0];
	for (int i = 0; i < cnt; i++) {
		B[x][y] = val[i];
		x += dx[k];
		y += dy[k];
		if (check.find(make_pair(x, y)) != check.end()) {
			k++;
		}
	}
}
void rotate(int B[][55], int row, int col, int rad) {
	for (int i = 1; i <= rad; i++) {
		_rotate(B, row - 1, col - 1, i);
	}
}
void dfs(int p) {
	if (p < K) {
		for (int i = 0; i < K; i++) {
			if (used[i] == false) {
				used[i] = true;
				order[p] = i;
				dfs(p + 1);
				used[i] = false;
			}
		}
	}
	else {
		//do simulation
		int B[55][55];
		copy(B, A);
		for (int i = 0; i < K; i++) {
			auto& o = rot[order[i]];
			rotate(B, o.r, o.c, o.s);
		}
		
		for (int i = 0; i < N; i++) {
			int sum = 0;
			for (int j = 0; j < M; j++) {
				sum += B[i][j];
			}
			ans = min(ans, sum);
		}

		
	}
}
int main() {
	ans = 987654321;
	get_input();
	dfs(0);
	cout << ans << endl;
}

void get_input() {
	cin >> N >> M >> K;
	for (int i = 0; i < N; i++) 
		for (int j = 0; j < M; j++) 
			cin >> A[i][j];
		
	for (int i = 0; i < K; i++) {
		auto& R = rot[i];
		cin >> R.r >> R.c >> R.s;
	}
}
void copy(int A[][55], int B[][55]) {
	for (int i = 0; i < N; i++)
		for (int j = 0; j < M; j++) {
			A[i][j] = B[i][j];
		}
}

Author's Official blog url: http://trapkit.de/tools/checksec.html

Official checksec.sh download url: http://trapkit.de/tools/checksec.sh

 

위 파일이 checksec.sh 공식 파일이긴한데, 리눅스에서 다운받아 사용 시 아래와 같은 에러가 나는 경우가 있다.

 

bash: /usr/bin/checksec.sh: /bin/bash^M: bad interpreter: No such file or directory.

 

 

그러면 Unix에 맞는 형식으로 저장을 하면 되긴하는데, 여러모로 귀찮으므로 아래 링크된 파일을 다운받아 쓰세요..!

 

 

 

checksec.sh Linux version

checksec.sh
0.03MB

 

 

 

 

 

'해킹 & 보안' 카테고리의 다른 글

checksec.sh Linux ver  (0) 2019.07.25
Caesar Cipher Text Online Codec (Batch)  (0) 2019.07.25
[HackCTF] Web - Home 풀이  (0) 2019.07.16
[HackCTF] Web - Guess me 풀이  (0) 2019.07.16
[HackCTF] Web - Hidden 풀이  (0) 2019.07.16
HSCTF 2019 - Bitecode Write-up  (0) 2019.06.09

Caesar Cipher Text En/Decoder

Input



Output

Policy

  • Shift applied for only English alphabet.
  • Other characters are remained unchanged.
  • 영문자들만 쉬프트가 적용된다.
  • 그 외 문자들은 변경되지 않는다.

'해킹 & 보안' 카테고리의 다른 글

checksec.sh Linux ver  (0) 2019.07.25
Caesar Cipher Text Online Codec (Batch)  (0) 2019.07.25
[HackCTF] Web - Home 풀이  (0) 2019.07.16
[HackCTF] Web - Guess me 풀이  (0) 2019.07.16
[HackCTF] Web - Hidden 풀이  (0) 2019.07.16
HSCTF 2019 - Bitecode Write-up  (0) 2019.06.09

+ Recent posts