백준 1929번 문제풀이 - 소수 구하기

백준 1929번 문제풀이 - 소수 구하기

백준 1929번 문제

https://www.acmicpc.net/problem/1929

이번 소수 구하는 문제는 에라토스테네스의 체를 이용해 푸는 문제이다.

코딩

1. BufferedReader로 입력을 받고 System.out.println으로 출력을 했다.

2. 입력을 BufferedReader로 받고 출력을 StringBuilder를 이용

결과

1.

2.

결과를 보면 StringBuilder를 사용했을 때와 안 했을 때 큰 차이가 있는 것을 볼 수 있다.

느낀 점

같은 문제를 풀더라도 입출력에 따라서 메모리 사용량, 속도면에서 큰 차이가 나타날 수 있다는 것을 알 수 있었다. 에라토스테네스의 체에 대해 좀 더 알 수 있었고 소수를 판별하는 코딩을 할 때 유용하게 사용할 수 있게 되었다.

참고 : https://st-lab.tistory.com/84

from http://chobojonghyun.tistory.com/17 by ccl(A) rewrite - 2021-11-18 21:27:47