논리적으로 차분하게 코딩하기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다 다트 게임은 총 3번의 기회로 구성된다 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨시 점수에서 ..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 2.
• textsms

다양한 피보나치 수열 알고리즘

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 피보나치 수는 $F(0)=0, F(1)=1$일 때 1 이상의 $n$에 대하여 $F(n) = F(n-1)+ F(n-2)$가 적용되는 수 입니다. 예를 들어 $$F(2)= F(0)+..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 1.
• textsms

경사하강법 알고리즘(gradient descent algorithm)

1. 그래디언트 벡터(gradient vector) 어떤 변수 벡터 $x=(x_{1}, x_{2}, x_{3}, .... , x_{n})$에 대하여 함수 $f(x)$의 gradient vector는 각 변수별로 편미분한 성분을 원소로 갖는 벡터 \[\bigtriangledown f(x) = (\frac{df(x)}{x_{1}}, \frac{df(x)}{x_{2}}, ... , \frac{df(x)}{x_{n}})\] gradient vector $\bigtriangledown f(x)$는 점 x에서 함수 f가 가장 빠르게 증가하는 방향을 가리킨다. 당연하지만 -gradient vector인 $-\bigtriangledown f(x)$은 점 x에서 함수 f가 가장 빠르게 감소하는 방향을 가리킨다 2. 편미..

• format_list_bulleted 딥러닝/딥러닝 기초
• · 2021. 12. 30.
• textsms

Python의 여러가지 논리연산

1. 참과 거짓 무언가 존재하면 참이고 존재하지 않으면 거짓 문자열 ‘abc’가 조건으로 들어갈 때는 'abc'라는 값이 존재해서 참으로 인식 문자열 ’’가 조건으로 들어가면 아무런 값이 존재하지 않아서 거짓으로 인식 2. all & any 리스트에 논리연산자만 있는 경우 사용가능 all()은 모두 참이면 True를 return하고 any()는 적어도 하나가 참이면 True를 return 3. 값과 메모리주소 비교 x==y는 x와 y의 값이 같다 vs. x is y 는 x와 y의 메모리 주소가 같다 x!=y는 x와 y의 값이 다르다 vs. x is not y는 x와 y의 메모리 주소가 다르다 파이썬에서 -5부터 256까지는 고정된 메모리 주소가 있기 때문에 a=b=100일때는 a is b는 True가 나..

• format_list_bulleted 프로그래밍/Python
• · 2021. 12. 27.
• textsms

Python의 라이브러리인 모듈(module)과 프로젝트(project)

1. 모듈(module) 하나의 작은 프로그램 조각 모듈들이 모여서 하나의 큰 프로그램이 된다 프로그램을 모듈로 잘 만들수록 다른 프로그램이 사용하기 쉽다 사람들이 생각하는 모든 상상이 이미 파이썬에는 다른 사람이 라이브러리로 구현해놓았다 모듈을 모아놓은 하나의 단위인 프로그램이 패키지(package) 파이썬에서 모듈은 py파일이다 프로그램을 py로 정한 후 다른 프로그램에서 import (파일명)으로 사용할 수 있다  fah_converter.py로 만든 py파일을 본인이 작업하고 있는 작업디렉토리에 저장  import (파일명)으로 불러오고 (모듈명).(모듈 내 존재하는 함수)로 원하는 함수를 사용함  2. namespace 모듈 호출할 때 범위를 지정..

• format_list_bulleted 프로그래밍/Python
• · 2021. 12. 25.
• textsms

빅데이터 분석기사 실기를 준비하는 사람들에게 드리는 팁(3회 이후)

이번 3회 예비?합격자입니다 가끔 카페를 보는 정도만으로 이용하는데 시험이 시행된지 얼마 되지도 않았고 공부 어떻게 해야할지 모르시는 분들이 많아 몇가지 팁을 드리고자 합니다. 본인은 R을 사용하다가 Pyhon으로 넘어온 사람이라 Python위주로 설명되어 있습니다. 1. 깔끔한 시험이 아니기 때문에 확실하게 대비할 필요가 있다. ADsP나 SQLD를 보신 분들이라면 여기서 출제하는 시험이 국가공인시험이 맞는지 의심이 될 정도로 생각보다 깔끔한 시험이 아닙니다. 애초에 문제가 이상한 것 같다고 질문하면 답변도 안해줍니다. 제가 쓴 단답형이 다 맞다고도 생각하는데 뭐가 틀렸는지 잘 모르겠네요 그 외에도 자신의 능력과 무관하게 어떤 변수가 생길 수 있기 때문에 철저한 대비가 필요합니다. 2. 단답형은 필기시..

• format_list_bulleted 프로그래밍/Python
• · 2021. 12. 23.
• textsms