분류 전체보기

    Machine Learning(ML)

    1. machine learning (ML) 1. anaconda를 path 우선순위 높힌다. 2. jupyter lab 띄운다. https://www.kaggle.com/datasets Find Open Datasets and Machine Learning Projects | Kaggle Download Open Datasets on 1000s of Projects + Share Projects on One Platform. Explore Popular Topics Like Government, Sports, Medicine, Fintech, Food, More. Flexible Data Ingestion. www.kaggle.com 학습데이터(train.csv) vs 테스트데이터 차이(test.csv..

    django 와 mongodb연동

    1. MariaDB 원격 접속 1. 원격 접속이 가능한 사용자 계정을 root계정으로 접속해서 만든다. create user 'python'@'%' identified by 'python'; grant all on *.* to 'python'@'%'; flush privileges; #MySQL Database 생성 mysql -u root -p show databases; use mysql create user 'python'@'%' identified by 'python'; grant all on *.* to 'python'@'%'; flush privileges; exit; mysql -u python -p create database python_db; show databases; 2. DB서버 ..

    [python] 프로그래머스 > 멀쩡한 사각형

    문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio..

    DP- 1로 만들기

    - 정수X에 사용할 수 있는 연산은 다음과 같이 세 가지 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2. X가 2로 나누어 떨어지면, 2로 나눈다. 3. 1을 뺀다. - 어떤 정수 N에 위와 같은 연산을 선택해서 1을 만드려고 한다. 연산을 사용하는 횟수의 최소값을 구하는 문제 [Top-Down 방식] int go (int n){ if(n==1) return 0; if(d[n] > 0) return d[n]; d[n] = go(n-1) + 1; if(n%2 == 0){ int temp = go(n/2) + 1; if(d[n] > temp) d[n] = temp; } if(n%3 == 0){ int temp = go(n/3) + 1; if(d[n] > temp) d[n] = temp; } retu..

    페이지네이션

    https://docs.djangoproject.com/en/3.0/topics/pagination/ Pagination | Django documentation | Django Django The web framework for perfectionists with deadlines. Overview Download Documentation News Community Code Issues About ♥ Donate docs.djangoproject.com 1. html파일 생성 [pagination.html] {% if page.has_previous %} Previous {% endif %} Page {{page.number}} of {{page.paginator.num_pages}} {% if pag..

    다이나믹 프로그래밍

    - 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 - 문제에는 크기가 있어야함 - 각각의 작은 문제를 풀고 원래대로 합친다. - Dynamic에 대한 어떠한 의미도 없음 -> 헷갈리지마셈 ㅎㅅㅎ - 다이나믹 알고리즘 : 작은 문제가 중복가능 - 분할정복 알고리즘 : 작은 문제가 중복되지 않음 1. Overlapping Subproblem : 부분문제 겹친다. 2. Optimal Substructure : 최적 부분 구조 * 큰 문제와 작은 문제를 같은 방법으로 풀 수 있다. * 문제의 정답을 작은 문제의 정답에서 구할 수 있다. * 문제를 작은 문제로 쪼갤 수 있다. * 예시(피보나치 수) - 문제 : N번째 피보나치 수를 구하는 문제 - 작은 문제 : N-1번째 피보나치 수를 구하는 문제, N-2번째 피..

    PyCharm Git 연동

    외부에서 local의 Django run server로의 접속을 허용하는 방법 settings.py ALLOWED_HOSTS = ['*'] ​ runserver 실행할때 python manage.py runserver 0.0.0.0:8000

    연결리스트

    - 일반적으로 배열을 사용하여 데이터를 순차적으로 저장하고, 나열할 수있다. - 배열을 사용하는 경우 메모리 공간이 불필요하게 낭비될 수 있다. - 배열로 만들었으므로 특정한 위치의 원소에 즉시 접근할 수 있다는 장점이 있다. - 데이터가 들어갈 공간을 미리 메모리에 할당해야 한다는 단점이 있다. - 원하는 위치로 삽입이나 삭제가 비효율적 - 일반적으로 연결리스트는 구조체와 포인터를 함께 사용하여 구현한다. - 연결리스트는 리스트의 중간 지점에 노드를 추가하거나 삭제할 수 있어야 한다. - 필요할 때마다 메모리 공간을 할당 받는다. - 포인터를 이용해 단방향적으로 다음 노드를 가리킨다. - 일반적으로 연결 리스트의 시작 노트를 헤드(Head)라고 하며 별도로 관리한다. - 다음 노드가 없는 끝 노드의 다..