https://www.acmicpc.net/problem/4963
4963번: 섬의 개수
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도
www.acmicpc.net
[난이도] Silver2
[유형] DFS
[풀이]
간단한 DFS 문제
import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.*
val mxN = 250000
var Primes = Array(mxN+1){true}
fun main() = with(BufferedReader(InputStreamReader(System.`in`))){
for(i in 2..mxN/2){
if(!Primes[i]) continue
for(j in i*2..mxN step i) Primes[j] = false
}
while(true){
var k=readLine().toInt()
if(k==0) break
var ans = 0
for(i in k+1..2*k) if(Primes[i]) ans++
println(ans)
}
}
https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Silver2/4963.cpp
'Problem-Solving > BOJ' 카테고리의 다른 글
| [BOJ/백준][Silver2] 9184 : 신나는 함수 실행 (Kotlin) (0) | 2021.07.10 |
|---|---|
| [BOJ/백준][Silver2] 10971 : 외판원 순회2 (Kotlin) (0) | 2021.07.10 |
| [BOJ/백준][Silver2] 4948 : 베르트랑 공준 (Kotlin) (0) | 2021.07.10 |
| [BOJ/백준][Silver4] 10773 : 제로 (Kotlin) (0) | 2021.07.10 |
| [BOJ/백준][Silver3] 2003 : 수들의 합2 (Kotlin) (0) | 2021.07.10 |