보안을 그리다, 훈이

[Baekjoon/Python3] 10828번 스택 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net # LIFO import sys n = int(sys.stdin.readline()) stack = [] for i in range(n): s = sys.stdin.readline().split() if 'push' in s: stack.append(s[1]) elif 'pop' in s: print(stack.pop() if stack el..

[Baekjoon/Python3] 9012번 괄호 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net t = int(input()) for i in range(t): s = list(input()) cnt = 0 for j in s: if j == '(': cnt += 1 elif j == ')': cnt -= 1 if cnt 0: print('NO') elif cnt == ..

[Baekjoon/Python3] 10845번 큐 www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys q = [] for i in range(int(sys.stdin.readline())): s = sys.stdin.readline().split() if s[0] == 'push': q.append(s[1]) elif s[0] == 'pop': print(q.pop(0) if q else -1) elif s[0] == 'siz..

[Baekjoon/Python3] 14425번 문자열 집합 www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net # 시간 : 4536ms n, m = map(int, input().split()) num = 0 s = [input() for i in range(n)] for j in range(m): if input() in s: num += 1 print(num) # 시간 : 3800ms import sys n, m = map(i..

[Baekjoon/Python3] 13505번 두 수 XOR www.acmicpc.net/problem/13505 13505번: 두 수 XOR N개의 수가 주어졌을 때, XOR한 값이 가장 큰 두 수를 찾는 프로그램을 작성하시오. 즉, A1, A2, ..., AN 중에서 i ≠ j이면서 Ai XOR Aj 가 가장 큰 것을 찾아야 한다. www.acmicpc.net [Python3] - [C++] #include #include int integerarr[100001]; char bit[33]; //trei의 한 노드를 나타내는 객체 typedef struct TrieNode { TrieNode* node[2]; //종료 노드인가? bool finish; TrieNode() : finish(false) {..