본문 바로가기

분류 전체보기

(153)
[알고리즘] 그리디 알고리즘 교재 : "이것이 취업을 위한 코딩테스트다" 그리디 알고리즘¶ 현재 상황에서 가장 좋아 보이는 것만 선택하는 알고리즘 정확한 답 도출보단 그럴싸한 답을 도출하는데 도움됨 그리디 알고리즘의 정당성을 고민하면서 문제를 해결해야 함연계 알고리즘 : 다익스트라 최단 경로 알고리즘, 크루스칼 알고리즘 거스름돈 p87¶ '가장 큰 화폐 단위부터' 돈을 거슬러 주는 것화폐의 종류가 $K$개라고 할 때, 시간 복잡도 $O(K)$ 아래 알고리즘의 시간 복잡도는 동전의 총 종류에만 영향을 받고, 거슬러 줘야하는 금액의 크기와 무관 In [ ]: x = int(input()) x 1260 Out[ ]: 1260 In [ ]: cash_list = [500, 100, 50, 10] count = 0 for cash in ca..
메이플스토리 라라 스토리 https://www.youtube.com/watch?v=Imzmw0NEIvI ↑↑↑↑↑↑↑↑ 위 라라 스토리 영상 가끔 보려고.. 박제 :) 라라 : 낭만풍수사 산꼬마들에 의해 마을의 귀중한 방울이 있는 곳에 들어가면서 라라의 이야기가 시작됨. 방울을 만진 사람 중에 방울의 어떠한 반응을 본 사람은 없음. 라라가 만졌을 때 방울이 반짝한 빛을 냄. 그리고 이러한 방울의 기운으로 인해 산토지령들이 따라다님... 이를 기점으로 스토리가 시작됨..
영어 표현 - 식당 I'd like to make a reservation 예약하고 싶어요 I'd like to put my name on the waiting list. 대기 명단에 이름을 올리고 싶습니다. Is it possible to get a table outside? 야외 테이블에 앉는 게 가능한가요?
[ML 책] 차원 축소, 차원의 저주 머신러닝에 필요한 기초적인 수학 공부를 하기 위해 "선형대수와 통계학으로 배우는 머신러닝 with 파이썬" 이라는 책을 읽고 블로그에 요약해보고자 합니다. 오직 제 개인적인 공부 공간으로 사용할 목적으로 포스팅을 할 예정이니 자세한 내용이 궁금하신 분들은 아래 표지 책을 구매하여 공부하시길 바랍니다. 이전 포스팅 >>>>> [STUDY/인공지능] - [ML 책] 특이값 분해 [ML 책] 특이값 분해 머신러닝에 필요한 기초적인 수학 공부를 하기 위해 "선형대수와 통계학으로 배우는 머신러닝 with 파이썬" 이라는 책을 읽고 블로그에 요약해보고자 합니다. 오직 제 개인적인 공부 공간으로 사 chaeso-coding.tistory.com [차원 축소] 노이즈 noise : data의 중요하지 않은 부분으로 데..
[ML 책] 특이값 분해 머신러닝에 필요한 기초적인 수학 공부를 하기 위해 "선형대수와 통계학으로 배우는 머신러닝 with 파이썬" 이라는 책을 읽고 블로그에 요약해보고자 합니다. 오직 제 개인적인 공부 공간으로 사용할 목적으로 포스팅을 할 예정이니 자세한 내용이 궁금하신 분들은 아래 표지 책을 구매하여 공부하시길 바랍니다. 이전 포스팅 >>>>> [STUDY/인공지능] - [ML 책] 고유값, 고유벡터, 고유값분해 [ML 책] 고유값, 고유벡터, 고유값분해 머신러닝에 필요한 기초적인 수학 공부를 하기 위해 "선형대수와 통계학으로 배우는 머신러닝 with 파이썬" 이라는 책을 읽고 블로그에 요약해보고자 합니다. 오직 제 개인적인 공부 공간으로 사 chaeso-coding.tistory.com [특이값 분해 Singular Val..
[Softeer] GBC python [첫번째 풀이 - 테케만 맞음..] import sys n, m = map(int, sys.stdin.readline().split()) limit_length = [] limit_speed = [] for _ in range(n): limit_num = sys.stdin.readline() limit_num = limit_num.replace('\n','') a, b = map(int, limit_num.split()) limit_length.append(a) limit_speed.append(b) test_length = [] test_speed = [] for _ in range(m): test_num = sys.stdin.readline() test_num = test_num.replace('\n..
[Softeer] 바이러스 python [첫번째 제출 - 시간초과] import sys # 1초당 p배씩 증가 k, p, n = map(int, sys.stdin.readline().split()) total_birus = (k*(p**n)) % 1000000007 print(total_birus) input이 최대 10^8 이어 단순연산만으로도 시간 초과를 일으킬 수 있다는데... 이해가 잘되진 않았다.. 아무튼 다른 방식으로 접근하려고 해보았다. [두번째 제출 - 시간초과] import sys k, p, n = map(int, sys.stdin.readline().split()) total_birus = k for _ in range(n): total_birus *= p print(total_birus % 1000000007) [통과 코드..
[ML 책] 고유값, 고유벡터, 고유값분해 머신러닝에 필요한 기초적인 수학 공부를 하기 위해 "선형대수와 통계학으로 배우는 머신러닝 with 파이썬" 이라는 책을 읽고 블로그에 요약해보고자 합니다. 오직 제 개인적인 공부 공간으로 사용할 목적으로 포스팅을 할 예정이니 자세한 내용이 궁금하신 분들은 아래 표지 책을 구매하여 공부하시길 바랍니다. 이전 포스팅 >>>>> https://chaeso-coding.tistory.com/139 [ML 책] 스칼라, 벡터, 행렬, 텐서, 행렬 곱, 행렬 원소곱, 행렬식, 역행렬 머신러닝에 필요한 기초적인 수학 공부를 하기 위해 "선형대수와 통계학으로 배우는 머신러닝 with 파이썬" 이라는 책을 읽고 블로그에 요약해보고자 합니다. 오직 제 개인적인 공부 공간으로 사 chaeso-coding.tistory.co..

728x90