반응형
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 | 31 |
Tags
- 오블완
- java
- 후기
- 싸피
- 조건에 부합하는 중고거래 상태 구하기
- 퍼즐 조각 채우기
- 10기
- 해결
- 진료과별 총 예약 횟수 출력하기
- 수료
- PCCP
- 소프티어
- softeer
- 프로그래머스
- 티스토리챌린지
- 12930
- 정기 코딩 인증평가
- 설명
- 165672
- MySQL
- 59409
- 146355
- 백준
- SQL
- SSAFY
- 142085
- 59412
- 핵심
- 14942
- 132202
Archives
- Today
- Total
목록3649 로봇 프로젝트 (1)
개발 쥬스
[백준/Java] 3649 로봇 프로젝트
🔗 문제 링크: https://www.acmicpc.net/problem/3649🔍 해결 과정결론적으로 이진탐색 방법을 활용하여 문제를 해결하였습니다. 처음에는 나노미터의 값을 인덱스로 받고 나노미터의 값이 존재하는지의 여부를 나타내는 배열을 활용하여 문제를 해결하려고 하였으나 문제에서 x의 최댓값은 20이므로 나노미터의 최댓값은 2억이 되어 Java에서 정수형 변수의 크기가 4 byte라는 점을 고려하면 762.94MB가 되어 메모리의 최댓값인 256MB를 훌쩍 넘깁니다. 그래서 다른 방법을 생각한 결과가 이진탐색이었습니다. 이진탐색의 방법을 활용하면 목표로 하는 x의 값이 처음 일치했을 때 곧바로 |l2 - l1|의 값이 최대인 지점을 바로 구할 수가 있으며 또한 시간 복잡도 O(log n)에 ..
알고리즘
2024. 8. 11. 16:06