티스토리

the stars and the meaning of life

검색하기

블로그 홈

the stars and the meaning of life

miire.tistory.com/m

Miire 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

장고 urls.py config/urls.py from django.contrib import admin from django.urls import path, include urlpatterns = [ path("admin/", admin.site.urls) path("yourapp", include("yourapp.urls"), ] yourapp/urls.py from django.urls import path from . import views urlpatterns = [ path("", views.yourfunction), ## "yourapp/"이 아니라 ""인 이유는 인클루드를 하면 자동으로 yourapp/~ 으로됨 ] 공감수 0 댓글수 0 2023. 1. 27.
장고 지금까지 사용했던 Admin 1. admin.ModelAdmin 모델을 사용한 어드민패널. @admin.register(Student) 을 통해 admin site에 등록하여 사용한다 2. fieldsets admin site에 표시될 항목들을 기제하는 옵션. 튜플로 이루어져 있으며 튜플 안에는 항목 이름(string), 내용(dictionary)가 들어간다. 내용같은 경우 현재로서 아는 키는 "fields"와 "classes"가 있다 "classes"에는 "collapse"와 "wide"가 있다. collapse는 접어두기 이며 활성화 할 시 이처럼 보기가 표시 되면 기본적으로 접혀있게 된다. 보기를 눌러보면 원래의 항목처럼 보이게 된다. wide의 경우 더 넓게 보이는것 외에 다른것을 발견하지 못해서 잘 쓰지 않았다. 3. li.. 공감수 0 댓글수 2 2022. 11. 30.
백준 시간 초과와 시간 복잡도 *발 안녕 너희는 백준 2477번 참외밭 문제를 풀어보았니? 문제에서 젖비린내 난다고? *발 샤워부터 하고 와 파오후 *들아ㅋㅋ 거두절미(去頭截尾)하고 시간 초과가 났던 이 문제를 다시 생각해 보면서 시간 복잡도와 수행 시간에 대해 알아보자고 cpu가 1초안에 수행할 수 있는 연산은 1억번이라고 생각하는것이 국룰이란다 그러면 상당히 간단해 지는데, 시간제한이 1초라면 (N은 입력) 대략 O(1), O(log N) N 공감수 1 댓글수 0 2022. 11. 4.
C++ 백준 1008번에 관해 참... 나 자신에게 깊은 실망을 하게된 문제다 이 문제로 말할것 같으면 두가지 핵심인 자료형과 출력만 잘 생각해주면 되는 문제다. 먼저 자료형으로 말할것 같으면 소수표현이 가능한 실수 자료형을 사용하는것이 당연하다. C++에 있는 실수 자료형으로 말할것 같으면, float와 double이 있다 두 자료형의 크기는 각각 4byte, 8byte이다.(운영체제에 따라 다르겠지만) 자료형 크기 소수점이하 정밀도 float 4byte 6자리 double 8byte 15자리 실수자료형의 소수표현 오차는 가수부분의 크기가 크면 클수록 작다. 오차범위 10^9자리까지 허용하는 이번 문제를 위해서는 double을 사용하는것이 인지상정이다. 좋다 double을 사용하자 그럼 이젠 출력만 잘 해주면 된다. 항상 블로그 포.. 공감수 0 댓글수 0 2022. 10. 27.
[노마드코더]에어비앤비 클론코딩 #3 ~ #4 1. Migrations 마이그레이션은 데이터베이스에 변형이 있다는 것을 알려주는 파이썬 파일이다 각 app의 migrations 파일에 저장된다 마이그레이션 만들기 python manage.py makemigrations 마이그레이트 하기 python manage.py migrate 2. Super user 어드민 권한이 있는 슈퍼 유저를 생성한다 python manage.py createsuperuser 다음은 알아서 하면 된다 3. apps 장고는 기본적으로 앱 단위로 동작한다 앱은 로직 + 데이터 라고 생각하면 된다 + 앱을 만들면 settings.py에 등록해야 하는데, #appfilename.apps.appfilename+Config => 'houses.apps.HousesConfig' 4. .. 공감수 0 댓글수 0 2022. 9. 6.
Poetry에서 Django 시작하기 시작하기 위해서 터미널에 poetry init 엔터 * 4 License []: MIT 엔터 * 1 no * 2 yes * 1 이렇게만 기억하면 되겠다 그 다음으로는 poetry add django 를 통해 poetry에 장고를 추가해 주면 되겠다 마지막으로 가상환경에 들어가기위하여 poetry shell 을 하면 끝이다 +나가기 위해서는 exit 공감수 0 댓글수 0 2022. 9. 5.
"NFT SOCIETY_Talk NFT의 현재와 미래"를 다녀와서 사토시 나카모토가 작성한 백서를 바탕으로 탄생한 비트코인을 시작으로 대 블록체인 시대가 열렸다. 초기에 스마트 지갑과 송금(정보 전달)에만 집중이 되어있는 비트코인, 라이트코인 등 연구소에서 1세대 블록체인들이 탄생하였다. 시간이 지나 블록체인은 연구소에서 벗어나서 사회에 점점 퍼지고 자연스런 진화를 거듭하면서 마침내 이더리움을 선두로 스마트 컨트랙트를 탑재한 2세대 블록체인이 탄생하였고, 현재는 작업증명방식과 스마트컨트랙트등 2세대 블록체인이 가지고 있는 전반적인 문제들을 해결해나가고 있는 3세대 블록체인들의 시대가 왔다. NFT의 역사는 2세대 블록체인이 시작하면서부터 생겨났다. 스마트 컨트렉트라는 개념이 생기면서 송금의 기능 이외에도 여러 데이터를 주고받을 수 있게 되며 NFT의 개념이 생겨 났다... 공감수 0 댓글수 0 2022. 9. 5.
맥 파이썬 Poetry 설치하는법 노마드 코더 에어비앤비 클론코딩 강의 #1.1 Poetry를 듣는 도중에 미칠것 같은 버그를 맞닥트렸다 더 설명하면 길어져서 안하겠지만 아무튼 다른분들은 그러지 않길 바라면서 파이썬 Poetry 설치하는법 https://python-poetry.org/docs/ Introduction | Documentation | Poetry - Python dependency management and packaging made easy If you installed using the deprecated get-poetry.py script, you should use it to uninstall instead: curl -sSL https://raw.githubusercontent.com/python-poetry/.. 공감수 0 댓글수 0 2022. 9. 5.
C++ STL sort() - 정렬6 물론 나는 대회 발끝에도 닿아보지 못한 사람이다 하지만 나는 상당히 이상적인 사람이다. 이상적인 사람의 특징은 지금 당장은 쓸모가 없어도 나중에 필요할거 같다면서 요긴해 보이면 모든지 가져간다는 것이다. (적어도 나는 그렇다) 아무튼 오늘 배운 STL sort()도 그런것이다. 나의 은사 동빈나 선생님이 말씀하시길 알고리즘 대회에서 자신이 직접 정렬 알고리즘을 짜는것은 시간 낭비라고 하셨다. 유튜브에서 그대로 배껴온 내 정렬 알고리즘 대신 몇 십년간의 진화를 거듭해온 컴퓨터과학의 로니콜먼같은 사람이 먼저 만들어 놓은 C++ 표준라이브러리의 sort()를 사용하는것이 현명하다. 기본적인 사용법이다 #include #include //STL 함수들을 사용하려면 꼭 추가해 주어야 한다 using namespa.. 공감수 0 댓글수 0 2022. 8. 6.
C++ 병합 정렬(합병 정렬) - 정렬5 이 정렬 알고리즘은 대단하다 평균 O(nlogn)이 나오는 아주 대단한 정렬이라고 볼 수 있다. 병합 정렬. 나는 비록 합병 정렬이라고 부르지만. 아무튼 이 대단한 합병 정렬은 분할 정복법의 교과서 같은 알고리즘이라고 볼 수 있다 병합 정렬의 아이디어는 1. 배열의 모든 원소를 분할 시킨다 2. 분할된 모든 원소를 합병하면서 정렬한다 합병 정렬에서 합병은 실제 정렬이 일어나는 부분이다 1. i, j 로 합병할 두 배열의 첫원소를 가르킨다 (이때 두 배열 이미 정렬이 되어있는 상태이다) 2. i와 j를 비교하여 더 작은 원소를 sorted 배열에 추가하고 + 1을 해준다 3. i 또는 j가 합병할 배열의 끝에 도달했다면 4. 나머지들을 sorted 배열에 추가한다 5. 마지막으로 sorted 배열의 내용물.. 공감수 0 댓글수 0 2022. 8. 5.
C++ 퀵정렬 - 정렬4 퀵 정렬은 대놓고 이름에다가 퀵을 붙여놓은 아주 대담한 정렬이다 그동안의 정렬과 다른 점은 시간 복잡도에 있는데 평균적으로 O(n²)의 시간 복잡도를 가지고 있는 선택, 버블, 삽입과 달리 퀵 정렬은 평균적으로 O(nlogn)의 시간 복잡도를 가지고 있다. 퀵 정렬이 log시간을 가질 수 있는 이유는 분할 정복 알고리즘이기 때문이다 퀵 정렬의 아이디어는 1. 피봇을 정하고 (대부분의 경우 가장 앞의 원소) 2. 왼쪽부터 차례로 피봇보다 큰 값을 3. 오른쪽부터 차례로 피봇보다 작은 값을 찾는다 4. 두 값을 찾았다면 서로 자리를 바꾼다 5. 만약 피봇보다 큰 값의 인덱스와 피봇보다 작은 값의 인덱스가 작아지면 (엇갈리면) 6. 피봇보다 작은 값과 피봇의 자리를 바꾼다 7. start ~ 작은 값 인덱스-.. 공감수 0 댓글수 0 2022. 8. 5.
C++ 삽입 정렬 - 정렬3 삽입 정렬은 O(n²) 정렬 알고리즘 중 가장 효율적인 알고리즘이다 삽입 정렬은 한 원소를 선택하여 그 원소를 알맞은 위치에 삽입하는 알고리즘이다 아이디어는 1. 한 원소를 선택하여 2. 선택한 원소보다 작은 원소를 만날때까지 앞의 원소와 비교한다 3. 앞의 원소가 선택한 원소보다 작다면 선택한 원소와 자리를 바꾼다 4. 선택한 원소보다 작은 원소를 만나면 멈춘다 언뜻 보면 버블 정렬과 유사해 보이지만 다른 점은 정렬을 멈추는 지점을 알기 때문에 선택 정렬이나 버블 정렬과 다르게 불필요한 정렬을 하지 않는다 선택 정렬에서는 왼쪽의 원소들은 이미 정렬이 되어있다는 가정을 하기 때문에 왼쪽으로 탐색했을 때 자기 자신보다 작은 원소가 있다면 거기서 멈추면 된다 int* InsersionSort(int* arr.. 공감수 0 댓글수 0 2022. 8. 4.
C++ 버블정렬 - 정렬2 두번째로 가장 간단한 정렬 알고리즘이다 아이디어는 1. 바로 옆의 값과 비교하여 큰값을 오른쪽으로 보낸다 2. 옆으로 한칸 이동하여 배열 끝까지 반복한다 3. 끝까지 반복하면 가장 큰 수가 가장 오른쪽에 위치하게 된다 1~3까지가 1회전 4. 배열의 개수만큼 회전한다 int* BubbleSort(int* arr, int size){ for(int i=0; i arr[j+1]){// 이미 정렬이 되어 있기 때문이다 && 추가적으로 -1을 해주는 이유는 // 원소들을 비교할때 j+1을 하기 때문이다. int temp = arr[j]; arr[.. 공감수 0 댓글수 0 2022. 8. 2.
C++ 선택정렬 - 정렬1 정렬중에서 가장 간단하고 직관적인 정렬이다 아이디어는 1. 배열중에서 가장 작은 숫자를 선택한다 2. 선택한 숫자와 가장 앞에있는 숫자를 교체한다 int* SelectionSort(int* arr, int size){ int min, index = 0, temp; for(int i=0; i < size; i++){ min = 10000; for(int j=i; j < size; j++){ //~i 까지 정렬이 되어있으므로 i에서 부터 시작 if(arr[j] < min){// 배열의 최소값을 찾는다 min = arr[j]; index = j; } } temp = arr[i];//최솟값과 가장 앞의 값을 교체한다 arr[i] = arr[index]; arr[index] = temp; } return arr;.. 공감수 0 댓글수 0 2022. 8. 2.
C++ 이중배열 이중 배열의 구조적인 모습은 배열을 가르키는 포인터의 배열 이다 int** b = new int*[3]; 스트링 이중배열의 경우 조금 신경쓸것이 있다면 널 문자이다 그렇기 때문에 사용할 문자의 길이 + 1을 해 주어서 null(\0)문자의 자리를 만들어 주어야 한다 char** a = new char*[3+1]; for(int i=0; i 공감수 0 댓글수 0 2022. 7. 25.
왜 미래의 스마트시티는 블록체인으로 지어질까? - Why will smart cities of the future be built on the blockchain? Why will smart cities of the future be built on the blockchain? 최근 급격한 도시화와 함께 통합 서비스와 스마트 인프라 대한 시민들의 수요가 높아지면서 많은 도시들이 이런 시설들을 마련하기 위한 분주한 움직임을 보이고 있다. 스마트함과 효율적인 인프라를 향한 시민들의 요구가 담긴 스마트 시티를 개발하는데에 있어 과연 블록체인은 어떤 일을 할까? How rapid urbanization is driving the need for smart cities 어떻게 급격한 도시화는 스마트 시티에 대한 수요를 촉발할까? 놀랍게도 1950년대에는 세계인구의 불과 30%만이 도시에 살았다고 한다. 그렇지만 The World Bank에 따르면 현대에 들어서는 전체인구의 .. 공감수 0 댓글수 0 2022. 7. 20.
C++ 문자열 동적 할당 c++의 string과 getline함수의 느린 동작을 보완하기 위해서 나만의 문자열 동적 할당 함수를 작성하게 되었다 V.1 char* getstring(){ char temp[STRING_SIZE]; fgets(temp, STRING_SIZE, stdin); char* s = new char[strlen(temp)]; strcpy(s, temp); return s; } 1. 임시 배열 temp를 먼저 선언하고 2. fgets를 통해 사용자 입력을 받아 3. 입력의 크기만큼 새롭게 할당한 메모리에 4. 문자열을 붙여넣는다 이 인풋은 정상적으로 실행이 되었지만 한가지 문제가 있었다 바로 개행문자까지 저장이 된다는 것이다 $ asdfasdlkj//인풋 -> asdfasdlkj\n//결과물 그래서 마지막 개.. 공감수 0 댓글수 0 2022. 7. 14.
C++ 입력 정리 1. 변수 입력 std::cin의 경우 int a, b; std::cin >> a; std::cin >> a >> b; //다중 입력 c++ 강의를 들으면 처음으로 배우는 c++국룰 입력 방법이다 하지만 이 방식에는 문제가 있다. 첫번째로 입력의 형태이다 $10//터미널 입력 10\n//실제 입력 터미널에 10을 입력하고 엔터를 누르면 10뒤에 \n까지 입력이 된다 그렇기 때문에 정수를 입력할때 cin은 숫자뒤에 \n을 놔두고 숫자만 입력하게 된다. 문제는 이것을 string이나 char입력을 같이 사용할때 나타난다 숫자는 \n을 입력하지 못하므로 \n을 버리고 입력하는데, \n을 포함할 수 있는 string이나 char을 입력하게되는 경우 그 전에 cin에서 입력하고 버퍼에 남은 \n을 입력하게 된다... 공감수 0 댓글수 0 2022. 7. 11.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.