Python
-
Python 알고리즘 (백준 2309)Python/Python 알고리즘 2020. 7. 11. 19:02
일곱 난쟁이 성공스페셜 저지출처분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 40885 16950 12924 45.061% 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난..
-
Python 알고리즘 (백준 9375 파이썬)Python/Python 알고리즘 2020. 7. 7. 03:13
패션왕 신해빈 성공출처다국어분류 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 5085 2602 2285 53.626% 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까? 입력 첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다. 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다. 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분..
-
Python 알고리즘 (백준 2164)Python/Python 알고리즘 2020. 7. 7. 01:31
카드2 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 (추가 시간 없음) 128 MB 11981 6559 5579 56.940% 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑..
-
Python webcam examplePython/Python 2020. 5. 29. 18:48
import cv2 capture = cv2.VideoCapture(0) capture.set(cv2.CAP_PROP_FRAME_WIDTH, 640) capture.set(cv2.CAP_PROP_FRAME_HEIGHT, 480) while True: ret, frame = capture.read() cv2.imshow("VideoFrame", frame) if cv2.waitKey(1) > 0: break capture.release() cv2.destroyAllWindows() 웹 캠 띄우기
-
Python Socket server,client examplePython/Python 2020. 5. 29. 18:40
별건없고 소켓통신 클라이언트랑 서버 기초 예제이다 . import socket HOST = "127.0.0.1" PORT = 2333 serverSocket = socket.socket(socket.AF_INET , socket.SOCK_STREAM) serverSocket.bind((HOST,PORT)) serverSocket.listen() clientSocket,addr = serverSocket.accept() print("통신 주소 " , addr) while True: data = clientSocket.recv(1024) if not data: break print("받은 데이터", addr, data.decode()) clientSocket.close() serverSocket.close(..
-
백준 알고리즘 2331 파이썬Python/Python 알고리즘 2020. 5. 7. 11:32
분해합 성공출처다국어분류 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 192 MB 22471 11351 9394 49.833% 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을..
-
튜토리얼 정독 - (Cascade Classifier)Python/Python OpenCV 2020. 5. 6. 15:06
음 필자도 아직 학생이다 보니까 너무 어려운기술도 많고 아직은 낯선기술도 너무 많다 또 혼자 예제를 실행하고 슥 넘어가면 다소 잊어버리기도하고 모르는 부분도 이해 못하고 넘어가기도하는데 그걸 방지하고자 쓴 글입니다. 먼저 OpenCv 공식사이트에서 몇가지 튜토리얼들을 제공해주는데 그 중에서 요즘 하고 있는 프로젝트에 도움이 될 수 있는 Cascade Classifier 를 진행할 예정입니다. Cascade Classifier Goal In this tutorial, We will learn how the Haar cascade object detection works. We will see the basics of face detection and eye detection using the Haar Fe..
-
파이썬 백준 알고리즘 10870Python/Python 알고리즘 2020. 4. 29. 15:23
피보나치 수 5 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 13641 9150 8363 68.353% 문제 피보나치 수는 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은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄..