전체 글(206)
-
백준 17124번- 두 개의 배열
보호되어 있는 글입니다.
2022.08.25 -
백준 1002번 [파이썬] 터렛 : 두 원의 위치관계, 원의 방정식
보호되어 있는 글입니다.
2022.08.25 -
백준 1972번 : 놀라운 문자열
보호되어 있는 글입니다.
2022.08.25 -
영화 비교(육사오 VS 불릿 트레인)
3줄 요약 남자: 육사오 보러 갔다가 군바리 소리에 얼굴이 굳어진다. 여자: 군바리 찍어 올리는 캐릭터가 여자라 얼굴이 굳어진다. 중립 지킨 불릿 트레인승 (스포주의) 불릿 트레인보다 먼저 육사오 보러 가면 생기는 일: 영화 초반, 로또로 기대를 불러일으킨다 영화 중반, 한국영화의 종특인가? 기대를 반납한다영화 후반, 불릿 트레인이 생각난다. 출처: 고몽 https://www.youtube.com/watch?v=Y-PFIGm2a74&ab_channel=%EA%B3%A0%EB%AA%BD 시사회 평은 대체적으로 긍정적인 평이 많다. 한국 코미디 영화에서 많이 나올 수 있는 억지 신파를 빼서 좋았다는 평이 많은 편. 다만 높은 웃음 타율과 함께 잘 이끌어 가는 전반부와 달리 후반부에 가서 힘이 확 빠져버린다는..
2022.08.24 -
백준 1504번(특정한 최단 경로)
다익스트라 알고리즘 아직 확인되지 않은 거리는 전부 초기값을 무한으로 잡는다. https://youtu.be/tZu4x5825LI import sys import math import heapq def dijkstra(graph, n, source, sink1, sink2): dist = [math.inf] * n pq = [] dist[source] = 0 heapq.heappush(pq, (0, source)) while len(pq) != 0: cost, node = heapq.heappop(pq) for i in range(1, n): nextCost = dist[node] + graph[node][i] if nextCost
2022.08.24 -
백준 1708번 문제(볼록 껍질) 파이썬(Python) 풀이
오늘도 흥미로운 코딩 공부 https://roamingman.tistory.com/77 백준 1708번 문제(볼록 껍질) 파이썬(Python) 풀이 [로밍맨] 문제 링크 https://www.acmicpc.net/problem/1708 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다.. roamingman.tistory.com 정답 코드 import sys import math class Point: def __init__(self, x, y): self.x = x self.y = y def __lt__(self, other): return self.x
2022.08.24