본문 바로가기

728x90
반응형

전체 글

(122)
[백준 / 1013] Contact - Python https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 반례 101 -> NO 1000000000000000 -> NO 100000000000001111111111111 -> YES 100111001 -> YES def algo(num): fail = False l = len(num) i = 0 first = False last = True while i < l: if first: if num[i] == '0': pass elif num[i..
[Konlpy] 설치는 잘 따라 했는데 오류가 난다면! 자연어 처리를 위해서 konlpy를 설치했는데 아래와 같은 오류가 나왔다. 하.. 이 에러 외에도 다른 에러들도 차근차근 따라하면 해결할 수 있을 것이다. 1. 환경변수 설정 먼저 JAVA_HOME 환경 변수 설정을 해야 한다. JDK를 자신의 OS에 맞는 버전을 설치해준다. https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html 설치된 파일은 주로 C:\Program Files\Java\jdk* 에 위치한다. 내 PC -> [우클릭] -> [속성] -> [고급 시스템 설정] -> [고급] 탭 -> [환경 변수] [시스템 변수]에 [새로 만들기]를 눌러준다. 위 사진과 같이 변수 이름은 JAVA_HOME으로 변수 값은 자신의 ..
[백준 / 10974] 모든 순열 - Python https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net def func(arr, ans=''): l = len(arr) if l == 1: ans += str(arr.pop()) print(ans) else: for i in range(l): temparr = arr[:] tempans = ans+str(temparr.pop(i))+' ' func(temparr, tempans) n = int(input()) arr = [i for i in range(1, n+1)] func(arr)
[백준 / 13305] 주유소 - Python https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1. 앞에 가격보다 뒤의 가격이 크면 앞의 가격으로 사는 것이 좋다. 따라서 뒤의 가격이 더 크면 앞의 값중 제일 작은 값으로 바꾼다. 2. 뒤에서부터 거꾸로 가면서 가격이 더 커지면 뒤에서 해당 도시까지 온 거리를 해당 기름 값으로 계산해준다. n = int(input()) dis = list(map(int, input().split())) cost = list(map(int, i..
[백준 / 11779] 최소비용 구하기 2 - Python https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net import sys import heapq def route(graph, start): distances = {} nodes = {} for i in graph: distances[i] = float('inf') nodes[i] = [] distances[start] = 0 queue = [[0, start]] while queue: now_distance, now..
[백준 / 14503] 로봇 청소기 - Python https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net import sys N, M = map(int, sys.stdin.readline().split()) r, c, d = map(int, sys.stdin.readline().split()) # 0 북, 1 동, 2 남, 3 서 graph = [] for _ in range(N): graph.append(list(map(int, sys.stdin.readline().split()))) now_ro..
[백준 / 1912] 연속합 - Python https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 맨 앞의 수부터 현재수와 지금까지의 수를 비교하여 더 큰 수를 temp에 저장한다. 그리고 temp의 수와 현재 수를 더한 수와 현재수를 비교하여 더 큰 수를 temp에 다시 저장한다. n = int(input()) num = list(map(int, input().split())) temp = [0 for _ in range(n)] for i in range(n): temp[i] = max(temp[i-1..
[백준 / 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..

728x90
반응형