보안이야기

정규표현식 - 1

안녕하세요. 정규표현식에 대해서 포스팅 해보려고 합니다. 우선, 정규표현식이 뭘까요? 정규표현식이란, 특정한 규칙을 가진 문자열의 집합을 표시하는데 사용하는 방법이고, 특히 방대한 데이터에서 특정 규칙을 만족하는 문자열을 찾아야할 경우 정규표현식을 자주 사용합니다. 그렇다면, 이후부터는 아래 사이트를 활용해 앞으로 정규표현식 테스트를 해보도록 하겠습니다. https://regex101.com/ regex101: build, test, and debug regex Regular expression tester with syntax highlighting, explanation, cheat sheet for PHP/PCRE, Python, GO, JavaScript, Java. Features a regex..

[Infra] Untangle 방화벽(F/W)설치 방법

오픈소스 방화벽(F/W) Untangle을 설치해보겠습니다. 우선, 이미지 파일을 받기 위해 아래 도메인으로 접속해서 이미지를 다운 받아주세요. https://wiki.untangle.com/index.php/NG_Firewall_Downloads NG Firewall Downloads - UntangleWiki wiki.untangle.com 주의할 점은, Vmware Workstation 11 버전에서는 Untangle 15.10 이상 버전 은 안 돌아가더라고요. 저는 Vmware Workstation 11 버전을 사용하고 있어서 Untangle 13.2.1 버전으로 설치하니까 잘 되었습니다. kernel panic - not syncing attempted to kill init -> 커널이 동기화..

ASCII 코드표

안녕하세요! 프로그래밍 시 많이 사용되는 ASCII 코드표를 아래 첨부해드리겠습니다. 필요시 참고해서 사용해주세요.

[BOJ] 1012. 유기농 배추

문제 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 해설 DFS를 활용한 문제풀이 코드 #include #include using namespace std; int map[51][51]; bool visit[51][51]; int dx[] = { 0,0,-1,1 }; int dy[] = { 1,-1,0,0 }; int T, M, N, K; int cnt; int column, row; void dfs(int x, int y) { visit[x][y] = true; fo..

[BOJ] 11724. 연결 요소의 개수

문제 www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 해설 DFS를 활용한 문제풀이 코드 #include #include #include #include #include using namespace std; int n, m, u, v, visit[1001]; vector adj; void dfs(int x) { visit[x] = 1; for (auto i : adj[x]) { if (!visit..

[BOJ] 10799. 쇠막대기

문제 www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 해설 스택을 사용해서 풀이 코드 #include #include #include using namespace std; stack st; int main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); string str; int result = 0; char before; cin >> str; for (auto c : str) { if (c == '(') st...

[BOJ] 2667. 단지번호붙이기

문제 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. www.acmicpc.net 해설 DFS 문제 풀이 코드 #include #include #include #include using namespace std; int map[26][26]; int visit[26][26]; int n, cnt; int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0,1,-1 }; vector q; void dfs(int x, int y) { cnt++; visit[x][y] = t..

[BOJ] 9012. 괄호

문제 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 해설 스택을 사용해서 '(' 일 경우 push 해주고 ')' 일 경우 pop 해준다 코드 #include #include #include using namespace std; stack st; int main() { int t; cin >> t; string arr; while (t != 0) { cin >> arr; for (int i = 0; i < arr.length()..

[BOJ] 11279. 최대 힙

문제 www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net 해설 우선순위 큐를 사용 - priority_queue q -> 내림차순에 따라 정렬하는 우선순위 큐 선언 - priotpriority_queue q -> 오름차순에 따라 정렬하는 우선순위 큐 선언 코드 #include #include #include using namespace std; priority_queue q; int main() { ios::sync_with_stdio(fal..

[BOJ] 1927. 최소 힙

문제 www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이� www.acmicpc.net 해설 우선순위 큐를 사용 - priority_queue q -> 내림차순에 따라 정렬하는 우선순위 큐 선언 - priotpriority_queue q -> 오름차순에 따라 정렬하는 우선순위 큐 선언 코드 #include #include #include using namespace std; priority_queue q; int main() { ios::sync_with_stdio(false..