'파이썬' 태그의 글 목록

파이썬

코코의 행복한 개발도전기

2021.01.04

신경망 기초 - 퍼셉트론(Perceptron)이란? 퍼셉트론은 인공 신경망으로 프랑크 로젠블라트(Frank Rosenblatt)가 1957년에 고안한 알고리즘이다. 인공 신경망은 아래 사진과 같은 실제 신경망을 논리 회로를 통해서 구현한 것이다. 최근 활발하게 개발되는 신경망 알고리즘을 이해하기 위해서 필수적으로 알아야 할 알고리즘이다. From The differences between Artificial and Biological Neural Networks | by Richard Nagyfi | Towards Data Science The differences between Artificial and Biological Neural Networks They differ in size, topolog..

[TIL] 👨‍💻파이썬 알고리즘 인터뷰 Day 3 3Sum

2020.09.13

🤴Day 3 Array 3Sum(... Three...? 그거아니다) Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Notice that the solution set must not contain duplicate triplets. Example 1: Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] Example 2: Input: nums = [] Output: [] Example 3: Input: num..

[TIL] 👨‍💻파이썬 알고리즘 인터뷰 Day_2 # 배열 빗물 트래핑

2020.09.12

🤴Day 2 Array Trapping rain water https://leetcode.com/problems/trapping-rain-water/ Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. The above elevation map is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped. Thanks Marcos for ..

백준 2231번 분해합 [브루트포스]

2020.09.07

문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 추 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 오랜만에 백준 문제를 풀어보았다. 브루트포스 알고리즘을 써본다는 것은 모든 경우의 수에 대입한..

캔위성을 위한 파이썬을 이용한 Xbee

2020.08.11

캔위성대회 2차 통과하고 어느정도 캔위성 제작이 진행된김에 글을 써봅니다. 우리 팀은 이번 캔 위성 통신에 Xbee라는 통신모듈을 쓰기로 하였습니다. 우선 Xbee의 특성에 관해 소개해드리겠습니다. Xbee란 무엇일까? Xbee는 사진처럼 안테나, 고주파회로, 신호처리 회로 등 무선통신에 필요한 하드웨어가 통합되어있는 모듈입니다. 사양은 다음과 같습니다. Specification 일반 Xbee S1 은 야외 최대 송수신 거리가 90m에 불과하므로 저의 선택지에서 아예 제외하였고, 최대 1.6km까지 송수신이 가능한 Xbee Pro S1으로 선택하였습니다. 세팅법은 https://xbplib.readthedocs.io/en/latest/getting_started_with_xbee_python_librar..

백준10773번 Stack활용

2020.05.31

a = [] for _ in range(int(input())): num = int(input()) if num == 0: a.pop() else: a.append(num) print(sum(a)) Stack의 pop을 활용한 매우 간단한 문제였다. 지금 시험기간이므로 매우 간단한 문제들만 풀 예정이다.

백준 10872번 재귀함수 팩토리얼 구현

2020.05.21

오랜만에 푸는 백준문제, 심심풀이로 재귀함수 풀어봤다. n = int(input()) def fac(n): if n == 0: return 1 elif n == 1: return 1 else: return n*fac(n-1) print(fac(n))

MacOS Catalina에서 OpenCV4 설치하기 (python3)

2020.05.15

😃 파이썬이 설치되어있다는 가정하에 쓰여졌습니다. 파이썬 버전을 터미널창에서 다음과 같은 명령어를 통해서 확인해줍니다. python --version Numpy와 OpenCV를 위한 환경을 만들어줍시다. python3.7 -m venv work source work/bin/activate 설정이 완료되었다면 Numpy와 OpenCV를 설치해줍시다. pip install numpy pip install opencv-python==4.1.2.30 시간을 가지고 기다려줍시다. Mac Catalina에서는 OpenCV 최신버전이 제대로 작동하지 않는다는 이슈가 있으므로 구버전을 설치해줍니다. 설치가 완료되었다면 이제 OpenCV사용이 가능합니다. 다음과 같은 이미지를 다운받은 후 테스트를 해줍니다. 파이참의 경..

