자료구조,알고리즘7 [알고리즘] 에라토스테네스의 체(소수를 찾는법) 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org ◼︎ 개념 소수를 구하는 알고리즘인 에라토스테네스에 대해 알아보자 소수란 무엇인가? - 소수: 1보다 큰 정수 1과 자기 자신으로만 나누어지는 수 라고 되어있으며 이러한 소수에는 2, 3, 5, 7...이 존재한다. 일반적으로 숫자를 입력받아 1~n사이의 소수를 구하라는 문제를 받았을 때 2로나누어 나머지가 존재하면 "소수", 나머지가 존재하지 않으면 "정수"로 간단하지만 반복을 많이 하는 코드를 작성해서 구현하였다. 하지만 에라토스테네.. 2023. 2. 28. [자료구조] Stack ■ 개념 - Stack 자료구조는 데이터를 일시적으로 저장하기위한 자료구조 - 마지막에 추가된 데이터가 가장먼저 제거되는 LIFO(Last In First Out) - Stack포인터라고 불리는 인덱스 변수를 사용하여 가장위에 존재하는 데이터를 추적한다 top이라는 index변수를 생성하여 포인터처럼 활용 ■ 특징 Stack에 데이터를 추가하는 작업은 "push", 가장 위에 존재하는 데이터를 꺼내는 작업은 "pop"이라고 한다. 1. 제한된 접근 Stack은 데이터를 꺼내거나 추가할 때 제일 위에 존재하는 데이터만 접근할 수 있다. 이는 데이터가 추가되고 제거될 때 다른데이터에 영향을 미치지 않게 하기 위함이다. 2. 속도 Stack은 가장 위에 존재하는 데이터에대한 데이터 추가, 제거 및 접근에 최적.. 2023. 2. 27. 가우스의 등차수열(1.....n까지의 모든 수의 합) 1 + 2 + 3 + 4 + 5 .... + n-1 + n 의 합을 구하는 법은 가우스의 등차수열로 구할 수 있다. 1~100까지 모든 수의 합을 구하는 법을 생각해보자 양 끝에 있는 숫자를 서로 대칭해서 더하는 방법으로 표현해보면 (1+100) + (2 + 99) + ..... + (99 + 2) + (100 + 1) 모두 합이 101로 이루어진 숫자가 100개가 나오게 된다. 이제 이것을 2로 나누면 1~100까지 모든 수의 합을 구하는 공식이 완성된다. 이를 식으로 표현하면 n * (1 + n) / 2가 된다 아래는 1부터 입력받은 수 까지의 모든 수의 합을 구하는 코드이다 1 2 3 4 5 6 7 8 9 10 11 12 import java.util.Scanner; public class Main.. 2021. 8. 26. 제1-1장: 변수, 배열, 반복문 (5/7) 📌 매일 하는것이 제일 중요하다! Inflearn - Java로 배우는 자료구조 깃허브 저장소 - 1~100000사이의 모든 소수를 찾기 하나의 소수(Prime number)를 찾는 것은 컴퓨터 공학에서 아주 중요하다. 가장 기본적인 방법은 단순히 이런걸 생각했었다. int n = 30; for(int i = 2; i 2021. 5. 21. 이전 1 2 다음
