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 |
Tags
- Coroutine
- relay
- activity
- Gradle
- 암호학
- Kotlin
- android
- Rxjava
- androidStudio
- TEST
- boj
- architecture
- AWS
- 코루틴
- MiTweet
- MyVoca
- 코드포스
- Compose
- textfield
- livedata
- 쿠링
- 백준
- ProGuard
- Python
- Hilt
- Codeforces
- GitHub
- Coroutines
- pandas
- 프로그래머스
Archives
- Today
- Total
이동식 저장소
4376. Gopher II 본문
4376번: Gopher II
The input contains several cases. The first line of each case contains four positive integers less than 100: n, m, s, and v. The next n lines give the coordinates of the gophers; the following m lines give the coordinates of the gopher holes. All distances
www.acmicpc.net
테스트 케이스를 입력받는 점만 빼면 2191번과 정확히 같은 문제이다. 이분 매칭으로 들쥐와 땅굴을 매칭해 주면 된다.
그런데 자꾸 틀렸습니다를 받는다. 공식 데이터(A번)와 비교해 봐도 거의 비슷한데 한두개씩 차이가 난다.
일주일 동안 고민한 결과 실수오차가 아닐까 생각했다. 답이 거의 비슷하다는 건 알고리즘은 맞는데 세부 구현에서 작은 문제가 있을 수도 있다는 뜻이기 때문이다. 공식 데이터의 좌표가 모두 소수점 한 자리까지 주어지길래 좌표에 10을 곱해서 저장했더니 맞았습니다!!
어쩐지.. 다른 분들도 여러 번 틀리신 거 보고 느낌이 오더라.
'Problem Solving > BOJ' 카테고리의 다른 글
| 11378. 열혈강호 4 (0) | 2020.08.29 |
|---|---|
| 2019 KAPC 문제 풀이 (2) | 2020.08.25 |
| 1574. 룩 어택 (0) | 2020.08.03 |
| 9577. 토렌트 (1) | 2020.08.02 |
| 11376. 열혈강호 2 (0) | 2020.07.31 |
'Problem Solving/BOJ' Related Articles
more
Comments