개발자를 꿈꾸는과정

queue(대기열) 같은형태의 모듈 from collections import deque 를 해서 사용가능 .append를 이용하여 맨뒤에 삽입되며 .popleft()를 쓰면 맨앞부터 삭제되면서 또한 삭제된 정보를 return 받을 수 있다. popleft()가 지운값을 return하므로 test에는 정수형 3이 저장되었고, test += 3 을 해주니 6이되는걸 확인할 수 있다 deque는 맨앞 삭제, 맨앞 접근, 맨뒤 삽입시 시간복잡도가 O(1)밖에 안걸림. 따라서 이런 자료구조가 필요했을때 가장 효율적으로 연산가능 .pop()을 사용하면 맨뒤 삭제가능

import random random.random() 은 결과값 0~1사이의 무작위 숫자를 뽑아준다. random.randrange(1, 7)은 1이상 7미만의 난수이다. randrange(a, b-1) 인셈 원래 구현해보고자 했던것. 50%확률을 연속으로 7번 실패할 확률. 이름을 epic으로 지어줬고 실행하면 success가 7보다 낮을때까지 try_count를 1씩 올려가며 반복하다가 while문에서 빠져나온다. 그러면 1 / try_count 가 확률이 된다. 성공횟수 / 시도횟수 인셈. if문을 보면 randint(1 , 2)가 2면 success가 1 올라간다. randint는 1 아니면 2 를 무작위로 뽑아주니까 50%확률이다. 그러다가 randint(1,2)가 2가 아닌 다른것 (여기선 1..

자료구조 강의 중 필기. 노드의 첫번째를 head 노드라고하고 마지막 노드를 tail 노드라고 한다. 더블리 링크드 리스트 노드는 앞 노드(next)와 전 노드(prev)를 동시에 가지고 있다. 더블리 링크드 삭제 연산은 파라미터로 지우려는 노드 자체를 넘겨주면 된다. 더블리 링크드 리스트는 4개의 경우의 수를 가진다 삭제 메소드를 del, 삭제하고 싶은 노드를 node_del이라고 이름을 정했다. 첫 번째 경우 지우려는 노드가 링크드 리스트의 마지막일경우. 해당 노드는 head와 tail 둘다 가지고 있다. 따라서 head와 tail을 None으로 지정 해주면 더이상 연결된 노드가 존재하지 않으므로 완전히 지워졌다고 볼 수 있다. 두 번째 경우 지우려는 노드가 head 노드이고 마지막 남은 노드가 아닐..

https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 2019 카카오 겨울 인턴쉽 문제중 하나랜다. 개발자가 원하는 언어로 제출할 수 있다는 점이 흥미로웠다. 파이썬을 배웠는데 파이썬을 쓰는곳이 많지않다나 하는 유튜브를 봐서 내가 쓸모없는걸 배우는데 시간을 낭비했구나 라는 생각이 들었었는데 그것도 아닌것 같다. 강의만 들어온 나로서는 실제로 문제가 주어지니까 몹시..