분류 전체보기 (195) 썸네일형 리스트형 재귀 알고리즘 재귀는 한자로 다시 재再 돌아오다 귀歸를 씁니다. 말 그대로 함수를 재차 사용합니다. python의 경우 최대 재귀 깊이(maximum recursion depth)가 1,000으로 일반적인 적인 계산에선 필요없지만 코테에서 유명한 dfs(깊이 우선 탐색)의 문제 경우 1000으로 해결되지 않는 경우가 대부분이기에 파이썬으로 코테를 준비하는 사람의 경 sys.setrecursionlimit() 을 처음 접하는 사람은 거의 없을거라 생각합니다 :) 다음은 재귀로 유명한 유클리드 호제법 문제와 풀이 입니다. https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수.. 주식 기록일지 - 3 주식 시장이 안좋았다... + 검색 조건을 조금 손봤는데 적절하지 못했던 것 같다. 그리고 변동성이 너무 크거나 적은 종목은 수익률이 낮더라도 처분해 버렸다. 그래서 전체적으로 수익율이 낮고 금액도 적다. 이번주는 진짜 밥값도 안된다... 역시나 전체적으로 파랗고. 심지어 -10프로 찍어버린 종목도 꽤나 있었다. ( CB 발행 엄청 했던 회사여서 설마설마 했는데, 역시나가 역시나 였다. 인간의 욕심은 끝이 없고 같은 실수를 반복하지) + 코난테크놀러지가 검색식에 들어왔었는데 너무 급등했기에 당연히 매수를 안했는데 오늘 20프로가 넘게 갔다...불과 4달만에 8배가 오름... (쫄보라.. 아직 뭐가 맞는 매매 방법인지 모르겠다.) 물론 기업을 알고 안전하게 매매하는 것이 투자이고, 내 매매법은 투기다. 뭐.. 검색 알고리즘 뇌빼고 코테 준비하다가 한계에 부딪혀서 쓰는 포스팅입니다. :-) 우선 검색 알고리즘은 집합에서 원하는 값의 원소를 찾는 알고리즘 입니다. 오늘은 유명한 검색 알고리즘 종류 3가지 중 (배열검색, 연결 리스트 검색, 이진 검색 트리) 배열검색에 대해 그리고 그 중에서도 선형 검색, 이진 검색, 해시법에 대해 공부하려합니다. 첫번째로 선형 검색의 경우 브루트 포스(BruteForce), 완전 탐색이라고도 하며 배열 전체를 처음부터 원소를 찾을 때까지. 혹은 찾지 못할 경우 끝까지 확인합니다. 보통 for 문 while 문을 사용하며 시간복잡도 O(n)을 갖습니다. 예제 문제 https://school.programmers.co.kr/learn/courses/30/parts/12230 두번째로 이진 검색입니.. 스택, 큐 알아보기 이유 모르고 코테 준비를 하면서 쓰게된 스택, 큐에 대해 정확히 공부하려 포스팅합니다. :) 우선 대강이나마 알고 있던 사실을 두서없이 쓰면 1. 스택 -> 후입선출 2. 큐 -> 선입선출 3. 스택과 큐 모두 자료 입출력에 O(1)의 시간복잡도를 가짐. queue의 경우 Python에서 List에서 pop(0) 을 하게 될 경우 O(n) 시간 복잡도를 가지기 때문에 collections deque 모듈을 사용해서 구현해야하고, ( dequeue -> 선입 선출, 선입 후출 모두 가능 ) Swift에서 removefirst 를 할 경우도 O(n) 의 시간 복잡도를 가지기 때문에 따로 클래스를 구현해서 사용 해야함. 구현 내용은 Swift 언어로 코테를 준비하면서 정리한 내용에 정리해놓음 ( dequeue.. 주식 기록일지 - 2 사고 팔 땐 짤짤이 치는 게 너무 귀찮았었는데.. 모아 놓고 보니까? 꽤나 짭짤했다.;; ( 근데 장난 삼아 조금 넣어본 테슬라가 수익률이 훨씬 큰 게 함정 ) 물론 코스피 코스닥 장 상태가 좋았던 거에 비하면 수익도 아닌 듯하다... 일지테크, 서울제약, TIGER 화장품, 윙스풋, 하나금융23호 스팩 등은 마이너스 되어버려 수익을 볼 수 없었다. 수익을 본 종목들로 물을 타서 비중을 늘렸다. 흑흑 그리고 꽤 많은 종목들이 여전히 조건식을 벗어나지 않아서 팔고 조금더 낮은 가격에 재매수 하였다. 그리고 다음은 현재상황... 세상이 아주 파랗다. 시벌핳핳하핳 이득 못본 종목들은 어떤 공통점이 있는 지 분석하는 시간을 좀 가져야겠다. :) 이득인듯 이득아닌 이득같은 주식일지 끗... 또르륵.. 주식 기록일지 - 1 혼자보기 위한 본인 기록용으로 종종 글을 남기려함. 최근 전체적인 주식, 코인 시장이 좋아짐에 따라서 조금의 수익이 발생했다. 그리고 본인이 하지 않는 게임 인데 단순한 호기심으로 어플을 만들다 보니 지쳤기에 대신증권의 API 를 사용해 나만의 주식 조건식을 만들었다. ( 윈도우 환경에서만 돌아가서.. 덕분에 1년을 사용하지 않던 윈도우 컴퓨터를 꺼내게 되었다. :) 헤헤 ) 그리고 난생 처음 조건식만 맹신해서 주식 매수를 해보았다. :-) 덕분에 주식 잔고들이 전부 파래졌는데 마음이 많이 아프다. 한강은 너무 멀고. 낙동강 수온체크 하러 조만간 가야할지도 모르겠닼ㅋㅋㅋㅋㅋ 로스트아크 아이템 검색 앱 소개 로스트 아크에서 경매 아이템 검색을 할 수 있는 앱입니다. 로스트 아크 아이템 검색 개인정보처리 방침 ('https://trashblog.tistory.com/'이하 '벳져 티스토리')은(는) 「개인정보 보호법」 제30조에 따라 정보주체의 개인정보를 보호하고 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다. 제1조(개인정보의 처리목적) (이)가 개인정보 보호법 제32조에 따라 등록․공개하는 개인정보파일의 처리목적은 다음과 같습니다. 1. 개인정보 파일명 : 개인정보 개인정보의 처리목적 : 수집방법 : 제휴사로부터 제공 받음 보유근거 : 앱 사용 보유기간 : 지체없이 파기 관련법령 : 제2조(개인정보 영향평가 수행결과) 제3조(개인정보의 제3자 제공에 관한 사항) ① 은(는) 개인정보를 제1조(개인정보의 처.. 이전 1 ··· 19 20 21 22 23 24 25 다음
