728x90
반응형

Category 80

[211216] 코딩 테스트를 위한 깊이 우선 탐색, 너비 우선 탐색 ( DFS & BFS )

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그래프 모델링 할 때는 노드 인덱싱과 맞..

[ 파이썬을 파이썬답게 ] Iterable 다루기 ( list, str, tuple, dictionary )

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 와 이건 정말 내가 많이 했었던 고민이다. 이코테 게시물을 작성하면서 list_1 = list_1.sort() 를 썼다가 None 타입의 객체를 받아 당황했던 게 생생하다. sorted를 활용하자 !! 2차원 list 초기화하는 방법 분명 아래 게시글에서 정리했는데 복습 안하니 잊는다.. https://hae-koos.tistory.com/23 [211201] 코딩 테스트를 위한 파이썬 문법 1편 (Python Basic) 모든 게시물은 macOS Monterey 12.0.1 버전을 기준으로 작성하였습니다. 저서 '이것이 취업을 위한 코딩 테스트..

[ 파이썬을 파이썬답게 ] 정수 다루기, Str 다루기

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 대뜸 문제로 출발한다. 숫자와 해당 숫자가 어떤 진법으로 표기되었는 지 알려준다. 그리고 이를 10진법 숫자로 출력하는 것이 문제다. 비슷한 문제를 본 것 같기도 한데 우선 스트링을 for 문으로 돌아가며 해당 값을 곱해서 결과를 냈고, 이번에도 그렇듯 답안은 ' 너 이렇게 풀었지 ? ' 한다.. 심지어 이번에는 그 답안보다도 조잡하게 짰다.. 먼저 답안에서 말하는 다른 언어의 방식을 먼저 이해해보자. (이것도 생각 못했으니) num = '3212' base = 5 answer = 0 for idx, number in enumerate(num[:..

[ 파이썬을 파이썬답게 ] 수강 전에 이 문제를 풀어보세요.

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. programmers '파이썬을 파이썬답게' 강의를 바탕으로 작성하였습니다. 간단한 코딩 문제로 강의가 시작된다. 신선한 충격이었고, 강의 수강을 결심하였다. 어려운 문제가 아니다. 리스트의 원소를 iteration 하면서 그 길이만 답안 리스트에 append 하면 곧 정답이 된다. 긴 고민없이 소스코드를 작성하여 제출하였다. Demi님은 답안을 보여주셨고, 코드를 이렇게 짜진 않았냐고 되물으셨다. 왼쪽이 나의 답안이고, 오른쪽이 보여주신 답안이다. 소름돋게 똑같다. 그리고 이렇게 코드를 짠 사람들을 위한 강의라고 말씀하셨다. 파이썬 코드가 아닌 C언어나 Java에 가까운 코딩 방식이었다. 본 강의의 목표는 파이썬을 파이..

[211210] 코딩 테스트를 위한 그리디 알고리즘 ( Greedy Algorithms )

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다. for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자. if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?) ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다. 리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라. 리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라. 그리디 알고리즘 번역하면 '탐욕법'이라는..

[부스트캠프 AI Tech 3기 Pre-Course 수료] 인공지능 본격 탐구 : RNN - Sequential Models

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. 부스트캠프 AI Tech 3기를 위한 Pre-Course 를 토대로 작성하였습니다. Sequential Model Sequential Data를 처리하는 가장 큰 어려움은 지금까지는 우리가 얻고 싶은 것이 하나의 Label이었는데 Sequential Data는 길이가 제각각이다. 받아들일 입력의 차원이 고정되어 있지 않다는 것이다. 몇개의 단어, 음절, 이미지가 들어올 지 모르므로 그 크기에 상관없이 동작할 모델이 필요하다. 이전에 어떤 말이 들어왔을 때 다음 말이 무엇일지 예측하는 문제. 시간이 지날수록 고려해야 하는 지난 시간의 데이터들이 늘어난다. 이를 가장 간단히 만드는 것은 Fixed Time Span. 과거의 ..

AI/부스트 코스 2021.12.09

[부스트캠프 AI Tech 3기 Pre-Course] 인공지능 본격 탐구 : CNN - Convolution은 무엇인가 ?

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. 부스트캠프 AI Tech 3기를 위한 Pre-Course 를 토대로 작성하였습니다. Convolution 방법은 위 이미지와 같지만 이 과정이 가지는 의미가 무엇일까? 적용되는 필터를 해당 이미지에 도장처럼 찍는 것인데 그 종류에 따라 blur, emboss, outline 등 다양한 결과가 나올 수 있다. 만약 커널이 3x3에 각 값이 1/9라면 그 커널 속 이미지의 평균이 해당 출력값으로 들어갈 것이다. Input 채널과 Fileter 채널이 동일한 상태에서 왼쪽과 같은 과정으로 이루어지는데 오른쪽 이미지처럼 Filter 수가 늘어난다면 Output 채널 역시 늘어날 것이다. 그 Convolution을 여러번 쌓고 M..

AI/부스트 코스 2021.12.09

[부스트캠프 AI Tech 3기 Pre-Course] 인공지능 본격 탐구 : Optimization, Gradient Descent, Overfitting, Generalization, Cross-Validation, SGD

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. 부스트캠프 AI Tech 3기를 위한 Pre-Course 를 토대로 작성하였습니다. Introduction 1. Generalization Iteration이 반복될 때마다 Training Error는 당연히 줄어들 것이다. 하지만 시간이 지나가고 나면 Test Error에 대해 그 성능이 떨어지게 된다. 즉, Training Error와 Test Error 사이의 차이가 증가한다. 이러한 현상을 오른쪽 이미지와 같이 Overfitting이라 한다. 학습 데이터조차 맞추지 못하고 있는 것이 Underfitting. 2. Cross-Validation 일반적으로 학습과 테스트를 위한 데이터를 나눠서 훈련시키는 경우가 많다...

AI/부스트 코스 2021.12.09

[부스트캠프 AI Tech 3기 Pre-Course] 인공지능 본격 탐구 : 딥러닝 기초 뉴럴 네트워크 MLP (Multi-Layer Perceptron)

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. 부스트캠프 AI Tech 3기를 위한 Pre-Course 를 토대로 작성하였습니다. Neural Network 생물학적 뇌의 신경망을 모방한Computing System. 이미지라는 텐서가 주어지면 라벨이라는 벡터가 산출되는 모델이 있다고 하자. 내가 정의한 함수(행렬 연산과 비선형 연산의 반복)로 이를 근사하겠다. 입력과 출력이 1차원인 문제가 있다고 하자. 선형회귀. 그 목적은 입력과 출력을 연결하는 모델을 찾는 것이다. 선형이므로 라인에 대한 기울기와 y절편 두 파라미터를 찾는 문제가 될 것이다. 데이터는 1차원 x와 y가 N개 모여있다. x에서 y_hat으로 mapping 시키는 선형모델 그 기울기와 절편을 찾는..

AI/부스트 코스 2021.12.09

[부스트캠프 AI Tech 3기 Pre-Course] 핵심만 담은 AI를 위한 수학 지식 CNN, RNN 첫걸음

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. 부스트캠프 AI Tech 3기를 위한 Pre-Course 를 토대로 작성하였습니다. Convolution & CNN [ 강의 소개 ] Convolution 연산과 다양한 차원에서의 연산방법을 공부합니다. Convolution 연산의 역전파에 대해 공부합니다. Convolution은 이미지나 영상 처리에 있어서 자주 활용되는 연산이다. Fully Connected Network에 비해 Convolutional Neural Network가 가지는 장점을 이해하고 그 역전파 연산에 대해 공부한다. https://setosa.io/ev/image-kernels/ Image Kernels explained visually An i..

AI/부스트 코스 2021.12.08
728x90
반응형