Python
-
Python (알고리즘 백준 2440)Python/Python 알고리즘 2020. 3. 20. 17:22
별 찍기 - 3 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 49421 32614 29889 67.002% 문제 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. 예제 입력 1 복사 5 예제 출력 1 복사 ***** **** *** ** * a = int(input()) for i in range(a): print('*' * (a-i))
-
Python (알고리즘 백준 2751)Python/Python 알고리즘 2020. 3. 20. 17:06
수 정렬하기 2 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 69979 20283 12934 31.709% 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사 5 5 4 3 2 1 예제 출력 1 복사 1 2 3 4 5 a = int(input()) c = [] for i in range(a): b = int(input()) c.append(b..
-
Python 알고리즘 (파이썬 백준 1676)Python/Python 알고리즘 2020. 3. 20. 16:49
팩토리얼 0의 개수 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 15707 7119 5933 46.614% 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 2 a = int(input()) fac = 1 count = 0 for i in range(1, a+1): fac = fac*i while(fac % 10 == 0): fac = fac//10 count += 1 print(count)
-
Python 알고리즘 (파이썬 백준 2747)Python/Python 알고리즘 2020. 3. 20. 01:37
피보나치 수 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 (추가 시간 없음) 128 MB 32887 14923 12257 47.310% 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다. 출..
-
Python OpenCV (1. 사진 읽어오기 nameWindow, imshow , waitkey)Python/Python OpenCV 2020. 3. 15. 16:01
Python OpenCV 에 대해서 공부할려고 하는데 가장 먼저 기본적인 OpenCV 함수들에대해서 몇가지 사용해 보겠습니다. import cv2 img_color = cv2.imread('good.jpg', cv2.IMREAD_GRAYSCALE) cv2.namedWindow('Show Image') cv2.imshow('Show Image', img_color) cv2.waitKey(0) # 변수값만큼 사용자의 키입력 시간을 대기시킴 cv2.destroyAllWindows() # 프로그램 종료전 자원을 해제 컴퓨터에 있는 아무런 사진을 good.jpg라고 저장을하고 같은 디렉토리 안에 넣어줍니다 . 그러고 위와 같은 소스를 실행하면 이러한 출력 결과물을 얻을 수 있습니다. 그럼 각 함수가 무슨 기능을 ..
-
Python (알고리즘 백준 2581)Python/Python 알고리즘 2020. 2. 20. 15:01
소수 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 26524 10086 8892 39.225% 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. 출력 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단..
-
Python (알고리즘 백준 1978)Python/Python 알고리즘 2020. 2. 19. 16:55
소수 찾기 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 40237 18764 15585 48.641% 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 복사 4 1 3 5 7 예제 출력 1 복사 3 a = int(input()) b = list(map(int, input().split())) res = 0 for i in b: count = 0 for j in range(1, i+1): if i % j == 0: count += 1 if count == 2: ..
-
Python (알고리즘 백준 2775)Python/Python 알고리즘 2020. 2. 11. 15:15
부녀회장이 될테야 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 17444 9827 8685 57.946% 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의..