트리를 탐색하는 방식이다. 방식인데 이제 하나는 수직으로 가고(DFS), 다른 하나는 수평으로 가는(BFS) 방식이다. 둘 다 공통적으로 없는 길을 만들어서 가지 않고, 모든 트리를 순회하는데 그냥 순서가 다소 다른 것 뿐이다. 참고로 오늘 올리는 건 특정 노드를 찾아가는 게 아니라 전체 순회다. 특정 노드만 찾는건 나중에 레전자 DLC 다 밀고 시간 좀 되면 해드림… 지금 DLC 미느냐고 정신없다…공통: 트리 생성# 트리도 연결 리스트로 만든다...# 그래서 노드class Node: def __init__ (self, _value): # 관리할 값 self.value = _value # 부모 self.parent = None # 자식 ..
전에 연결 리스트를 올렸었는데, 이게 이중 연결 리스트가 또 있다. 이건 뭐냐고? 연결 리스트인데 내 위로 내 밑으로 뭐가 있는지를 다 갖고 있는 연결 리스트다. 머리꼬리가 다 있는 게 특징. 노드# 노드class Node: def __init__(self, _value): # 값 self.value = _value # 이전/다음 노드 self.prevnode = None self.nextnode = None여기는 뭐 볼 거 없고, 노드가 담고 있는 것들만 있음… 진짜는 지금부터입니다, 휴먼. 이중 연결 리스트# 이닛def __init__(self): # 장암역(머리?) self.head = Node(0) # 석남역(꼬리..
https://koreanraichu.tistory.com/798 스택과 큐를 구현해보자스택여러분들 한번씩은 다 그런 경험이 있을 것이다. 다른 사람이랑 장을 보건, 혼자서 장을 보건 집에 오면서 먹을 간식을 하나 사게 되는데, 계산을 마치고 간식을 먹으려고 봤더니 에엥? 간식koreanraichu.tistory.com여기서 간단하게 스택과 큐를 구현해봤는데, 이걸 연결 리스트로도 한번 구현해보자. 제목이 익숙하다고요? 록셰프 맞음... 요즘 냉부에 안나오시는데 돌아와요 록셰프... 어록 남겨줘요...스택기본 골자는 다들 아시죠? 아이 이전 글 읽었으면 알 수 있어... 거기에 다 있어... # 노드class Node: def __init__ (self, _value): # 값 ..
https://koreanraichu.tistory.com/312 Python으로 연결 리스트 구현하기https://koreanraichu.tistory.com/311 연결 리스트 JS는 토이프로젝트 해야 하는데 뭐 또 생각나면 만들겠음... 솔직히 프론트엔드가 쓸 일은 없겠지만 알아서 나쁠거 없잖아요? 아무튼. 배열은 만들 때 메koreanraichu.tistory.com부트캠프 들으면서 얘를 구현해 볼 기회가 또 생겼음. 전에 했던것보다 훨배 복잡한거라 들고 왔습니다. 아마 다음에 올리는건 트리랑 그래프정도?# 노드class Node: # 뾰로롱 def __init__ (self, _value): self.value = _value self.nextnode = No..
https://koreanraichu.tistory.com/802 백준 11050번 풀이문제https://www.acmicpc.net/problem/11050이항계수 내놔! 드리겠습니다! 필요없어! 풀이일단 이항계수가 뭐냐...조합론에서 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을koreanraichu.tistory.com여기서 이항계수 얘기를 했는데, 이항계수 하면 따라오는 게 바로 파스칼의 삼각형이다. 이거 말하는거 맞다. 파스칼의 삼각형-규칙1. 꼭대기에는 1이 하나 있다.2. 그 밑으로는 양 옆의 숫자를 더해야 하는데 두번째 줄은 더할게 없어서 1 두개다. 3. 그 밑으로는 양 사이드에 1을 쓰고, 순차적으로 윗줄 양 옆의 수를 더한다. 그래..
스택여러분들 한번씩은 다 그런 경험이 있을 것이다. 다른 사람이랑 장을 보건, 혼자서 장을 보건 집에 오면서 먹을 간식을 하나 사게 되는데, 계산을 마치고 간식을 먹으려고 봤더니 에엥? 간식이 장바구니 맨 밑에 들어가서 안보여요! 장바구니가 일종의 스택 역할을 해서 그런거다. 예? 그게 무슨 말이죠? 스택은 먼저 들어간 게 나중에 나온다. 그 간식을 맨 처음으로 장바구니에 넣고 다른 물건들을 넣었다면, 먼저 들어간 간식이 다른 물건에 묻히게 된다. 그렇다고 이동중에 장바구니를 들어낼 수는 없고… 씁. 이럴때는 간식을 따로 빼두자. 스택을 만들어보자-상자 만들기스택은 장바구니, 혹은 상자, 혹은 부페 접시(그 부페가면 접시 쌓여있는)다. 그리고 여기서는 상자를 만들고, 상자 안에 물건을 적재하고, 꺼내고 ..
제미나이의 도움을 받아... 일부 블록을 업데이트했음. py파일에 업데이트가 반영될지는 모르겠지만. 공통 업데이트여러분 Jupyter에서 마크다운 쓸 수 있는거 아셨어요? 주피터에서 코드, 마크다운, raw text(VScode에서는 안됨) 다 가능합니다. 그래서 이런식으로 설명이 필요한 블록 위에 마크다운으로 설명 달아놨음. searcher는 검색 결과 읽는법까지 달아놨음...Cutter, Findersearcher에는 해당 업데이트가 적용되지 않았음. OS 선택지에 맥 추가본인쟝 아이폰 아이패드까지 쓰고 있지만 유일하게 안써본게 맥북임. (아이맥은 고딩떄 써봤음) 그래서 전에 코딩하면서도 리눅스 아니면 다른 OS로 선택지가 나뉘었었는데, 그 다른 OS에 사실상 맥이 포함이었습니다. 근데 저대로 하면 ..
공부 예… 기출문제 37개 풀어서 7개틀림……근데 아직 R은 시작도 안했어... 심지어 통계학도 있어... 수업시간에 자지 말걸... 죄송합니다 교수님... 오전수업이라 졸렸어요......일단 저 제목이 뭔 개소린가 싶어서 들어오셨다고요? 말 그대로 파이썬에서 판다스 없이 표를 만드는 게 가능한지 지피티한테 물어봤음. 아니 그럼 왜 이런 걸 해보시는거예요? 그 예전에 내가 Biopython 없이 전사번역 올렸던거 기억하시죠? 그때 내가 Biplython을 설치해야 하기도 하고, 이게 깔아도 VScode에서 안된다고 했잖아요. 근데 판다스도 쓸라면 깔아야됩니다. 리눅스는 터미널에 치면 깔리는데 윈도우는 pip 찾아가서 pip install 쳐야 깔리더라 심지어… 그래서 물어본겁니다. 방법 1: 리스트 안..
이걸 왜 하냐... Biopython 깔면 장땡 아니냐... 변환해주는 툴 있지 않냐... 하시는데 변환해주는 툴은 인터넷이 안되면 못 쓰고, Biopython은 VScode에서 안된다. 일단 리눅스에서는 spyder랑 pycharm에서만 정상적으로 인식했다.전사DNA를 인트론 자르고 mRNA로 만드는 과정이다. 그리고 RNA가 DNA와 다른 점은 티민 대신 우라실(U)이 들어간다는 점. 그래서 ATGC->AUGC로 바꾸기만 하면 된다. def transcription(text) : pass우리는 찍어낸다 함수. 원래는 파일을 따로 하려고 했는데 아니 이게… 씁… 전사가 너무 간단함. def transcription(text) : text = text.replace('T','U') ret..
R에서 그래프 그릴 때 가끔 예제로 나오는게 정규분포다. 그 종같이 생긴 그거 말하는 거 맞습니다. 그래서 이걸 Matplotlib으로 그려봅시다. Referencehttps://bigdata-doctrine.tistory.com/14 [Python] 정규분포 그래프 시각화오늘은 정규분포 그래프를 matplotlib을 사용하여 시각화해보겠습니다. 정규분포의 사전적 정의는 다음과 같습니다. 도수(度數) 분포 곡선이 평균값을 중앙으로 하여 좌우 대칭으로 종 모양을 이bigdata-doctrine.tistory.com그 전에 Matplotlib으로 그래프 그리는 걸 하셨으면 Matplotlib랑 Numpy, Pandas는 설치하셨을텐데 오늘은 Scipy도 같이 설치해야 한다. 네, 깔고 오십시오. pip in..
https://koreanraichu.tistory.com/431 Matplotlib으로 그래프를 그려보자일단 이번에는 VScode가 아닌 다른 걸 켜볼건데… 바로 Jupyter이다. 얘가 칸단위로 처리할 수 있어서 개편합니다. 그래서 Jupyter, Numpy, Pandas, Matplotlib까지 설치하고 오시면 됩니다.impkoreanraichu.tistory.com자 우리 저번시간에는 matplotlib으로 꺾은선 그래프를 그렸는데… 아니 사인함수 그렸잖아요… 아무튼, 이번에는 csv파일을 불러온 다음 그걸로 막대그래프를 그려보자. 왜 csv냐면 이거 리눅스로 쓰고 있음. 일단 이 CSV파일을 받아주시면 된다. 참고로 저거 동물의숲 무트코인임... raddish=pd.read_csv("./rad..
일단 이번에는 VScode가 아닌 다른 걸 켜볼건데… 바로 Jupyter이다. 얘가 칸단위로 처리할 수 있어서 개편합니다. 그래서 Jupyter, Numpy, Pandas, Matplotlib까지 설치하고 오시면 됩니다.import numpy as npimport pandas as pdimport matplotlib.pyplot as plot다 불러오면 된다. Jupyter는 이렇게 하고 Ctrl+Enter만 누르면 만사 오케이다. x = np.linspace(0,10,1000)fig, ax = plot.subplots()ax.plot(x, np.sin(x))plot.show()linspace는 넘파이에 있는건데, 저게 무슨 뜻이냐면 1) 0부터 2) 10까지 3) 간격 1000으로 나눠달라 는 얘기다...