JAVA 소수 구하기 - 에라토스테네스의 체

소수란, '1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수' 에라토스테네스의 체 란 수학에서 에라토스테네스의 체는 소수를 찾는 방법으로 고대 그리스 수학자 에라토스테네스가 발견하였다.그 방법으로 소수를 구하는 알고리즘 풀이를 하겠습니다.https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 ko.wikipedia...

• format_list_bulleted 알고리즘, 코딩 문제풀기
• · 2021. 8. 8.
• textsms

가장 짧은 문자의 거리 값 찾는 알고리즘 - 자바

문제 testcase e 라고 문자열이 주어지고 문자열 길이가 100을 넘지 않는다면, 문자열 testcase에 대해 각 문자들이 e라는 문자에 얼마나 거리가 있는지 체크하는 문제입니다. 1 0 1 2 3 2 1 0 의 결과 값이 나와야 합니다. 정답 소스 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.next(); char[] c = s.toCharArray(); int result[] = new int[s.length()]; char target = sc.next().charAt(0); int targetIndex ..

• format_list_bulleted 알고리즘, 코딩 문제풀기
• · 2021. 6. 7.
• textsms

백준 10809번 알파벳 찾기 - 자바

www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ! 알고리즘 풀이는 정답이 없습니다. 이런 방법도 있구나 하고 봐주시면 감사하겠습니다. - 알고리즘 초보 - 1. 문제는 첫 째 줄에 S라는 문자열이 주어집니다. 2. 그 문자열에 a부터 z까지 0~25 인데 그 중 주어진 S라는 문자열에 해당하는 알파벳이 몇 번째 순서에 있는지 찾는 알고리즘 입니다. 3. 출력은 알파벳이 몇번 째로 나오는지와 존재하지 않는 알파벳 위치에는 -1이 출력되면 되겠습니..

• format_list_bulleted 알고리즘, 코딩 문제풀기
• · 2021. 4. 7.
• textsms