본문 바로가기

분류 전체보기

 (171)
[Git] 토큰 로그인 방법 문제 상황 아래와 같은 문구와 함께 push에 실패했다. remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. remote: Please see https://github.blog/2020-12-15-token-authentication-requirements-for-git-operations/ for more information. fatal: Authentication failed for 'https://github.com/kaori-killer/my-first-blog.git/' 이유 2021년 8월 13일부터 github에서 git 작업을..
[Git] commit한 메시지 수정하기 git commit --amend -m "new message" 아직 commit message가 remote에 push되기 전이라면 위 명령어로 commit 메시지를 수정할 수 있다 참고
[Django][장고걸스][ubuntu] Git 설치하기, 저장소 만들기 git 설치하기 sudo apt install git git 저장소 만들기 git은 코드 저장소[repo]에 특정한 파일들 집합의 변화를 추적하여 관리한다. git init git config --global user.name "Your Name" git config --global user.email you@example.com git 저장소 초기화는 프로젝트를 시작할 때 딱 한 번만 한다. (username과 email 등록 명령은 계속 적용되기 때문에 다시 입력할 필요가 없다.) git이 특정 파일, 폴더를 무시하는 방법 git은 코드 저장소에 있는 모든 폴더와 파일들의 변경 점을 추적한다. 특정 파일을 무시하여, 추적하지 않게 할 수 있다. 기본 디렉토리에 .gitignore이라는 파일을 만들면 ..
[Django][장고걸스][ubuntu] Django 관리자 mysite/settings.py LANGUAGE_CODE = 'ko' 관리자 화면을 한국어로 변경한다. blog/admin.py from django.contrib import admin from .models import Post # 모델 가져오기 admin.site.register(Post) # 모델 등록하기 (관리자 페이지에서, 만든 모델을 보기 위해) 모델링 한 글들을 장고 관리자에서 추가, 수정, 삭제할 수 있다. 장고 관리자 생성 python3 manage.py createsuperuser
[Django][장고걸스][ubuntu] Django 모델 blog/models.py from django.conf import settings from django.db import models from django.utils import timezone class Post(models.Model): author = models.ForeignKey(settings.AUTH_USER_MODEL, on_delete=models.CASCADE) title = models.CharField(max_length=200) text = models.TextField() created_data = models.DateTimeField( default=timezone.now ) published_data = models.DateTimeField( blank=True, null..
[Django][장고걸스][ubuntu] 어플리케이션 만들기 어플리케이션 생성 python3 manage.py startapp blog blog라는 이름의 어플리케이션을 생성했다. 그리고 이 어플리케이션을 사용하려면 mysite/settings.py의 INSTALLED_APPS에 'blog'를 추가해야 한다.
[시간 복잡도] 빅오 표기법[Big O notation] 1. Big O notation 정의 알고리즘의 연산 횟수를 대략적으로 표기한 것이다. 상한으로 표기한다. 정리하자면 Big O 표기법은 1. 상수항(c)를 무시한다. 2. 영향력 없는 항을 무시한다. 예를 들어보자. f(n) = 2n^2 + 3n + 1 → O(n^2) f(n) = 3n^2 + 5nlogn → O(n^2) f(n) = n(1000) + 3^n → O(3^n) f(n) = 2n! + 5^n → O(n!) 2. Big O 표기법의 빠른 정도 O(1) -> O(logn) -> O(n) -> O(nlogn) -> O(n^2) -> O(n^k) -> O(k^n) -> O(n!) O(1)이 가장 빠르다. 3. 대표적인 시간 복잡도 1) O(1) - 배열의 n번째 원소에 접근 - Stack에 pus..
[프로그래머스][Python] 징검다리 문제를 정리해보자. 1. n개의 바위를 제거한다. 2. 출발지점, 도착지점, 바위 간의 거리를 구한다. 3. 거리의 최솟값을 구한다. n개의 바위를 제거하는 경우의 수만큼 최솟값이 여러 개 나온다. 그중에 최댓값이 정답이다. 풀이를 생각해보자. 문제에 나와 있는 예를 보자. 출발지점 : 0, 바위지점 : [2, 11, 14 , 17, 21], 도착지점 : 25 => [0, 2, 11, 14, 17, 21, 25] 제거해야 하는 바위 개수 : 2 바위는 최대 50,000개이다. 50,000 C 2로 제거할 수 있는 모든 경우의 수를 찾고, 경우마다 최솟값을 찾으려 하면 시간초과가 난다. 그렇다면 어떻게 해야 할까? 모든 경우의 수를 보지 않고, 바위를 제거하는 방법을 찾아야 한다. 최솟값을 지정하면 된다...
[프로그래머스][Python] 체육복 문제를 정리해보자. 여벌의 체육복을 가지고 있는 학생은 체육복이 없는 학생에게 빌려줄 수 있다. 단, 양옆의 학생에게만 빌려줄 수 있다. 하지만 여벌의 체육복을 가지고 있는 학생이 체육복을 도난당했다면 빌려줄 수 없다. (자신이 사용해야 하기 때문이다.) 체육복이 있어야 체육수업을 들을 수 있다. 체육수업을 들을 수 있는 학생의 최댓값을 구해야 한다. 풀이를 생각해보자. 1) 도난당한 학생 => 체육복이 없다. 2) 도난당한 학생이며 여벌이 있는 학생 => 체육복이 있다. 빌려줄 체육복이 없다. 3) 여벌이 있는 학생 => 체육복이 있다. 빌려줄 체육복도 있다. 3번 학생만 1번 학생을 빌려주면 된다. 구현해보자. # 전체 학생의 수 : n # 도난당한 학생들의 번호가 담긴 배열 : lost # 여벌의 ..
[프로그래머스][Python] 섬 연결하기 문제를 정리해보자. n개의 섬 사이에 다리를 건설하는 비용이 주어진다. 최소의 비용으로 모든 섬이 통행 가능하도록 만든다. 따라서 최소 비용이 얼마인지 구해야 한다. 풀이를 생각해보자. 모든 섬을 방문한다. 그런데 최소 비용으로 방문한다. 최소 신장 트리이다. 구현해보자. 프림 알고리즘을 이용하자. import heapq def solution(n, costs): graph = [[] for _ in range(n)] for li in costs: graph[li[0]].append([li[2], (li[0], li[1])]) graph[li[1]].append([li[2], (li[1], li[0])]) count = 0 # 방문 노드 개수 dp = [0] * n # 방문 노드 result = 0 # ..

티스토리툴바