4개월차에 접어든 1일 1commit

2020.05.02

올해 초부터 야심차게 시작했던 1일 1commit이 5월을 지나며 어느덧 4개월차에 접어들었다. 처음시작할때만해도 내가 할 수 있을까? 라는 의구심이 들었지만 어느덧... 저런 이쁜 잔디밭이 만들어졌다. 주요 Repo는 이렇다. Flutter로 만든 두개의 앱과 MATLAB 프로젝트, 그리고 딥러닝과 파이썬 알고리즘연습. 최근들어 카카오 인턴십을 준비하느라 파이썬 알고리즘만 commit을 주로 하고있다. https://careers.kakao.com/2020-intern 2020 kakao internship 2020 kakao internship careers.kakao.com 솔직히 붙을 자신은 없다. 왜냐하면 나는 컴공이 아니어서 자료구조도 지금까지 솔직히 모르고있었고, 알고리즘? 지금까지는 그냥 ..

[PYTHON] 코딩테스트에 필요한 파이썬 알고리즘/자료구조 - 1

2020.05.02

카카오 인턴십 코딩테스트(솔직히 붙을자신 없다)에 앞서 필요한 알고리즘과 자료구조 지식을 정리해보고자한다. 배열(Array) list() 또는 []으로 생성가능 ()은 튜플이다. 장점 : 빠른 접근 가능 단점 : 추가/삭제가 어려움, 미리 최대길이 지정필요 numbers = [1,2,3,4,5] # 1차원 리스트 numbers2 = [[1,2],[3,4]] # 2차원 리스트 2. 큐 (Queue) FIFO or LILO 방식 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 알아야할 것 Enqueue : 큐에 데이터를 넣는것 Dequeue : 큐에서 데이터를 꺼내는것 파이썬에는 queue 라이브러리가 있다 Queue(), LifoQueue(), PriorityQueue() Queue() : 일반적인..

[파이썬 정리] 2. 파이썬 설치 및 파이참(Pycharm) 설치

2019.07.20

파이썬을 시작하려면 당연히 파이썬을 설치해야한다. https://www.python.org/downloads/ Download Python The official home of the Python Programming Language www.python.org 여기서 Download Python 3.7.4를 클릭해준다. 처음설치 하는 사람은 PATH를 꼭 체크하도록하자 다운로드하고 쭉 설치하고나면 이런 창을 확인할 수 있다. 그리고 cmd를 실행한 후 python을 타이핑하면 현재 사용하는 파이썬 버전을 알 수 있다. (파이썬 3.5에만 호환되는 라이브러리때문에 3.5사용중이다.) 위의 프로그램 중 IDLE로 코딩이 가능하지만 불편하므로 파이썬 개발툴을 설치해주자. 다운로드 링크 : https://www..

[파이썬 정리] 1. 파이썬 시작해보기

2019.07.20

Python은 1990년 암스테르담의 귀도 반 로섬(Guido Van Rossum)이 심심풀이로 개발한 인터프리터 언어이다. 파이썬의 대표적 특징이라면 1. 인간다운 프로그래밍 언어이다. c언어의 경우 Hello world!를 출력하려면 #include int main(){ printf("Hello world!"); return 0; } 요렇게 main함수 return, stdio,h 등등 써야할것이 많지만 파이썬의 경우 print("Hello world!") 요렇게만 해주면 출력된다. 얼마나 간단한지 단적으로 할 수 있다. 2. 문법이 매우 쉬워(!!) 빠르게 배울 수 있다. 필자는 프로그래밍전공이 아니지만 1학년 커리큘럼중 C++이 있어서 어느정도 문법적인 Base를 가지고 시작하였지만 몇주를 해도 ..

코코의 행복한 개발도전기

티스토리툴바