일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 장고
- codetree
- 백트래킹
- 동적계획법
- minimum spanning tree
- 소프트웨어공학
- 실습
- programmers
- DP
- SQL
- 백준
- 종합설계
- 코드트리
- DFS
- 모각코
- B대면노래방
- 함밥
- Kruskal
- 알고리즘
- 데이터베이스
- MyPlaylist
- Bellman-Ford
- BFS
- 파이썬
- Planned
- 최소스패닝트리
- django
- 마라마라빔
- 그리디알고리즘
- 프로그래머스
- Today
- Total
목록전체 글 (242)
Leta Learns
문제 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 1697번 숨바꼭질 문제랑 알고리즘이 거의 같았다. 2021.07.12 - [Coding/백준] - [Python] 백준 1697번 - 숨바꼭질 비슷한 구조의 bfs문제를 한 번 더 풀 수 있어서 bfs 이해하는데 더 도움이 됐다. count를 처음에는 그냥 변수로 만들어서 갱신해줬는데 그렇게 하다보니 갈라지는 부분이라고 해야하나... 쨌든 그런 곳에서 count가 여러 개로 나뉘어져야 하는데 변수 하나..
게시물에 작성자 연결. 작성자(user)는 여러 게시물(Blog)을 작성 가능. 게시물은 1명의 작성자에게만 연결될 수 있음. 1(작성자) : N(게시물) 관계 blog/models.py (-> 작성자-게시물 연결) from django.db import models from account.models import CustomUser # Create your models here. class Blog(models.Model): user = models.ForeignKey(CustomUser, null=True, on_delete=models.CASCADE) title = models.CharField(max_length=200) writer = models.CharField(max_length=10) p..
Paginaton : 데이터를 페이지 별로 나눠서 보내주는 것. Paginator라는 모듈을 통해 pagination기능 제공 Paginator 사용 이유 UI/UX적인 편리함을 제공하기 위해 서버 부하 줄이기 위해 blog/views.py (-> Paginator) # 이전 import문들.. from django.core.paginator import Paginator def home(request): blogs = Blog.objects.all() #blog 객체를 모두 가져옴 paginator = Paginator(blogs, 3) # blogs를 3개씩 나눔 page = request.GET.get('page') # 해당 정보가 오지 않아도 넘어간다 paginated_blogs = paginat..
쿼리 스트링 : 데이터를 전달하는 데 사용. URL 주소 뒤에 입력 데이터를 함께 제공. request.GET['page'] request.GET.get('page') 두 개의 형태로 해당하는 데이터를 얻을 수 있다. '?'로 시작. '&'를 통해 여러 데이터를 동시에 전달 가능. 이 분 velog보면 좀 더 잘 이해 가능! https://velog.io/@keywookim/We.TIL-30-Django-%EC%BF%BC%EB%A6%AC%EC%8A%A4%ED%8A%B8%EB%A7%81-%EA%B0%84%EB%8B%A8-%EC%82%AC%EC%9A%A9%EB%B2%95 We.TIL 30 : Django 쿼리스트링 간단 사용법 쿼리스트링이란? 쿼리스트링이란 사용자가 웹 프로그램으로 입력한 데이터를 전달하는 ..
내가 지금 .. 무언가 잘못된 길을 걷고 있다... 어려운 문제가 아닌 것 같은데 내가 지금 어렵게 풀고 있는 거다... 알고리즘 구상을 다시 해야 될 것 같다. visited를 2차원으로 만들어서 각각의 1번 인덱스에 거리를 저장하고 그 값을 갱신한 후 가장 마지막 값을 출력하려고 했는데 지금 이거 쓰면서 생각해보니 이게 아니라.. 거리의 최댓값을 찾아야 되네...? 아 문제 좀 제대로 읽을 걸 완전 다르게 이해하고 문제 풀고 있었다. 지금까지 푼 코드라도 올릴까 했는데 아예 다른 알고리즘이라 ㅋㅋ 다 풀고 나면 그때 올려야겠다..... 😭 #210718 사실 어제 모각코 할 때는 귀찮아서 종이 없이 머리로만 구상했다. ㅋㅋ 오늘 다시 풀어보려고 종이에 쓰면서 풀었는데 예제는 맞았다. 제출하니까 틀렸지..
account/views.py from django.shortcuts import render, redirect from django.contrib.auth.forms import AuthenticationForm, UserCreationForm from django.contrib import auth def signup_view(request): if request.method == 'POST': form = UserCreationForm(request.POST) if form.is_valid(): user = form.save() auth.login(request, user) return redirect('home') return redirect('account:signup') else: form =..
문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 미로 탐색 학교 수업 때 과제로 풀었었는데 그래서.. 그냥 그때 푼 코드 거의 참고했다.. bfs 너무 어렵다.. 풀어놓은 코드 조금만 수정해서 풀면 되는데 인덱스 잘못 생각해서 자꾸 틀렸었다. 왜 틀린지 몰랐을 땐 풀기 싫어져서 잠시 내팽겨치고 있었다. bfs함수 if v_row == n-1 and v_col == m-1: 이 부분에서 n-1, m-1이 아니라 n, m으로 해놨어서 입력한 값 다 돌았는데 또 돌게된 것이었..
분명 과제에서 했던 문제인데, 진짜 조금만 바꿔주면 되는데 왜 이것도 어려운지.. ㅋㅋ 그래도 다 풀었다....! 이건 좀 이따 문제풀이 카테고리에 따로 쓸 거라서 나중에 링크 올려놔야겠다. 2021.07.14 - [Coding/백준] - [Python] 백준 2178번 - 미로 탐색 원래 한 문제 풀려고 했는데 생각보다 금방 풀어서 며칠 전에 풀다가 잠시 미뤄둔 1240번을 시도했다. ... 시도만 했다. w에 넣는 값을 확인한 후 그거에 맞춰서 코드를 수정했는데 이상한 에러가 났다. Fatal Python error: _Py_CheckRecursiveCall: Cannot recover from stack overflow 라는 에러인데 구글링해보니 영어 밖에 안 나와서 아직 제대로 확인 안 해봤다. ..
python manage.py startapp account #account 앱 생성 => account/urls.py 정의, settings.py, modelproject/urls.py 수정 account 폴더 내에 templates 폴더 생성 => signup.html, login.html 생성 (signup, login 페이지 모두 ModelForm 사용) => account/views.py, account/urls.py에 새 html파일들 연결 account/views.py (login 구현) from django.shortcuts import render, redirect from django.contrib.auth.forms import AuthenticationForm from django...
문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net bfs......... 나 bfs 진짜 싫어....... 과제할 때 결국 못 풀고 그냥 제출한 경험이 있음.... 번아웃까지 야기했던 그 문제.... bfs....... 사실 이 문제 접근하면서 bfs를 코드로 짜는 방법을 드디어 이해한 것 같다. 큐에 넣고 빼고 하면서 이걸 어떻게 한다는 건지 학기 중에는 이해하지 못했다. 그래서 실버1이어도 긴장하면서 풀었는데...