차마시는 개발자

우선 이번 본과정에 입성하였습니다. !!! + La piscine 꼭 해보세요 드디어 간절히 바랬던 것을 하게 되어서 기쁘고 잘 할 수 있을까? 라는 겁도 나지만 우선 부딪쳐봐야 겠습니다. : ) La piscine을 하면서 exam00에서 쫒겨나고...... BSQ도 못하고..... 진도도 딸리고..... 그리고 떨어질까봐 다른 cardet분들의 것을 몰래몰래 염탐을 했습니다. 시간은 가고 몸은 지쳐가는데 동료가 정말 많이 도움이 되었습니다. 그리고 같이하면 조금 느릴 수 있더라도 더 큰 효율을 낸다. 스트레스 안 받으면서 기다리는 법 등 을 깨닫게 되었습니다. 사실 이런 것 보다 tip이 더 궁금하시겠죠 ㅎㅎㅎㅎㅎㅎㅎ TIP 0. shell, c언어, 자료구조, 알고리즘(조금) 공부하세요 - 한번 가..

site: http://gwpaeng.pythonanywhere.com/ http://gwpaeng.pythonanywhere.com/ 이것은 자신이 공부를 얼마나 했는지 체크하는 웹사이트입니다. 여러사람들의 공부 시간을 보며 자극 받기 위해 만든 웹입니다. gwpaeng.pythonanywhere.com 항상 다른이들 보다 집중해서 공부하는 시간이 현저하게 적다는 것을 스스로 인지하고 있었다. 그리고 이번 비대면을 통해 더 깨닫게 되었다. (공부 진짜 안하는 구나.....) 그래서 django를 배운 김에 나의 아이디어를 구현을 해보게 되었다. (?토이프로젝트?취미?) 처음에 아주 기본적인 것만 강의를 듣고 만들다 보니 진도가 생각만큼 팍팍! 나가지는 않았다. 모르는 것을 바로바로 찾아보며 이해할라고 ..

Longest Increasing Subsequence (가장 긴 증가하는 부분 수열) - 주어진 수열 내에서 가장 긴 부분 수열을 찾아내는 알고리즘 => 중간에 감소하는 부분은 없다고 취급하고 생각 모든 0≤j https://jason9319.tistory.com/113

정렬된 데이터를 이진 탐색 할때 사용하는 파이썬의 라이브러리 from bisect import bisect_left, bisect_right left_index = bisect_left(array, value, low(범위), high(범위)) # (low(범위) ~ high(범위))내에 있는 값 left_index = bisect_left(array, value) right_index = bisect_right(array, value, low(범위), high(범위)) # (low(범위) ~ high(범위))내에 있는 값 right_index = bisect_right(array, value) bisect_left(left_index = bisect_left(array, val..

드디어!!! 불안함을 가지고 있었던 42 Seoul의 확인 통보가 왔습니다. :) 빨리빨리 성격의 저로써는 너무 늦었지만 그렇게 늦은 것도 아니라는 생각이 듭니다. 조금 기다리고 여유를 가지고 하면 알아서 처리될 일...... 기다리지 못하고 고시원까지..... 그리고 이번 체크인 미팅 확인자들은 세부 개인 정보를 작성하고 여러 자료도 제출하고 Piscine 부분까지 가서 이 부분에 등록을 하게 됩니다. 여기서 함정!!! 이젠 끝이라고 생각을 했는데 읽어보니 다시 예약을 확인을 하여야 한다고 쓰여있습니다. 이 점 유의해야겠습니다. (블로그 쓸려고 읽어봄...) 모든 글을 꼼꼼히 읽자!!! -> 개인 생각 배제 ※ 문제가 될 시 바로 삭제하겠습니다.

### 이진 탐색 ### : 데이터가 '정렬'된 상태에서 데이터를 반으로 나눠가며 특정 값을 찾는 방법 : 정렬된 데이터 O(logn) : 시작점(start), 끝점(end), 중간점(mid)를 가지고 범위를 좁혀가며 값을 찾는다. data = [1,2,3,4,5,6,7,8,9,10] target = 2 start = 1 end = 10 # 반복 사용 def binarySearch(start, end, target): while (start >= end): mid = (start+end) // 2 if (data[mid] == target): return mid elif (data[mid] < target): start = mid + 1 else: end = ..

### 파라메트릭 서치 ### : 원하는 조건(범위) 내에서 최대,최소 값을 찾는 문제 => 결정 문제 (이분 탐색으로 해결) (ex, ~한 것중에서 최대,최소 인 값을 찾으시오) 1. 위의 개념에 만족 2. 최댓값 -> 최댓값보다 작은 값들이 조건을 모두 만족 최솟값 -> 최솟값보다 큰 값들이 조건을 모두 만족 3. 정확한 값을 구할 수 있어야 한다. (무한대 x) O(조건함수(n) * logn) 1. 최댓/최솟값을 구하는 것을 기준으로 start, end(이분 탐색 기준)를 잡는다. (start = mid + 1, end = mid - 1이 값을 크/작 게 만드는 지 파악하기) 2. 함수를 만들어 범위를 줄여 나가며 답을 구한다. # 최댓..

### defaultdict ### : dict() 에 list, int, set등 의 값을 기본값으로 장착 시켜주는 것 from collections import defaultdict #dict.values() => list d = defaultdict(list) d[1].append(1) print(d) # defaultdict(, {1: [1]}) #dict.values() => int d = defaultdict(int) d[1] = 1 print(d) # defaultdict(, {1: 1}) #dict.values() => set d = defaultdict(set) d[1].add(1) print(d) # defaultdict(, {1: {1}})