개발/알고리즘(3)
-
20200914 - 심심해서 쓰는 글 - 난수 생성 알고리즘
def generate(n): return (a * generate(n-1)+c) % m 컴퓨터는 일정한 규칙을 가지고 그를 통해 output을 출력해내는 존재이다. 하지만 랜덤이라는 것은 일정한 규칙이 있으면 안 된다. 당연한 거 아닌가? 규칙이 있는 순간 랜덤은 랜덤이 아니다. 그렇다면 랜덤처럼 보이게 알고리즘을 짜야한다. 다음 글을 참고하였다:https://evan-moon.github.io/2019/07/14/what-is-random/ 컴퓨터가 만드는 랜덤은 정말로 랜덤할까? 이번 포스팅에서는 에 대해서 한번 이야기 해볼까 한다. 랜덤이란 어떤 사건이 발생했을 때 이전 사건과 다음 사건의 규칙성이 보이지 않는, 말 그대로 로 발생하는 패턴을 이야기한다. 우리가 � evan-moon.github...
2020.09.16 -
20200630 programmers print
def max_count(priorities): max_num = 0 max_idx = 0 length = len(priorities) for i in range(length): if priorities[i] > max_num: max_num = priorities[i] max_idx = i return max_num, max_idx def solution(priorities, location): answer = 0 while True: max_num, max_idx = max_count(priorities) if location > max_idx: priorities = priorities[max_idx+1:] + priorities[:max_idx] location = location - max_id..
2020.06.30 -
20200625 Leetcode two sum python solution
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hmap = {} for i in range(len(nums)): idx = hmap.get(nums[i]) if idx: return [idx-1,i] hmap[target-nums[i]] = i+1
2020.06.25