반응형
250x250
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- 수학
- LeetCode 83번
- KMP알고리즘
- 큰 수 연산
- 구현
- 임의 정밀도 / 큰 수 연산
- 실패함수
- 프로그래머스
- 별 찍기
- 자료 구조
- 브루트포스 알고리즘
- 재귀
- 조합론
- 문자열
- 스택
- LeetCode 83 c언어
- LeetCode Remove Duplicates from Sorted List in c
- 정수론
- 정렬
- 큐
- 해시를 사용한 집합과 맵
- 사칙연산
- 연결리스트 정렬
- 시뮬레이션
- 연결리스트 중복제거
- 다이나믹 프로그래밍
- 이분 탐색
- 문자열제곱
- 유클리드 호제법
- Queue
Archives
- Today
- Total
hahn
단계별로 풀어보기(기본 수학2 - 택시 기하학) 본문
728x90
반응형
3053번: 택시 기하학
첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다.
www.acmicpc.net
야매로 풀었다
D(T1,T2) = |x1-x2| + |y1-y2|
대체 이거랑
기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이
이거랑 무슨 상관이 있는 거지?
입력도 숫자 하나만 주더만
출력 보고 풀었다.
두 번째 줄 출력이 입력의 제곱에 * 2인 거 같아서 해봤는데 됐다.
출력 예제 없었으면 못 풀었다.
사실상 못 푼 문제
728x90
반응형
'코딩테스트 연습 > 백준(JAVA)' 카테고리의 다른 글
| 단계별로 풀어보기(재귀 - 팩토리얼) (0) | 2021.08.25 |
|---|---|
| 단계별로 풀어보기(기본 수학2 - 터렛) (0) | 2021.08.24 |
| 단계별로 풀어보기(기본 수학2 - 직각삼각형) (0) | 2021.08.24 |
| 단계별로 풀어보기(기본 수학2 - 네 번째 점) (0) | 2021.08.24 |
| 단계별로 풀어보기(기본 수학2 - 직사각형에서 탈출) (0) | 2021.08.24 |
'코딩테스트 연습/백준(JAVA)' Related Articles
more
