백준 1358. 하키
어떻게 하필 하키 문제?! 이번 문제는 링크장 위에 있는 선수들의 수를 구하면 된다. 링크장은 직사각형과 직사각형의 높이를 지름으로 하는 두 원이 이어진 형태로 이루어져 있다. 대표사진 삭제 사진 설명을 입력하세요. 그래서 저번 문제인 어린 왕자처럼, 거리를 구해서 풀 생각으로 접근했다. 다만 가운데 직사각형 부분에서는 거리를 구하는 것보다 단순 xy좌표를 따지는 게 쉬우므로 그렇게 처리했고, 그 경우가 아닐 때는 원의 중심으로부터의 거리를 재고 그걸 반지름과 비교하는 방법으로 했다. 원1의 중심은 (x, y+r) , 원2는 (x+w, y+r)이다. 이 때 r은 링크장 높이의 절반이다. W, H, X, Y, P = map(int, input().split()) r = H / 2 count = 0 for ..
2022. 6. 9.
백준 1004. 어린 왕자
딱 봤을 때 되게 어려워보여서 쫄았는데, 접근하는 방법만 알면 생각보다 간단했다. 요지는 원이 하나씩 주어지기 때문에, 출발점과 도착점이 하나는 원 안에, 하나는 원 밖에 있는 경우에만 카운트를 해주면 된다. n = int(input()) for i in range(n): count = 0 start_x, start_y, dest_x, dest_y = map(int, input().split()) univ = int(input()) for j in range(univ): x, y, r = map(int, input().split()) d1 = ((start_x - x)**2 + (start_y - y)**2) ** 0.5 d2 = ((dest_x - x)**2 + (dest_y - y)**2) ** 0...
2022. 6. 9.
