공부, 기록

문제링크 : www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net from itertools import combinations L, C = map(int, input().split()) word_list = set(input().split()) A = set(['a', 'e', 'i', 'o', 'u']) B = set(['b','c','d','f','g','h','j','k','l','m','n','p','q','r','s','t','v','w','x','y','z..

문제링크 : www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net #PYPY3로 실행 import heapq def solution(graph, K, V, E): s=[False]*V valuelist=[999999]*V valuelist[K-1] = 0 queue = list() heapq.heappush(queue, [valuelist[K-1],K-1]) while queue: now_value, now_node = heapq.hea..

문제링크 : www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net from collections import deque def solution(Maps, K, W, H): stack = deque() dx=[0,0,-1,1] dy=[1,-1,0,0] hx=[1,1,-1,-1,2,2,-2,2] hy=[2,-2,2,-2,1,-1,1,-1] stack.append((0,0,K,0)) visitied=set() visitied.add((0,0,K)) mi..

문제링크 : www.acmicpc.net/problem/1461 1461번: 도서관 첫째 줄에 책의 개수 N과, 세준이가 한 번에 들 수 있는 책의 개수 M이 주어진다. 둘째 줄에는 책의 위치가 주어진다. N은 10,000보다 작거나 같은 자연수이고, M은 10,000보다 작거나 같다. 책의 위치 www.acmicpc.net def solution(N,M,booklist): booklist.sort() leftlist=list() rightlist=list() sumlen=0 highlen = max(max(booklist),min(booklist)*-1) for i in booklist: if i < 0: leftlist.append(i*-1) else: rightlist.append(i) leftli..