혀니의 이거저거 뿌시기

1018번: 체스판 다시 칠하기 (acmicpc.net) 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 브루트포스 문제로, 조건이 다소 까다로웠던 문제.. N, M = map(int, input().split()) lst = [] count = [] for i in range(N): lst.append(list(input())) for a in range(N - 8 + 1): for b in range(M - 8 + 1): state = 0 state2 = 0 for i in range(a, a + ..

2477번: 참외밭 (acmicpc.net) 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net N = int(input()) lst=[] x, y = 0, 0 for i in range(6): a, b = map(int, input().split()) lst.append([a, b]) for i in range(6): if lst[i][0] == 4 or lst[i][0] == 3: if lst[i][1] > y: y = lst[i][1] elif lst[i][0] == 2 or lst[i][0] == 1: ..

1181번: 단어 정렬 (acmicpc.net) 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net N = int(input()) lst = set() lst2 = [] lst3 = [] max = 0 for i in range(N): lst.add(input()) for i in lst: lst2.append(i) lst2.sort() for i in range(20001): for j in lst2: if len(j) == i: lst3.append(j) if len(lst3) == len(lst)..

10815번: 숫자 카드 (acmicpc.net) 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net import sys N = int(input()) lst = set(map(int, sys.stdin.readline().split())) M = int(input()) lst2 = list(map(int, sys.stdin.readline().split())) lst3 = [0 for _ in range(M)] for i in range(M): if lst2[i] in lst: ls..

11650번: 좌표 정렬하기 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys N = int(input()) lst = [] for i in range(N): a,b = map(int,input().split()) lst.append([a,b]) lst.sort() for i in range(N): print(lst[i][0],lst[i][1]) 거의 맞았는데 오류난 문제... 이유는? map(int, input()..

10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys queue = list() N = int(input()) for i in range(N): str = sys.stdin.readline() if (str[:4] == 'push'): queue.append(int(str[5:])) elif (str[:3] == "pop"): if (len(queue) != 0): print(queue[0]) queue.pop(0) else: print(..

1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net import math M, N = map(int, input().split()) arr = [] def isPrime(num): if num == 1: return False elif num == 2: return True else: for j in range(2, int(math.sqrt(num)) + 1): if num % j == 0: return False return True for i in range(M, N+1): if isPrim..

문자열 문제 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net T = int(input()) stack = [] answer = [] state = 1 lst = [[] for _ in range(T)] for i in range(T): str = input() lst[i] = list(str) for i in range(T): state = 1 stack = [] for j in range(len(lst[i])): if lst[i][j]..

1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import sys from collections import deque input=sys.stdin.readline N,M,V = map(int, input().split()) graph = [[] for _ in range(N + 1)] for _ in range(M): a, b = map(int, input().split()) graph[a].append(b) gra..

17478번: 재귀함수가 뭔가요? (acmicpc.net) 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net N = int(input()) print("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.") def jaegui(n): if (n == N): print('_' * 4 * n + "\"재귀함수가 뭔가요?\"") print('_' * 4 * n + "\"재귀함수는 자기 자신을 호출하는 함수라네\"") print('_' * 4 * n + "라고 답변하였지.") return else: print..