목록python (20)

Sangmun

459. Repeated Substring Pattern

https://leetcode.com/problems/repeated-substring-pattern/ Repeated Substring Pattern - LeetCode Can you solve this real interview question? Repeated Substring Pattern - Given a string s, check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. Example 1: Input: s = "abab" Output: true Expl leetcode.com 문자열의 길이가 최대 10000까지 주어져서 일일이 substr..
알고리즘/리트코드 2023. 8. 12. 09:38
deep learning inference 서버 구축하기 - 2

1. torchserve로 huggingface 모델 서빙하기 torchserve는 transformer 모델을 torchserve로 서빙하는 예제를 친절하게 잘 기술해 놓았다. https://github.com/pytorch/serve/tree/master/examples/Huggingface_Transformers GitHub - pytorch/serve: Serve, optimize and scale PyTorch models in production Serve, optimize and scale PyTorch models in production - GitHub - pytorch/serve: Serve, optimize and scale PyTorch models in production gith..
개발/numble 프로젝트 2023. 5. 15. 14:38
백준 17976번 Thread knots

17976번: Thread Knots (acmicpc.net) 17976번: Thread Knots Your program is to read from standard input. The input starts with a line containing one integer, n (2 ≤ n ≤ 100,000), where n is the number of threads. In the following n lines, the i-th line contains two integers xi (0 ≤ xi ≤ 109) and li (1 ≤ www.acmicpc.net * 이분 탐색으로 풀이하는 문제 import sys input = sys.stdin.readline n = int(input()) lines = ..
알고리즘/백준 2023. 5. 13. 00:17
Rabin-Karp Substring Search Algorithm

Rabin Karp 알고리즘은 문자열 매칭 알고리즘이며 문자열 매칭을 O(n)의 시간안에 수행하게 해주는 알고리즘이다. 문자열 매칭은 다음과 같은 사례가 있다. 우리가 찾고자 하는 문자열을 target이라고 하고 대상이 되는 문자열을 S라고 했을때 아래 그림처럼 문자열을 하나씩 옮겨가면서 BruteForce 방식으로 찾게되면 len(target)*len(S)의 time complexity가 소요되게 된다. 즉 O(n**2)이라고 봐도 무방한것이다. Rabin karp 알고리즘은 이러한 brute force방식의 문제점을 해결하여 O(n) time complexity로 문자열을 찾는 알고리즘이다. 핵심아이디어는 다음과 같다. * brute force방식으로 문자열의 자리를 하나씩 옮겨가며 비교하지 말고 해..
알고리즘/알고리즘(고급) 2023. 4. 27. 22:46
프로그래머스 [1차] 추석 트래픽 python

https://school.programmers.co.kr/learn/courses/30/lessons/17676?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에서 Level3로 분류된 문제이지만 굉장히 쉽다 중간의 까다로운 구현과정과 곂치는 구간에 대한 판단에서 실수가 있다면 헤멜수도 있을것 같다. 중요포인트는 아래와 같다. * python timedelta를 이용하여 시간에 대한 계산을 간편하게 하기 * 트래픽이 곂치는 조건을 명확하게 파악하기 * 입력의 총 길이가 2000이 최대임으로 이중 for문 즉 완전..
알고리즘/프로그래머스 2023. 4. 6. 22:38
프로그래머스 문제 후보키

https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코딩테스트의 문제 특성상 Level2의 문제는 탐색 공간이 크지 않아 완전탐색으로 간단하게 해결이 가능하지만 세부적인 구현사항에서는 나름 시간을 요구하는 구현사항이 필요하다. * combination으로 모든 column의 조합을 구하기 * set을 이용해서 unique한 특성을 가졌는지 체크하기 * 이미 구해진 후보키들과 비교해서 minimality한지 체크하기 from itertools..
알고리즘/프로그래머스 2023. 4. 4. 17:45
프로그래머스 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 dfs, bfs 문제이며 나는 dfs로 풀었다. 주어지는 탐색공간의 크기가 작아서 recursionlimit에 안 걸릴 줄 알았건만 recursion limit 때문에 오류가 발생한 지도 모르고 잠깐 고생했었다. 문제를 dfs로 푼다면 recursionlimit을 설정해 주는 것을 까먹지 말자 import sys sys.setrecursionlimit(1000000) idx = [[0,1..
알고리즘/프로그래머스 2023. 3. 10. 15:08
python 동시성에 대한 정리

동시성이라는 의미는 동시에 여러 가지 일이 발생하는 것을 의미하며 프로그래밍에서는 여러 작업을 동시에 처리하는 것을 의미한다. python에서는 해당개념을 언급할때 thread, task, multiprocessing이 언급되는데 진정한 의미에서 동시에 작업을 처리하는 것은 multiprocessing만 해당된다. 따라서 본 글에서는 위의 3가지 개념에 대한 차이점과 용도를 정리하고자 한다. 먼저 Threading과 Asyncio는 하나의 CPU 코어에서만 작업이 이루어지만 동시에 여러 작업을 왔다 갔다 하면서 처리하기 때문에 여러 작업을 동시에 수행하는 것처럼 보인다. 하지만 언급했듯이 실제로 작업을 수행하는 CPU 코어는 하나이다. 이러한 것을 multitasking이라고 하는데 Threading과 ..
개발 2023. 3. 7. 23:42
이전 Prev 1 2 3 Next 다음