Recent Posts
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
- 겨울 부산
- tolerated
- VARCHAR (1)
- pytest
- 개성국밥
- mp4fpsmod
- 달인막창
- JanusGateway
- 오블완
- JanusWebRTC
- Value too long for column
- 자원부족
- Spring Batch
- terminal
- 헥사고날아키텍처 #육각형아키텍처 #유스케이스
- taint
- preemption #
- table not found
- python
- PersistenceContext
- 깡돼후
- PytestPluginManager
- k8s #kubernetes #쿠버네티스
- vfr video
- kotlin
- 코루틴 컨텍스트
- 코루틴 빌더
- JanusWebRTCGateway
- 티스토리챌린지
- JanusWebRTCServer
Archives
너와 나의 스토리
(BOJ) 2023 신기한 소수 본문
반응형
문제: https://www.acmicpc.net/problem/2023
문제 풀이:
- '에라토스테네스의 체' 이용해서 풀려고 bool arr[100000000] 만들면 메모리 초과가 난다 ㅎㅎ
- 맨 첫 숫자는 2 3 5 7만 가능하다
- 홀수만 가능하다
ㄴ> 시간 많이 줄어들기 때문에 그때그때 소수인지 판단해줘도 됨.
소수코드:
https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-2023
반응형
'Algorithm > 백트래킹 (Backtracking)' 카테고리의 다른 글
| [BOJ] 1987 알파벳 (0) | 2020.05.08 |
|---|---|
| (BOJ) 3109 빵집 (0) | 2019.02.02 |
| (BOJ) 1941 소문난 칠공주 (테스트케이스有) (0) | 2019.02.02 |
| (BOJ) 2210 숫자판 점프 (0) | 2019.02.01 |
| (BOJ) 1339 단어수학 (0) | 2019.02.01 |
Comments