clap0107

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이: 원점(0, 0)으로 부터의 거리, w로 부터의 거리, h로 부터의 거리를 확인해 주면 된다. 뭔가 코드를 작성한 뒤 간결하게 적을 수 있을 것 만 같았는데 역시나 더 짧은 코드가 있었다. 방법 1: x, y, w, h = map(int, input().split()) minimum = 1000 if w - x < minimum: minimum = w - x if x - ..

https://www.acmicpc.net/problem/24313 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 풀이: f(n)