일지 & 개발

문제 요약알고리즘 분류: 기하학난이도: Medium문제내용:[x, y]로 점으로 구성된 points와 [x, y, r]로 원으로 구성된 queries가 주어진다. queries로 주어진 [x, y, r]은 x, y 위치를 의미하고 r은 원의 반지름을 의미한다. 각 query 원 안에서 points 점들이 몇개 포함되는지 반환 하는 함수를 만들어라.사이트 주소: https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/description/문제풀이  이번 문제는 기하학 문제이고 원에 대한 개념만 알면 문제 풀기가 쉽다. 원은 중심점과 반지름 r로 이루어 져 있다. 원안에 각 point가 포함되어 있는지 여부는 원 중심점과 point..

문제 요약 알고리즘 분류: 기하힉 문제난이도: SILVER4 문제 내용 반지름(R)은 높이 / 2 (X, Y)와 부터 넓이 높이로 범위와 반지름 중심점인 (X, Y + R), (X + W, Y + R) 좌우원 범위안의 선수 명 명인지 구해라 문제 풀이 사각형 범위안, 좌우 원 범위 안을 구한다. 원안의 범위 구하기 원 중심점(Xr. Yr), 선수 위치(x, r)에서 반지름 길이 보다 작으면 원안에 포함이 된다. 공식: (Xr - x) ^ 2 + (Yr - y)^2

문제 요약 알고리즘 분류: 기하학 문제 난이도: Silver3 문제 내용: 각 테스트케이스에서 출발점 (x1, y1) → 도착점 (x2, y2) 행성계 진입/이탈 횟수를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 풀이 출발점과 도착점 행성 중심점 거리를 구한다. 각 거리와 행성의 반지름 길이보다 작을 경우에는 행성안에 있다. 출발점과 도착점에서 행성 중심점 거리가 행성의 반지름 갈이가 둘 다 작..

문제 요약 알고리즘 분류: 기하학, 수학, 구현 문제난이도: Silver 3 문제 내용 1m × 1m 면적당 참외 K개 있음 동서남북 6번 이동한다 각 입력마다 동서남북 이동방향과 길이를 준다. 참외밭의 참외 개수를 구한다. 사이트 주소: https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제 풀이 각 가장진 가로, 세로 길이, 인덱스 저장할 변수를 선언한다. 가장긴 가로,세로 인덱스와 길이를 구한다. 가장긴 가로, 세로의 양쪽 인덱스 구한다 ..