- Total
목록오뚝이 개발자 (209)
꿈꾸는리버리
[백준 알고리즘] 1002 터렛
문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 풀이방법: 우선 문제를 읽고 원을 떠올려야 한다. (조규현을 A, 백승환을 B 그리고, 류재명이 X라고 하겠다.) A와 B가 있는 곳과 X와의 거리만을 알고 있기 때문에 A가 있는 곳으로부터 거리 X를 선으로 그으면 하나의 원이 생기고 , B도 마찬가지로 그으면 새로운 원이 생긴다. 그리고 그 원의 접점들이 바로 X가 있을 수 있는 곳 !! 원을 그어서 생각을 해보면 우선 크게 중심이 같은 경우와 다른 경우로 나뉜다. 아래의 그림을 보면 중심..
[백준 알고리즘] 3053 직사각형에서 탈출
문제: https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 풀이방법: 1. 유클리드 기하학 중고등학교때 기본적인 수학 공부를 한 사람이라면.. 알 거라 생각하기에 식만 적고 넘어가려한다. 원의 넓이 = R^2 * 3.141592 (R은 원의 반지름) 잘 모르는 사람이라면 다음 링크를 눌러 내용을 읽어보면 금방 이해가 갈 것이다. https://m.blog.naver.com/kingforpoii/220741446639 5단원 원의 넓이(원의 넓이) (2015년 수업) ht..
[백준 알고리즘] 4153 직각삼각형
문제: https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 풀이방법: 1. 세 변의 길이 중 가장 큰 수(max) 찾기 -> 나머지는 mid에 넣었다. 2. 피타고라스 max^2 == mid1^2 + mid2^2 일 경우 right 출력 #include pow(max,2) -> max *max라고도 할 수 있지만, 헤더 파일을 인스톨해서 c++ 수학 연산자를 사용해서 계산하였다. 작성한 코드는 다음과 같다. #include #include using namespac..
[백준 알고리즘] 3009 네 번째 점
문제: https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 풀이방법: 30 20 10 10 10 20 그래프에 나타내어 봤더니 보였던 규칙 ! x축) 짝이 있는 10과 짝이 없는 30 y축) 짝이 있는 20과 짝이 없는 10 --> 짝이 없는 30, 10이 결과값으로 출력이 되어야 함 작성한 코드는 다음과 같다. #include using namespace std; int Coordinates(int point[]){ if(point[0] == point[1]){ return point[2]; }else{ if(point[0] ..
[백준 알고리즘] 1085 직사각형에서 탈출
문제: https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이방법: 최단거리 구하기.. 각 모서리에 수선의 발 내리기.. 좀... 뜬금없이 easy한 문제였다.. 작성한 코드는 다음과 같다. #include using namespace std; int min_distance(int a, int min){ if(a < min){ min = a; } return min; } int main() { int x, y, w, h; ci..
[백준 알고리즘] 9020 골드바흐의 추측 C++
문제: https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 풀이 방법 : 단계 1) 해당 수의 제곱근까지만 나누어보는 것 && 에라토스테네스의 체 (1929 소수 구하기와 동일) 에라토스테네스의 체를 사용해야 하는 이유는 시간초과 때문이다. 소수를 판별하기 위해서 이전의 수를 모두 나누어보는 것은 시간복잡도가 엄청나게 커지는 방법이기 때문이다. 해당 수의 제곱근까지만 나누어보는 것: 쉽게 생각해보자. 예를 들어 18의 소수를 구..
[백준 알고리즘 4948] 베르트랑 공준
https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이방법 : 해당 수의 제곱근까지만 나누어보는 것 && 에라토스테네스의 체 (백준 1929 소수구하기 문제와 동일) 에라토스테네스의 체를 사용해야 하는 이유는 시간초과 때문이다. 소수를 판별하기 위해서 이전의 수를 모두 나누어보는 것은 시간복잡도가 엄청나게 커지는 방법이기 때문이다. 해당 수의 제곱근까지만 나누어보는 것: 쉽게 생각해보자. 예를 들어 18의 소수를 구하려고 한다. 1,2,3..
