목록PS: Problem Solving (17)
Eat the ENAK
문제 바로가기 https://www.acmicpc.net/problem/1085 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1085/1085.py 현재 점의 위치 \((x, y)\)에서 두 점 \(O(0, 0)\), \(P(w, h)\)를 대각선의 끝점으로 하며 축을 따라가는 직사각형을 탈출하려면 얼마나 가야하는지를 구하는 문제이다. 그림을 그려 생각해보면, 점부터 각 변까지의 거리 중 가장 짧은 길이를 구하면 된다. 시간제한이 왜 2초나 되는지 아이러니한 문제이다. $$min(x..
문제 바로가기 https://www.acmicpc.net/problem/3009 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/3009/3009.py 입력으로 직사각형의 세 점의 좌표를 주는데, 이 세 점은 항상 직교하는 두 선분을 이룬다. 직사각형이기 때문에 마주보는 두 쌍의 변은 서로 길이가 같고 평행하다. 각각의 점을 원점을 시점으로 하는 위치벡터로 생각하면, 직교하는 두 선분의 교점에 해당하는 공통의 점을 구한 후, 둘 중 아무 점까지의 벡터를 구해, 나머지 하나의 점에 그 벡..
문제 바로가기 https://www.acmicpc.net/problem/4153 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/4153/4153.py 삼각형이라고 추정되는 도형의 세 변의 길이를 주어준다. 예제 입력 상에서 입력 값을 오름차순으로 주어준다는 보장을 하고있지 않기 때문에 세 개의 변수를 int로 parse한 뒤에 sort해준다. 그 뒤 피타고라스의 정리를 통해 직각삼각형이 맞는지 판단해주면 된다. $$ a^2 + b^2 = c^2$$
문제 바로가기 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\)은 다음과 같이..
문제 바로가기 https://www.acmicpc.net/problem/1193 Solved.ac* 난이도 * Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은홈페이지를 참고해주세요. 본문 해설 https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1193/1193.py PS를 시작한지 얼마 안되는 생초짜이기 때문에 문제를 푸는 특별한 접근법같은건 없고, 위와 같이 귀납법처럼 경우들을 직접 구해보며 문제를 푸는 편입니다. 문제풀이는 간결함을 위해 경어체를 쓰지 않는 점 양해부탁드립니다. 배열에 지그재그로 분수가 들어가는데, 지그재그로 따라가다보면 분자+분모의 값이 일정한 구간들이 있다. 각 구간에 번호를 ..