목록전체 글 (19)
Eat the ENAK
문제 바로가기 https://www.acmicpc.net/problem/3053 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/3053/3053.py 우리가 익히 알고있는 기하학은 보통 유클리드 기하학을 이야기한다. 그리고 원은 한 점으로부터 같은 거리에 있는 점들의 자취를 말한다. BOJ3053에서는 새로운 기하학을 우리에게 알려주는데, 맨해튼거리(in 택시 기하학)를 이용해 풀어야 한다고 제시하고 있다. 문제와 위키피디아에 따르면 두 점 \(T_1(x_1, y_1)\), \(T_2..
문제 바로가기 https://www.acmicpc.net/problem/1002 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1002/1002.py 처음에 문제를 제대로 안 읽고 두 원의 교점 좌표를 구하라는줄 알고 방정식 3개를 연산하다가 아 이건 아닌거같은데.. 하면서 다시 보니 교점 개수를 구하는거라 카더라,, 학창시절에 배웠을법한 두 원의 위치관계를 떠올리며 케이스를 고려하면 쉽게 풀 수 있는 문제다. 원의 두 중심 사이 거리와 반지름의 길이를 이용해 두 원의 위치관계를 생각..
문제 바로가기 https://www.acmicpc.net/problem/1193 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2869/2869.py 간단한 수식 정리로도 풀 수 있는 문제이다. \(n - 1\)번째 날까지는 아침에 올라갔다가 밤에 미끄러지고, \(n\)번째 날에 비로소 꼭대기인 \(V\)에 도달한다. 따라서 다음과 같이 식을 정리할 수 있다. $$An - B(n-1) \geq V \\n \geq \cfrac{V - B}{A - B}$$ 따라서 \(n\)은 다음과 같이..