분류 전체보기60

• 

  이케아 복스트란다 싱글 매트리스 80*200 내돈내산 +2달 사용후기 추가 +7/21 추가 본문 하단에 사용하면서 느낀 점 추가했습니다! 복스트란다 매트리스! 매우 단단함으로 샀다 매장에서 누워봤을땐 생각보다 푹신했는데 집에서 펼쳐보니 생각보다 더 단단했다 전에 푹신한 매트리스를 썼어서 걱정했는데 생각보다 적응은 금방 되었음! 🥔 2022. 5. 19.

• 

  [알고리즘] 정렬 - (1) 선택정렬, 버블정렬, 삽입정렬 Selection sort 선택정렬 Θ(n^2) Bubble sort 버블정렬 Insertion sort 삽입정렬 Quicksort 퀵정렬 최악 Θ(n^2), 평균 Θ(nlog2n) Merge sort 병합정렬 Θ(nlog2n) Heap sort 힙정렬 Θ(nlog2n) Radix sort 기수정렬 Θ(n+k) Counting sort 계수 정렬 Θ(d(n+k)) Selection Sort 선택정렬 selectionSort(A[], n) // 배열 A[1...n]을 정렬한다. { for last ← n downto 2 { A[1...last] 중 가장 큰 수 A[k]를 찾는다; A[k] ↔ A[last]; // A[k]와 A[last]의 값을 교환 } } 수행 시간은 모든 경우에 Θ(n^2) Bubble.. 🖥 2022. 5. 18.

• 

  LCS 최장 공통 부분 순서 구하기 (Python 코드) Longest Common Subsequence 최장 공통 부분 순서 ex1) bcdb는 abcbdab의 부분 순서이다. - 연속되지 않아도 됨 ex2) bca는 abcbdab와 bdcaba 두 문자열에 공통적으로 나타나는 부분 순서이다. bcba는 두 문자열에 존재하는 최장 공통 부분 순서이다. LCS의 길이를 구하는 알고리즘 1. 재귀 int LCS(char *X, char *Y, m, n) { if (m = 0 or n = 0) then return 0; else if (X[m - 1] = y[n - 1])then return LCS(X, Y, m - 1, n - 1) + 1; else return max(LCS(X, Y, m-1, n), LCS(X, Y, m, n-1) } 재귀로 LCS를 구하면.. 🖥 2022. 5. 17.

• 

  애플워치 브레이드 솔로루프 Aliexpress Selection Shipping 5일배송 직구 후기 잉크그린! 국내 스토어에서는 초록색이 다 회끼섞인 약간 카키색의 초록인 거 같아서 알리에서 Ink Green색상을 찾아 직구를 했다 브레이드 솔로 루프 장점: 1. 잘 늘어난다 2. 실리콘이나 찍찍이로 된 건 너무 답답해서 못 차겠는데 이건 괜찮았다 3. 젖어도 금방 마름 단점: 1. 쓰다 보면 조금 늘어나긴 한다 🥔 2022. 5. 14.

• 

  [Python] Slice로 부분 리스트, 부분 문자열 구하기 슬라이스를 이용하면 된다 Slice: [begin:end:step] range 함수와 같은 구조이다! 부분 리스트 구하기 a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] print(a) #전체 리스트 출력 print(a[1:]) #1번부터 끝까지 print(a[1:3]) #1번부터 3번 전까지 print(a[:4]) #처음부터 4번 전까지 print("-----------------------------") print(a[::2]) #처음부터 끝까지, 2씩 건너뛰고 print(a[1::2]) #1번부터 끝까지, 2씩 건너뜀 print(a[::-1]) #역순 부분 문자열 구하기 같은 방법으로 슬라이스를 이용하면 된다. s = "pythonstringslice" print(s) print(s[.. 🖥 2022. 5. 9.

• 

  Visual Studio Code에서 탭으로 괄호 밖으로 나가기 Eclipse에서 Java 프로그래밍을 할 때는 탭을 하면 자동으로 쌍따옴표나 괄호 바깥으로 나가졌는데 VS code에서는 그 기능이 되지를 않고 그냥 탭만 먹여주는 거임,,, 매번 방향키로 벗어나면서 답답해 죽을라하다가 검색해서 확장 프로그램을 깔았다 TabOut을 설치하면 탭을 통해 바깥으로 벗어날 수 있다 닉값하죠? 🖥 2022. 5. 8.

