일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BF
- 재귀
- 신나는함수실행
- 투포인터
- 알고리즘
- sort
- two pointer
- 프로그래머스
- Loss
- 1일1솔
- 재귀함수
- 브루트포스
- dfs
- 파이썬
- 코테
- backtracking
- OS
- ML
- python3
- 코딩테스트
- 백트래킹
- 완전탐색
- 머신러닝
- Python
- 정렬
- CS
- 백준
- Github
- Algorithm
- Virtual Memory
- Today
- Total
목록전체 글 (56)
이것저것 공부 기록하기
What is an API? API is the acronym for Application Programming Interface. It is a software interface that allows two applications to interact with each other without any user intervention. APIs provides product or service to communicate with other products and services without having to know how they’re implemented. In this API vs. Web Services tutorial, you will learn: What is an API? What is a..
하나 혹은 여러 개의 리스트가 주어졌을 때, 해당 리스트 내의 값들로 특정 경우의 수를 구해야 할 때가 있습니다. 다음과 같은 리스트가 있다고 해봅시다. fruits_li=['사과', '배', '바나나'] 이 중 2개의 과일을 고르는 수는 몇 가지일까요? 그렇게 어려운 문제처럼 보이진 않습니다. 하지만 리스트가 늘어나면 어떨까요? fruits_li=['사과', '배', '바나나'] bread_li=['식빵', '소보루빵', '크림빵'] drink_li=['주스', '맥주', '요거트'] 위의 리스트 내의 값들로 특정 경우의 수를 구하려면 어떻게 해야할까? 파이썬 라이브러리 itertools에는 여러 가지 내장함수가 존재하고, 순열(permutation)과 조합(combination)도 있습니다. 다음과 ..
코랩에서 앱리뷰 분석을 하다가 로컬에서 apt-get 코드 그대로 써서 konlpy 설치하고 폰트 다운받으려니까 zsh:1: command not found: apt-get 에러가 떴다. 그래서 해결방법을 정리해본다. 일단 'command not found' 오류는 특정 응용 프로그램이나 라이브러리에 사용하려는 명령을 사용할 수 없다는 의미이다. 따라서 응용프로그램 또는 유틸리티가 시스템에 설치되어 있지 않으면 해당 유틸리티와 관련된 명령 기능이 작동하지 않는다. Linux 터미널은 MacOS 명령어가 99% 동일하지만, Linux와 macOS 모두 패키지 설치 및 관리에 동일한 관리자, 유틸리티를 사용한다는 의미는 아니라는 점을 기억해야 한다. 즉, APT 명령어나 몇몇 wget은 macOS에서 사용이..
오랜만에 git 건드리려면 헷갈려서 정리해두는 포스팅! 현재 github에 있는 레포를 로컬에서 작업하고 싶다면 다음 flow대로 하자. 일단 원하는 폴더로 가서 git clone https://github.com//.git 이제 복사를 해뒀으면 여기 repo 폴더 생성되었을테니까 cd 로 그쪽으로 들어간 다음에 git 연동설정하자. git init git remote add origin https://github.com//.git git remote -v 만약에 git이 이미 존재한다는 에러가 떠서 뭔가 엉켜있는 느낌이라면 삭제해주고 다시 init 해주면 된다. git remote remove origin git init git remote add origin https://github.com//.gi..
오랜만에 데이콘을 참여하기로 결심하고 레포를 정리하려는데 이런 문제를 만났다. ~ :> git push origin my-branch Username for 'https://github.com': myusername Password for 'https://myusername@github.com': mypassword remote: Invalid username or password. fatal: Authentication failed for 'https://github.com/my-repository’ 아니.. 깃허브에서 그 동안 비밀번호를 한 번 바꿨던 탓인 것 같은데 이유를 알 수 없었다ㅠㅠ 그래서 구글링해보니까 Personal Access Token을 생성해서 쓰라는 꿀팁이 있더라. 이렇게 sett..
둘 다 완전탐색 시 시간초과가 날 때 유용하게 사용될 수 있다. 투포인터 문제 풀다가 차이가 궁금해서 정리해봤다. 투포인터 vs 이분탐색 투포인터 : left, right 두 개의 포인터를 한 칸씩 이동하면서 알맞은 값을 찾음 이분탐색 : mid를 활용해 매 연산마다 탐색하는 범위를 절반으로 좁혀나감 투포인터(Two Pointer) 이분탐색(이진탐색, Binary Search) 시간복잡도 O(N) O(log N) 가정 특별히 없으나, 일반적으로 배열이 정렬되어있을 때 좀 더 유용 데이터가 정렬되어있어야 함 방식 양 끝단에서 한 칸씩 이동하면서 알맞은 값을 찾음 mid를 활용해서 매 연산마다 탐색하는 범위를 절반으로 좁혀나감 참고 파이썬 알고리즘 인터뷰 https://skesswswkk.tistory.co..
슬라이딩 윈도우(sliding window)란 고정 사이즈의 윈도우가 이동하면서 윈도우 내에 있는 데이터를 이용해 문제를 풀이하는 알고리즘이다. 원래 네트워크에서 사용되던 알고리즘을 문제 풀이에 응용한 경우라고 한다. 슬라이딩 윈도우는 네트워크 용어로, 2개의 네트워크 호스트 간의 패킷 흐름을 제어하기 위한 방법을 지칭하기도 하기 때문이다. 투 포인터와 유사하지만 이와 구분하기 위해 일반적으로 고정 사이즈 윈도우를 사용하는 경우를 슬라이딩 윈도우로 따로 구분하기도 한다. 또한, 투 포인터는 주로 정렬된 배열을 대상으로 하지만, 슬라이딩 윈도우는 정렬 여부에 관계없이 활용된다. 즉, 이름 그대로 생각하면 편하다. 투 포인터는 좌우 포인터가 자유롭게 이동하며 윈도우 사이즈가 가변적인 반면, 슬라이딩 윈도우는..
오픈 AI GPT 시리즈의 세 번째 논문이 공개되었씁니다!!!! GPT1 - Improving Language Understanding by Generative Pre-Training GPT2 - Language Models are Unsupervised Multitask Learners GPT3 - Language Models are Few-Shot Learners 2020/07/20 - [AI] - GPT-3, 이런 것도 된다고? GPT-3, 이런 것도 된다고? 오픈AI의 GPT-3가 할 수 있는 놀라운 일들 2020/06/22 - [AI] - [논문리뷰] GPT3 - Language Models are Few-Shot Learners [논문리뷰] GPT3 - Language Models are Fe..