일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 이진트리
- 앱
- 배포
- 기술면접질문
- 스파르타내일배움캠프
- RESTful
- 웹크롤링
- 기술면접
- ORM
- python
- 스파르타내일배움캠프TIL
- DB연동
- fetch
- 서버
- github
- 코드배포
- 프로그래머스
- 내일배움캠프
- 스파르타내일배움캠프til타
- flask
- 장고
- 가상환경
- pyhton
- 내일배움캠프til
- programmers
- pythonanywhere
- git
- Django
- 파이썬
- SQL
- Today
- Total
목록python (43)
Lina's Toolbox
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.제한사항numbers의 길이는 2 이상 100 이하입니다.numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예numbersresult[2,1,3,4,1][2,3,4,5..
동적 계획법(Dynamic Programming)한번 계산한 것은 적어두고, 다시 계산하지 말고 재사용하자!동적 계획법(Dynamic Programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. 르탄이는 매일 회사로 출근을 합니다.그래서 출근하는 방법을 어떻게해야 가장 효율적인지를 알고 싶습니다.집 - 봉천역 - 삼성역 - 코엑스 까지 걸어가는 길인데,각각의 목적지까지 이동하는 방법은 지하철, 버스, 따릉이, 공유 킥보드가 있습니다.그래서 다음과 같이 매일 실험해봤습니다.1일 : 지하철(15분) - 지하철(20분) - 지하철(3분)2일 : 지하철(..
이진검색https://leetcode.com/problems/binary-search/description/정렬된 배열을 받는다.그 배열에 n이 존재한다면 n의 위치를,n이 존재하지 않는다면 -1를 return 한다. 구현def binary_search(nums, target): def bs(start, end): if start > end: return -1 mid = (start + end) // 2 if nums[mid] target: return bs(start, mid - 1) else: return mid return bs(0, len(nums) - 1)assert bina..
트리트리는 그래프의 한 종류!트리의 조건으로는, 사이클이 없어야 한다(순환 구조를 가지면 안됨).또한, 한개의 부모만 가져야 한다. (부모가 한개 초과인 이상 그 것은 그냥 그래프, 트리아님)[1, [2, [3]]] ➡️ 트리 ➡️ 레이어가 존재해야 트리임![1, 2, 3] ➡️ 리스트 트리의 종류이진트리: 자식 노드를 최대 2개 가질 수 있는 트리포화 이진 트리: 모든 깊이가 포화 상태인 이진트리 (자식이 없거나 2개 있어야함)완전 이진 트리: 노드 수가 n 개일 때, 1번부터 n개까지 노드가 있는 이진트리 (왼쪽부터 자식이 있어야함)편향 이진 트리: 한쪽 방향으로만 자식이 있는 트리완전 이진 트리트리 구조를 표현하는 방법은 직접 클래스를 구현해서 사용하는 방법이 있고, 배열로 표현하는 방법이 있..
DFS, BFS 관련 내용은 이전 포스팅 참조https://kimwoolina.tistory.com/33 자료구조 - 트리, DFS(깊이우선탐색), BFS(넓이우선탐색)트리연결되어 있는 정점와 정점간의 관계를 표현할 수 있는 자료구조. 자료구조는 크게 비선형구조, 선형구조로 구분됩니다. 선형구조(리스트,스택,큐)는 자료를 저장하고 꺼내는 것에 초점이kimwoolina.tistory.com 백트래킹필요없는 경우를 가지치기(pruning)함으로써 시간복잡도를 줄이는 방법DFS, BFS와 같은 완전탐색 기법들을 더 효율적으로 할 수 있게 만들어주는 기법! 사실 모든 문제에서 완전 탐색을 하는 것은 쉽지 않다. ➡️ 필요한 경우의 수만 확인하는 백트래킹 사용 N-Queen 문제https://leetcode.c..
정규표현식(regex) 정규표현식은 regular expression의 약자인 regex라고도 하며 문자열이 특정 패턴과 일치하는지 판단하는 형식 언어입니다. 예를 들어 사용자가 입력한 이메일이 유효한 이메일인지, 유효한 핸드폰 번호를 입력했는지, 대문자로 시작하고 숫자로 끝나는 패턴의 단어가 몇번 반복되는지 등 알파벳, 숫자, 특수문자의 범휘를 지정하는, 다양한 패턴을 지정하고 검증할 수 있습니다. 🚨 단, 언어마다 정규식 표현은 다를 수 있음을 주의하세요! 정규표현식 예제이메일 형식을 검증할 때 정규표현식을 사용하지 않은 코드와 정규표현식을 사용한 코드를 비교해 보겠습니다.유효한 이메일인지 판단하는 최소한의 패턴은 아래와 같습니다.숫자, 알파벳 대/소문자, 일부 특수문자( - _ . )를 조합한..
VScode 파이썬 익스텐션 추천 VScode에서 파이썬 코드 작성 시 유용한 확장 프로그램들. [ 필수 ]python / 파이썬 debug, 자동완성, 코드 서식 지정, 코드 탐색 등 파이썬 개발 환경에서 다양한 기능을 지원해주는 확장 프로그램입니다. 해당 확장 프로그램을 설치하면 python과 관련된 다른 확장 프로그램들 또한 자동으로 설치됩니다. [optional]한국어 언어 팩 / vscode의 언어를 한글로 변경해줍니다. Material Icon Theme / vscode 탐색기에서 보여지는 파일 아이콘을 더 예쁘게 만들어줍니다. code runner / 단축키를 사용해 코드를 더 쉽고 빠르게 실행시켜 줍니다. 파이썬 파일 실행 📌 한글로 파일 이름을 설정할 경우, 추후 특정 os에서..
Pycharm 설치/ 등록은 다음 게시글 참조 : https://kimwoolina.tistory.com/8 스파르타 내일배움캠프 AI웹개발 과정 | 6일차 복습/Pycharm 설치, 파이썬 기초 문법Pycharm 설치/ 등록0. Pycharm 다운로드 후 설치하기 https://www.jetbrains.com/pycharm/download/?section=macwindows 의 경우에는 installation options 다음과 같이 체크 1. JetBrains 회원가입https://account.jetbrains.com/licenses kimwoolina.tistory.com 변수값을 담는 박스. 메모리 공간을 가리키고 있다. (이 공간과 연결)변수이름 = 값의 형태로 작성. 연산a//b # 3..
과제 내용 더보기Member 클래스와 Post 클래스를 정의하세요.Member 클래스에는 다음과 같은 속성을 가지고 있어야 합니다.회원 이름 (name)회원 아이디 (username)회원 비밀번호 (password)Member 클래스에는 다음과 같은 메소드를 가지고 있어야 합니다.회원 정보를 print해주는 display (회원이름과 아이디만 보여주고 비밀번호는 보여줘서는 안됩니다!)Post 클래스에는 다음과 같은 속성을 가지고 있어야 합니다.게시물 제목 (title)게시물 내용 (content)작성자 (author) : 회원의 username 이 저장되어야 함!회원 인스턴스를 세개 이상 만들고 members 라는 빈리스트에 append를 써서 저장해주세요members 리스트를 돌면서 회원들의 이름을 모..
Pycharm 설치/ 등록0. Pycharm 다운로드 후 설치하기 https://www.jetbrains.com/pycharm/download/?section=macwindows 의 경우에는 installation options 다음과 같이 체크 1. JetBrains 회원가입https://account.jetbrains.com/licenses 해당 주소의 메일함에서 JetBrains의 메일 확인웹페이지로 돌아와서 회원 가입 절차 마무리 참고로 젯브레인즈 정책 상 1계정에 1회만 무료등록 가능하니, 이미 한 계정으로 사용한 적이 있다면 신규 계정을 생성하여 사용하자. 2. 라이센스 등록하기 우리는 스파르타 코딩 클럽에서 4개월권을 제공해주셔서 라이센스 코드를 입력하여 4개월 무료 버전을 사용했다. ..