전체 글 (131) 썸네일형 리스트형 [백준 / 10422] 괄호 - Python https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올바른 괄호 문자열이라면, (S)도 올바른 괄호 www.acmicpc.net 카탈란 수를 이용하여 풀었다. 괄호 문자열의 길이가 홀수이면 카탈란 수가 될 수 없다. import math def catalan(n): return math.factorial(2*n)//(math.factorial(n)*math.factorial(n+1)) for _ in range(int(input())): n = int(input()) if n == 0: break if n % 2 == 1.. [백준 / 4811] 알약 - Python https://www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 해당 문제는 카탈란 수를 이용하여 풀었다. 공식 : Cn = (2*n)! / n! * (n+1)! import math def catalan(n): return math.factorial(2*n)//(math.factorial(n)*math.factorial(n+1)) while True: n = int(input()) if n == 0: break print(catalan(n)) [백준 / 11724] 연결 요소의 개수 - Python https://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 import sys def visit_tree(graph, visit, start): queue = [start] while queue: node = queue.pop() if node in visit: continue else: visit.append(node) queue.extend(graph[node]) n, m = map(int.. [백준 / 11725] 트리의 부모 찾기 - Python https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import sys graph = {} top = {} n = int(sys.stdin.readline()) for _ in range(n-1): x, y = map(int, sys.stdin.readline().split()) if x not in graph: graph[x] = [y] else: graph[x].append(y) if y not in graph: graph[y] = [x] else: graph[y].append(x) queue = [1] w.. [백준 / 19238] 스타트 택시 - Python https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 어렵다. 해당 문제는 '다익스트라 알고리즘(Dijkstra)'을 응용하여 풀었다. 2021.03.18 - [# Coding/# Algorithm] - [보기 쉬운 Algorithm] 다익스트라(Dijkstra) 알고리즘 - Python [보기 쉬운 Algorithm] 다익스트라(Dijkstra) 알고리즘 - Python '다익스트라(Dijkstra) 알고리즘.. [백준 / 1476] 날짜 계산 - Python https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net E의 값을 이용해 가능한 날짜를 계산하면서 모든 수가 같아질 때 까지 반복한다. E, S, M = map(int, input().split()) count = 0 E -= 1 S -= 1 M -= 1 while True: year = 15*count+E if year % 28 == S: if year % 19 == M: break count += 1 print(count*15+E+1) [백준 / 1504] 특정한 최단 경로 - Python https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 지나야 하는 두 점 v1과 v2을 거쳐서 1에서 N으로 가야 한다. 따라서 나올 수 있는 경로는 1 -> v1 -> v2 -> N 1 -> v2 -> v1 -> N 이 두가지이다. 이 둘을 비교하여 더 짧은 거리가 정답이다. 해당 문제는 다익스트라 알고리즘(Dijkstra Algorithm)을 선행해야 한다. 2021.03.18 - [# Coding/#.. [보기쉬운 pyautogui] 4. 윈도우 - getWindowsWithTitle, getAll,Windows, getActiveWindow curWin = pyautogui.getActiveWindow() : 현재 활성화된 창 curWin.title : 창 이름 curWin.size : 창 크기 curWin.left, curWin.Right, curWin.top, curWin.bottom, pyautogui.getAllWindows() : 모든 창을 받아옴 for w in pyautogui.getAllWindows() : print(w.title) 모든 열린 창의 이름을 출력 pyautogui.getWindowsWithTitle('python') : 문자열이 들어간 이름을 가진 창을 받아옴 w = pyautogui.getWindowsWithTitle('python')[0] w.activate() 'python'이 들어간 첫번째 창을 활성화 .. 이전 1 ··· 9 10 11 12 13 14 15 ··· 17 다음