목록전체 글 (19)
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$$