Leta Learns

문제 https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 처음에 Prim으로 풀었는데 예제만 맞고 또 일반화에 실패했다. ㅋㅋ 찾아보니까 Prim은 우선순위큐를 쓰더라고.. 복잡하길래 그냥 Kruskal로 풀었다. 유니온 파인드 공부해놨더니 별로 안 어려워서 풀만 했다. import sys input = sys.stdin.readline def find(a): if a == parent[a]: retu..

문제 https://www.acmicpc.net/problem/18126 18126번: 너구리 구구 텔레토비 동산에 사는 너구리 구구는 입구, 거실, 주방, 안방, 공부방, 운동실, 음악실, 음식 창고 등 N개의 방을 가지고 있다. 입구를 포함한 모든 방은 1부터 N까지의 번호가 있고, 입구는 1번이 www.acmicpc.net 일반적인 dfs 문제들과 비슷하다. 거리의 최댓값을 구해서 갱신해주기만 하면 되는 문제이다. 최댓값들을 리스트에 저장한 후 그 리스트에서의 최댓값을 출력하면 된다. 최댓값 저장할 때 뻘짓을 좀 했는데 2021.07.24 - [HUFS/HUFS 모각코 캠프] - [모각코] 210724 Today I Learned 여기에 그 내용을 자세히 적어놓았다. import sys sys.se..

1. Tree DP Tree : cycle이 없는 그래프 (서로 다른 두 노드를 잇는 길이 하나) => 그래프처럼 DP 기법 적용 가능 트리에서 DP는 서브트리에서 구한 해를 이용하여 전체 트리의 해를 구하는 방식으로 진행된다. 트리는 비선형 구조이므로 DP를 하기 전에 탐색 순서를 미리 정해주는 것이 일반적. => 보통 탐색 순서는 DFS를 돌면서 나오는 트리를 기준으로 함. 기본적으로 Top-down 방식으로 코드 작성. => 보통의 DFS처럼 leaf 노드까지 순회하고, leaf 노드의 값을 알아낸 뒤 상위 노드의 값들을 알아내는 방식. Tree DP 예제 https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 ..

둘째 날은 디테일 페이지 마무리 하고 css 작업 진행했다. 1. detail 마무리 팀원이 올린 staff 클래스 받아와서 디테일 페이지에 staff 정보까지 띄웠다. 이때 깃으로 받아오는 과정에서 또 문제가 생겨서 30분 넘게 지연됐다. 첫째 날에는 시간이 좀 있어서 깃으로 주고 받았는데 둘째 날은 아무래도 전 날보다 시간에 쫓겨서 후반에는 카톡으로 코드를 주고 받기도 했다. 완성은... 해야하니까.. staff 정보 올린 후에는 다른 팀원이 올린 comment 클래스도 받아와서 댓글 작성 기능을 구현했다. 이것도 역시나. 깃으로 하다가 애먹고 혼났다. ㅎㅎ 시간 내에 완성해야 하니 간단한 코드는 그냥 카톡으로 주고 받으라 했거든... 팀원들 작업물과 내 작업물을 합친 전반적인 blog앱 작업물들 m..

사회적 거리두기 4단계 때문에 오후 6시 이후로 3명 이상은 만날 수 없기 때문에 이번 미니 해커톤은 7/24, 25 10-18시 까지 이틀 간 진행되었다. 첫 미니 해커톤 주제 : 영화 평가 사이트 만들기 팀원 셋이서 우선 역할을 분담했다. home, detail, user로 역할을 분담했는데 user파트는 금방 끝날 것 같아서 그냥 나와 다른 팀원 한 명이 detail과 user를 같이 하기로 했다. 프로젝트명은 movie로 했는데 작업하면서 보니 movie project라고 프로젝트임을 명시해주는 게 작업 도중에 쉽게 알아보기 좋을 것 같다. 1. SignUp 기능 구현 먼저 signup 기능을 만들기 위해 account 앱을 만들고 models, views, urls를 수정했다. 폼을 사용하여 작..

오늘은 댓글 기능 구현을 했다. 사실 어제도 했는데 실패해서.. 어제는 딱히 적을 게 없었다. ㅎㅎ 1. 댓글에 사용할 모델 생성 댓글 기능을 사용하기 위해 댓글에 사용할 Comment 모델을 작성하였다. blog/models.py class Comment(models.Model): blog = models.ForeignKey(Blog, null = True, on_delete=models.CASCADE, related_name="comments") comment_user = models.ForeignKey(CustomUser, null=True, on_delete=models.CASCADE) comment_body = models.CharField(max_length=200) comment_date =..

이거 지난 주 토요일 모각코 때 시도했던 문제인데 다른 거 하느라 계속 미뤄서 드디어 오늘 다시 시도했다. 모각코 당일인 17일에는 아예 알고리즘을 잘못 생각하고 있었고, 다음날인 18일에 다시 풀어서 모각코 글을 작성했다. 18일에 푼 코드는 예제만 맞고 제출 돌리면 틀렸었다. 2021.07.17 - [HUFS/HUFS 모각코 캠프] - [모각코] 210717 Today I Learned #기존(에 틀린) 코드 import sys def dfs(v): visited[v] = 1 for i in range(len(adjList[v])): w = adjList[v][i][0] if not visited[w]: dist[w] = max(max(dist), adjList[v][i][1] + dist[v]) d..

댓글 기능 구현하려고 시도하다가 별 성과가 없어서 실습 결과를 올릴까 말까 고민하다가 로그인한 사람만 글을 쓸 수 있게 하는 기능을 넣어준 게 기억나서 이것만 짧게 올린다. 1. 글 작성 접근 제한 (로그인한 사람만 글을 쓸 수 있게) 어려운 건 아니고 글 작성하는 New Post를 user.is_authenticated 조건 안에 넣어주면 된다. blog/templates/home.html {% if user.is_authenticated %} New Post {% endif %} #로그아웃 상태 -> New Post 작성 불가 #로그인 상태 -> New Post 작성 가능 음.... 확실히 그냥 다음 포스팅에 합치는 게 나았을 것 같기도...... ㅋㅋㅋㅋㅋ 댓글 구현 기능만 수월하게 했다면 결과물이..

특정 부분의 text-decoration 없애기 - HTML 인라인 태그 방식 style="text-decoration:none" Naver - CSS에서 적용하는 방식 a { text-decoration:none !important } a:hover { text-decoration:none !important } hover : 마우스를 대상 위에 올렸을 때. 얹었을 때. (적용되지 않는 경우 세미콜론 앞에 !important 추가) 모든 a 태그의 text-decoration 없애기 - CSS a { text-decoration:none } a 태그 색상 변경 하이퍼링크 속성 link : 아직 방문하지 않은 링크의 색상 vlink : 방문한 적 있는 링크의 색상 alink : 마우스로 클릭할 시 나타나..

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 모각코에서도 얘기했듯이 이번 문제는 m, n을 구별하는 게 어려웠다.. 선형대수학 공부해야되나봐... row, col 왜 이리 헷갈리지.. 어제 스터디 할 때 관련 얘기 해서 row랑 col에 대해서 10분 동안 토의했는데 꼭 잘 기억해야지.. 이 문제는 모각코 Today I Learned에서 이미 리뷰를 했기 때문에 조금만 더 덧대려고 한다. 2021.07.22 - [HUF..