728x90 Study2 에라토스테네스의 체 [Kotlin] with 백준 2851 에라토스테네스의 체란 고대 그리스 수학자 에라토스테네스가 만들어낸 대표적인 소수 판별 알고리즘입니다. 아래에서 더욱 자세히 설명될 것이다. 소수 소수란 나눠지는 수가 1과 자기 자신밖에 없는 수를 뜻한다. 알고리즘 에라토스테네스의 체란 구하고자하는 모든 수를 나열한 이후 각 소수의 제곱수와 배수들을 하나씩 없애나가는 것이다. 조금 더 자세히 설명하자면 1. 구하려는 모든 수들을 나열한다. 회색으로 칠해진 수들이 그 수들이다. 2. 2는 소수이므로 오른쪽에 2를 쓴다. 3. 자기 자신을 제외한 2의 배수들을 모두 지운다. (빨간색) 4. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. 5. 자기 자신을 제외한 3의 배수들을 모두 지운다. (초록색) 6. 남아있는 수 가운데 5는 소수이므로 오른쪽에.. 2022. 12. 2. Kotlin의 탄생 배경 코틀린(Kotlin)은 Intellij IDEA라는 통합 개발 환경으로 유명한 젯프레인즈(JetBrains)에서 개발된 언어입니다. 처음으로 코틀린이 발표되었을 땐 코틀린 언어가 안드로이드 앱을 개발할 수 있다는 것이 알려지며 많은 관심을 받았었죠. 여기에서 Intellij IDEA는 안드로이드 스튜디오의 기반이며 코틀린 언어를 공식적으로 지원하고 있습니다. 그러면 코틀린은 과연 어떤 용도로 만들어졌을까? Kotlin/JVM: 자바 가상 머신에서 동작하는 애플리케이션을 만들 수 있어요. Kotlin/JS: 자바스크립트로 웹 브라우저에서 동작하는 애플리케이션을 만들 수 있어요. Kotlin/Native: LLVM 컴파일러를 이용하여 여러 플랫폼을 타깃으로 하는 애플리케이션을 만들 수 있어요. 자바도 코틀린.. 2022. 11. 27. 이전 1 다음 728x90
