'공부' 카테고리의 글 목록

100. pygad.GA Class(미완성)

GA는 유전자 알고리즘을 만드는 class이다.__init__()pygad.GA 를 인스턴스하기 위해, 생성자는 사용자가 유전 알고리즘을 다양한 유형의 애플리케이션에 맞게 사용자 지정할 수 있는 여러 매개변수를 허용한다.pygad.GA class 생성자는 아래 파라미터들을 지원한다:num_generations세대 수num_parents_mating부모로써 선택되는 솔루션의 수fitness_func함수/메서드를 허락하고 솔루션의 적합도를 반환한다. 함수가 통과하려면, 3개의 파라미터가 필요하다.1. pygad.GA의 인스턴스 class2. 단일 솔루션3. 밀집도의 인덱스fitness_batch_size=Nonefitness_batch_size는 batch들의 적합도들을 계산하기 위해 사용한다. 1이나 No..

공부/PyGAD 2025. 4. 22. 21:53

2145. Count the Hidden Sequences

https://leetcode.com/problems/count-the-hidden-sequences/description/?envType=daily-question&envId=2025-04-21아 영어 너무 어렵다.영어만 있는게 아니라 수학적 개념까지 있다.해석해보면 prefix라는 list를 만드는데, 이 list는 prefix[i-1] 와 differenece[i]를 더하면 prefix[i]가 된다. 그렇게 해서 나온 prefix라는 list에서 최대값과 최소값이 생기겠지?그렇다면 주어진 upper과 lower가 있는데, upper-max(prefix)를 lower-min(prefix) 뺀값에 1을 더하면 답이다.(문제에서는 저 차로 만들 수 있는 list의 갯수를 구하라고했는데, list를 구해서..

공부/알고리즘 2025. 4. 21. 21:56

[LeetCode][Python] 1207. Unique Number of Occurrences

https://leetcode.com/problems/unique-number-of-occurrences/description/?envType=daily-question&envId=2024-01-17 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 배열들의 갯수를 카운팅했을때, 카운팅의 갯수가 다를경우 True 같은경우 False를 반환한다. Counter와 ..

공부 2024. 1. 17. 23:42

[LeetCode][Python] 380. Insert Delete GetRandom O(1)

https://leetcode.com/problems/insert-delete-getrandom-o1/description/?envType=daily-question&envId=2024-01-16 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 시간복잡도 O(1)만에 삽입, 삭제, random으로 return 하는것을 구현하는 문제이다. 문제에서는 스켈레톤 코..

공부 2024. 1. 17. 00:02

[LeetCode][Python] 2225. Find Players With Zero or One Losses

https://leetcode.com/problems/find-players-with-zero-or-one-losses/submissions/1146832870/?envType=daily-question&envId=2024-01-15 Find Players With Zero or One Losses - LeetCode Can you solve this real interview question? Find Players With Zero or One Losses - You are given an integer array matches where matches[i] = [winneri, loseri] indicates that the player winneri defeated player loseri in ..

공부 2024. 1. 15. 23:04

[Programmers][Python] 프로세스

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스의 위치를 알려주는 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return 하도록 solution 함수를 작성하는 문제이다. 문제 분류가 스택/큐이다. 파이썬에서 스택은 list, 큐는 deque이다. 큐로 접근해보자. 1...

공부 2024. 1. 10. 01:50

[LeetCode][Python] 1235. Maximum Profit in Job Scheduling

https://leetcode.com/problems/maximum-profit-in-job-scheduling/description/?envType=daily-question&envId=2024-01-06 Maximum Profit in Job Scheduling - LeetCode Can you solve this real interview question? Maximum Profit in Job Scheduling - We have n jobs, where every job is scheduled to be done from startTime[i] to endTime[i], obtaining a profit of profit[i]. You're given the startTime, endTime a..

공부 2024. 1. 6. 19:43

[Programmers][Python] 캐시

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LRU 방식을 이용한 문제이다. 예전에는 평범하게 List(stack)로만 접근했다. def solution(cacheSize, cities): answer = 0 cache = [] if cacheSize == 0: return 5*len(cities) else: for i in range(len(cities)): if cities[i].lower() not in cache: if len(cac..

공부 2024. 1. 5. 14:57