반응형 Problem Solving232 [문자열] 백준 5430번: AC / 골드 5 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net import re case = int(input()) for _ in range(case): command = input() n = int(input()) lst = input()[1:-1] lst = list(re.sub(',',' ',lst).split()) reverse = False front = 0 end = 0 error = False for com in command: if com == "R" : reverse = not reverse el.. 2021. 6. 16. [문자열] 백준 1759번: 암호 만들기 / 골드 5 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import itertools r, n = map(int, input().split()) letters = list(input().split()) consonants = [] vowels = [] for i in range(n): if letters[i] in "aeiou": vowels.append(letters[i]) else: consonants.append(letters[i]) words = [.. 2021. 6. 16. [트리] 백준 11725번: 트리의 부모 찾기 / 실버 2 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import collections import sys sys.setrecursionlimit(100000) n = int(input()) edges = collections.defaultdict(list) for i in range(n-1): a, b = map(int, input().split()) edges[a].append(b) edges[b].append(a) answer = [0]*(n+1) visited = [False]*(n+1) def searc.. 2021. 6. 14. [트리] 백준 1991번: 트리 순회 / 실버 1 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net class Node: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def bTree(node): if node.val == '.': return None node.left = bTree(Node(link[node.val][0])) node.right = bT.. 2021. 6. 14. [그리디] 백준 1092번 : 배 / 골드 5 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net n = int(input()) transport = list(map(int, input().split())) transport.sort(reverse=True) m = int(input()) box = list(map(int, input().split())) box.sort(reverse=True) if box[0] > transport[0]: print(-1) quit() ans.. 2021. 6. 14. [그리디] 백준 13904번: 과제 / 골드 3 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net import heapq n = int(input()) lst = [] for i in range(n): lst.append(list(map(int, input().split()))) lst.sort() day = lst[-1][0] # max day q = [] answer = 0 while day > 0: while lst: d, w = lst.pop() if day == d: heapq.heappush(q, -w) else: # put .. 2021. 6. 14. 이전 1 ··· 17 18 19 20 21 22 23 ··· 39 다음 반응형
