본문 바로가기
  • 공부, 여행 리뷰해요~~!!
반응형

백준2

백준 알고리즘 1004번, 어린왕자 (C++) 백준 알고리즘 1004번 어린왕자 스터디 공유 입니다. 문제 2차원 좌표계에서 출발점과 도착점이 주어진다. n개의 원이 주어진다. 출발점에서 도착점을 잇는 선 중에서, 원을 통과하는 경우 진입/이탈 한다고 간주한다. 진입/이탈한 개수를 센다. 참고. 원의 경계가 맞닿거나 서로 교차하는 경우는 없다. 출발점이나 도착점이 원에 걸친 경우도 없다. 문제 해결 어려운 문제라고 처음에 생각하였지만, 원이 서로 맞닿거나 교차하는 경우가 없으므로 생각보다 간단하게 생각할 수 있습니다. 총 4가지 경우의 수에 대하여 분석이 필요합니다. 원의 반지름을 r, 출발점에서 원 사이의 거리를 a, 도착점에서 원 사이의 거리를 b라고 하겠습니다. 첫 번째, 출발점과 도착점 모두 원 내부에 있는 경우, 아래 그림과 같이 진입/이탈.. 2024. 1. 8.
C++ 백준 1002번 백준 1002번 풀이결과 공유 입니다. 문제 조규현, 백승환, 류재명이 있다. 조규현과 백승환의 좌표를 각각 (x1,y1), (x2,y2)로 제시한다. 조규현과 류재명 사이의 거리인 r1과 백승환과 류재명 사이의 거리인 r2를 제시한다. 류재명이 있을 수 있는 좌표의 개수를 출력한다. 문제해결 그리면서 해결하면 편하다. 원과 반지름이 주어졌을 때 교점의 개수를 구하는 문제이다. 원점이 같을 때, 1) 반지름도 같을 때 (교점이 무한대) 2) 반지름은 다를 때 (교점이 없음) 원점이 다르고, 반지름의 길이가 같을 때 => 한 점에서 만남 원점이 다르고, r1+r2보다 조규현~백승환 거리가 길 때 => 교점 없음 원점이 다르고, r1-r2보다는 조규현~백승환 거리가 길고, r1+r2보다는 조규현~백승환 거리.. 2023. 12. 25.
반응형