여행자의 책

2021.07.13 - [Algorithm/프로그래머스] - [프로그래머스, 2021 카카오 인턴쉽] 표 편집 python 2021.07.13 - [Algorithm/프로그래머스] - [프로그래머스, 2021 카카오 인턴쉽] 거리두기 확인하기 python https://programmers.co.kr/learn/courses/30/lessons/81304 코딩테스트 연습 - 미로 탈출 4 1 4 [[1, 2, 1], [3, 2, 1], [2, 4, 1]] [2, 3] 4 programmers.co.kr 미친 문제.. 애초에 못 풀었을 기본은 다익스트라로 시작점으로부터 도착점까지 최단거리를 찾는 문제지만 함정 방문 여부에 따라 달라지는 경우의 수를 구분해야하는 문제이다. 그래프 탐색 방법에는 매번 두 종류..

import sys """ 내가 두명의 부하 직원에게 연락하라고 시키면 결과적으로 총 걸리는 시간은 둘 중에 가장 큰 값 """ def solution(): input = sys.stdin.readline #입력받는 부분 N = int(input()) bose_info = list(map(int, input().split())) #트리로 만들어 준다. tree = [[] for _ in range(N)] for me, bose in enumerate(bose_info): if bose != -1: tree[bose].append(me) #dp[i] : i번째 노드를 루트로 하는 서브트리에 뉴스를 전달하는데 필요한 최대 시간 dp = [0 for i in range(N)] def dfs(here): tem..

import sys sys.setrecursionlimit(1000000) def solution(): input = sys.stdin.readline N = int(input()) #wolves[i] : i번째 섬에 있는 늑대 수 wolves =[0 for _ in range(N+1)] #sheeps[i] : i번쨰 섬에 있는 양의 수= sheeps = {i:0 for i in range(1, N+1)} #트리 tree =[[] for _ in range(N+1)] for i in range(2, N+1): t, a, p = input().split() a = int(a) p = int(p) if t == "W": wolves[i] = a else: sheeps[i] = a tree[p].append(..

import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) def solution(): n = int(input()) # 노드 100,000개는 log_2(100,000) = 16.xxx # 16개 색깔로 색칠 가능하다. # dp[i][color] : i번째 노드를 color로 색칠했을 때 최소값 dp = [[0] * 16 for i in range(n)] #방문 여부를 체크해준다. visit = [False for i in range(n)] #인접 리스트로 트리의 간선을 기록해준다. tree = [[] for i in range(n)] for i in range(n - 1): a, b = map(int, input().split()) tree..

2021.07.15 - [여행/2018 스페인] - 2018 스페인여행(바르셀로나1) 2018 스페인여행(바르셀로나1) 3년전 대학원에 들어가기전에 누나는 회사를 퇴사하고 시간이 맞아 스페인에 갔다. 왜 3년전 여행간걸 지금 적고 있냐 궁금하시다면 그냥 여행을 못가니까 이미 사진으로는 2억번정도 되새김질 cocook.tistory.com 여행 둘째날이 되었다. 오늘은 유로자전거나라에서 투어를 신청했다. 몬세라트와 와이너리를 가는 투어였다. 사실 투어에 대한 별 생각이 없었는데 사촌누나가 강력하게 추천해서 가게 되었다. 몬세라트는 바르셀로나에서 꽤 거리가 있어서 아침 일찍 모여서 출발했던 것 같다. 첫 유럽 여행이다보니 지금 생각해보면 별거 아닌데 신기해서 이상한걸 많이 찍은 것 같다. 아래 사진은 베란다..

1. 버블 알고리즘 def buble_sort(arr): N = len(arr) for i in range(N): for j in range(i+1, N): if arr[i] > arr[j]: arr[i], arr[j] = arr[j], arr[i] return arr 2. 병합 정렬 알고리즘 def merge_sort(arr): N = len(arr) if N < 2: return arr mid = N // 2 left, right = arr[:mid], arr[:mid] left_arr = merge_sort[:mid] right_arr = merger_sort[mid:] result = [] l = r = 0 while l < len(left_arr) and h < len(right_arr): if..

바야흐로 대개발자시대다. 많은 사람들이 다양한 이유로 IT업계로 모이고 있고 나도 그들 중 하나이다. 입문하는 사람들 대부분은 파이썬을 통해 이 곳에 발을 들인다. 파이썬이 상당히 배우기 쉬운 언어 중에 하나이기 때문이다. 일단 동적 타입 언어고 특별히 빌드과정 없이 스크립트상에서 바로 실행되기 때문에 입문 언어로 많이 선택한다. 하지만 파이썬이 마냥 쉬운 언어인가? 그렇지만은 않다. 파이썬을 학습하면서 몇몇 고비가 있는데 바로 데코레이터, 제너레이터, 디스크립터 형제들이다. 사실 문법 특별히 어려운 건 아니지만 도대체 어디에 써먹어야 할지 감이 안잡히는 그런 형제들이다. 오늘의 포스팅은 파이썬 노답 삼형제 중에서도 첫째인 데코레이터에 대해 알아보도록 하겠다. 데코레이터 바로 쓰기 데코레이터는 일종의 s..

입양 시간 구하기(2) 지역 변수 선언으로 해결할 수 있다. SET @HOUR = -1; SELECT (@HOUR := @HOUR + 1) HOUR, ( SELECT COUNT(*) FROM ANIMAL_OUTS WHERE HOUR(DATETIME) = @HOUR ) COUNT FROM ANIMAL_OUTS WHERE @HOUR < 23 없어진 기록 찾기 SELECT OUTS.ANIMAL_ID, OUTS.NAME FROM ANIMAL_OUTS as OUTS LEFT OUTER JOIN ANIMAL_INS as INS ON INS.ANIMAL_ID = OUTS.ANIMAL_ID WHERE INS.ANIMAL_ID IS NULL;

3년전 대학원에 들어가기전에 누나는 회사를 퇴사하고 시간이 맞아 스페인에 갔다. 왜 3년전 여행간걸 지금 적고 있냐 궁금하시다면 그냥 여행을 못가니까 이미 사진으로는 2억번정도 되새김질한 여행을 마지막으로 글로 한번 되새김질 하는 것이다. 어쨌든 왜 굳이 스페인에 가게되었는지는 기억이 안나지만 갔다 왔다. 여행가기 전 스페인에 대한 이미지는 도둑, 인종차별 그리고 가우디 이 정도 였다. 일정은 2주동안 스페인 반에 반바퀴를 도는 일정으로 바르셀로나 -> 그라나다 -> 세비야 -> 마드리드 이렇게 갔다. 한 도시에서 짧게는 2박 3일 길게는 4박 5일 있으면서 주변 소도시도 둘러보는 일정이였다.가기 전전날 생전해보지도 않은 염색도 했다. 그만큼 들뜨셨다는 거지~2018.08.22인천공항에서 밤 비행기를 타..

아래에서 사용된 코드는 아래 레포지토리에서 받을 수 있다. https://github.com/junha6316/django_ex junha6316/django_ex Contribute to junha6316/django_ex development by creating an account on GitHub. github.com 장고 ORM의 기능 중 Aggregate와 Annotate에 대해 정리한 글이다. 어떤 기능을 하고 있는지는 많이 들어 알고 있지만 실제로 사용해본적은 없다; http://raccoonyy.github.io/django-annotate-and-aggregate-like-as-excel/ (엑셀만큼 쉬운) Django Annotation/Aggregation Django ORM을 강력..