반응형 전체 글571 [문자열] 백준 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. [코틀린 Kotlin] 람다식 사용법(예제 코드) 람다식은 코틀린이 가지고 있는 특별한 함수의 형태다. 람다식을 적절히 이용하면 훨씬 간결한 코드 작성이 가능하다. 다음 코드는 람다식의 기본적인 예시이다. result1, result2, result3는 모두 동일한 결과를 갖게 된다. // 일반 함수 활용 fun add1(a:Int, b:Int):Int{ return a+b } val result1 = add1(10,10) fun add2(a:Int,b:Int) = a+b val result2 = add2(10,10) //람다식 활용 val add3 = {a:Int, b:Int -> a+b} val result3 = add3(10,10) add3라는 변수는 람다식을 할당받았다. 이렇게 람다식은 함수의 의미를 갖지만 변수에 할당이 가능하다. 람다식은 기본.. 2021. 6. 14. [트리] 백준 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 ··· 60 61 62 63 64 65 66 ··· 96 다음 반응형
