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
- ScreenSize
- pattern
- Coding-Test
- kotlin
- 코테자바
- 코딩테스트 자바
- programmers
- Android
- CodingTest
- JavaCodingTest
- ModelViewPresenter
- 코딩테스트 JAVA
- 자바
- BottomNavigation
- 뷰바인딩
- 화면 크기 구하기
- CodingTestJava
- 백준
- 티스토리챌린지
- 코틀린
- baekjoon
- 자바 코딩테스트
- javaCoding
- 오블완
- viewpager2
- 코딩테스트
- Java
- 산타 환급반
- 안드로이드
- 코테
Archives
- Today
- Total
KDLiam
Baekjoon(Kotlin) - 4948. 베르트랑 공준 본문
URL : https://www.acmicpc.net/problem/4948
4948번: 베르트랑 공준
베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼
www.acmicpc.net
[ RESULT ]
범위 안의 값의 소수 진위여부를 브루트포스 방식으로 푼다면 시간 초과가 발생한다.
-> 에라토스테네스의 체를 변형하여 작성함으로써 시간을 최적화하였다.
+ 출력도 마지막에 작성함으로써 시간을 절약했다.
'Problems(Kotlin) > Baekjoon' 카테고리의 다른 글
| Baekjoon(Kotlin) - 24060. 알고리즘 수업 - 병합 정렬 1 (X) (0) | 2023.09.02 |
|---|---|
| Baekjoon(Kotlin) - 18258. 큐2 (0) | 2023.09.01 |
| Baekjoon(Kotlin) - 14425. 문자열 집합 (0) | 2023.08.31 |
| Baekjoon(Kotlin) - 11478. 서로 다른 부분 문자열의 개수 (0) | 2023.08.30 |
| Baekjoon(Kotlin) - 11870. 좌표 압축 (0) | 2023.08.30 |
'Problems(Kotlin)/Baekjoon' Related Articles
more
