오늘도 흥미로운 코딩 공부 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

https://ko.wikipedia.org/wiki/%EB%B3%BC%EB%A1%9D_%EA%BB%8D%EC%A7%88_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 볼록 껍질 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 볼록 껍질 알고리즘은 다양한 객체에 볼록 껍질을 만드는 알고리즘이다. 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다. 계산기하학 ko.wikipedia.org https://www.youtube.com/watch?v=nlT-FuOaeJc #볼록함수 #테일러 전개 #인공지능

다익스트라 알고리즘 아직 확인되지 않은 거리는 전부 초기값을 무한으로 잡는다.

1. 원이 두 점에서 만나는 경우 r2 - r1 r1 + r2 6. 두 원이 일치하는 경우 (무수히 많은 점에서 만난다) d = 0 r1 = r2 정답 코드 #include using namespace std; typedef long long ll; int main() { int t; cin >> t; while(t--) { ll x1, y1, r1, x2, y2, r2; cin >> x1 ..

https://roamingman.tistory.com/72?category=990139 백준 2579번 문제(계단 오르기) 파이썬(Python) 풀이 [로밍맨] 문제 링크 https://www.acmicpc.net/problem/2579 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www... roamingman.tistory.com 정답 코드 import sys def solve(): n = int(sys.stdin.readline().rstrip()) arr = [0] for _ in range(n): x = int(sys.stdin.readlin..