• 

  파이썬 주석처리 (한줄, 여러줄, 단축키) 1. 한 줄 주석처리 주석처리 하고싶은 코드 앞에 # 붙이기 Java에서의 // 이것과 같다 #print("hello world!") 2. 여러줄 주석처리 '''이나 """ 따옴표나 쌍따옴표로 묶어주면 된다 자바나 C에서의 /* ... */와 같다! ''' print("aaa") print("bbb") print("ccc") ''' """ print("aaa") print("bbb") print("ccc") """ 주석처리 단축키 한번에 여러줄을 주석처리할때 단축키를 사용할 수도 있다 맥북 기준 cmd + / 윈도우 기준 control + / 원하는 만큼 드래그 해주고 커맨드 슬래시 눌려주면 #이 앞에 붙는다 해제할 때도 마찬가지! 하나하나 샵 붙여주지 않아도 이렇게 간단하게 주석처리 할 수 있다 이런 .. 🖥 2022. 5. 8.

• 

  미니 레고 어항 알리익스프레스 직구 후기 너무 귀엽죠,,, 요즘 핫한 수족관 미니어처 레고! 인스타그램이나 트위터에 감성계(?) 분들이 종종 올리시길래 찾아서 샀다 국내에는 안 팔길래 알리 익스프레스 검색해서 직구했음 fish tank lego 등등 검색해서 찾음 🥔 2022. 5. 4.

• 

  [Python] 순열조합 itertools 없이 직접 구현하기 (순열 조합 중복순열 중복조합 ) n개 중 m개를 뽑고자 할 때 1. 중복 여부 2. 순서 를 고려해야한다. 순열: 순서 상관 있음 조합: 순서 상관 없음 그리고 중복순열과 중복조합 이 글에서는 itertools 없이 직접 짠 코드를 첨부하였다 itertools 사용하는 방식은 해당 글 참고! https://cryosleep.tistory.com/4 순열, 조합 (Python3) 파이썬으로 순열, 조합, 중복순열, 중복조합 경우의 수 구하기! 순열 n개 중 서로 다른 r개를 뽑아서 줄 세우는 경우의 수 nPr = n! / (n-r)! 조합 n개중 서로 다른 r개를 뽑기만 함 nCr = n! / (n-r)!*r! 순열 cryosleep.tistory.com 조합 Combination def pick(n, bucket, k): if k ==.. 🖥 2022. 5. 3.

• 

  이케아 식물 선반 사용기 (레르베리, 휠리스, 오마르 3종 장단점) 식물 선반 시행착오 후기! 레르베리, 휠리스, 오마르를 사용해 보았고 현재는 오마르에 정착한 상태입니다. 이케아 레르베리 LERBERG 원래는 식물 선반을 이케아 레르베리를 썼었는데, 무거운 물건,, 토분을 올려두니 움푹 패이는 문제가 있었음 그리고 위 칸으로 올라가면서 좁아지는 것도 마음에 안 들음 선반 층마다 높이가 다른 것도 불만족스러웠음 장점: 귀여움? 저렴함? 🌿 2022. 4. 30.

• 파이썬 syntax 걍 헷갈리는 문법들 정리용 여기 써놓은건 까먹지마... 입력 #값 2개 입력받기 n, k = map(int, input().split()) #값 3개 입력받기 똑같음 a, b, v = map(int,input().split()) #여러개의 값을 공백으로 나누어 입력받을때 리스트에 집어넣기 arr = list(map(int, input().split())) #16진수를 10진수로 n = int(input(), 16) a = sys.stdin.readline().strip() #문자열 여러줄 s = [input() for _ in range(3)] #111 #222 #333 s = [list(map(int, input())) for _ in range(3)] #2차원 배열 입력 #1 1 1 1 1 #2 2 .. 🖥 2022. 4. 29.

• 

  순열, 조합 (Python3) 파이썬으로 순열, 조합, 중복순열, 중복조합 경우의 수 구하기! 순열 n개 중 서로 다른 r개를 뽑아서 줄 세우는 경우의 수 nPr = n! / (n-r)! 조합 n개중 서로 다른 r개를 뽑기만 함 nCr = n! / (n-r)!*r! 순열, 조합을 구하는 방법 #from itertools import permutations, combinations, product, combinations_with_replacement import itertools data = ['A', 'B', 'C'] #순열 print(list(itertools.permutations(data,3))) #조합 print(list(itertools.combinations(data,2))) #중복순열 print(list(itertool.. 🖥 2022. 3. 22.