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

파보나치 수열 - Java 간단한 풀이

https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98 피보나치 수 - 위키백과, 우리 모두의 백과사전 피보나치 수를 이용한 사각형 채우기 수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8 ko.wikipedia.org 파보나치 수열 이란 위키백과에 검색해보면 수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항..

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

문자열 압축 알고리즘 - 자바 .with 주의사항

문제 문자열 압축입니다. QQQLLLLEEWQ 라는 문자가 들어오면 Q3L4E2WQ 라는 결과 값이 나와야 합니다. 소스 코드 import java.util.*; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); String s = sc.next() + " "; String result = ""; int cnt = 1; for(int i=0; i 1){ result += Integer.toString(cnt); } cnt = 1; } } System.out.println(result); } } 해설 문자열 길이 만큼 반복합니다. 문자의 개수를 카운트 하기 위한 변수 cnt를 선언합니다. cnt..

• format_list_bulleted 알고리즘, 코딩 문제풀기
• · 2021. 6. 7.
• 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

자바 문자열 뒤집어서 출력하기

n개의 문자열이 입력되고 그 문자열을 거꾸로 출력한다는 문제가 있습니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); StringBuilder sb = new StringBuilder(); for(int i=0; i

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

백준 1181번 단어 정렬 - 자바 스트림 활용

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 첫 번째 줄에 n개의 단어를 나타내는 수가 있습니다. 그 수 만큼 단어가 나옵니다. 정렬의 조건은 두 가지 입니다. 1. 길이가 짧은 순서대로 2. 같은 길이는 사전 순서대로 그렇게 정렬해서 출력해주면 됩니다. * 여기서 같은 단어는 하나만 출력하면 됩니다. 해설 코드 import java.util.Comparator; import java.util.HashSet; import java..

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

백준 1427번 소트인사이드 - 자바

https://www.acmicpc.net/problem/1427 난이도는 실버5 로 측정되어 있지만 자바에서 제공하는 라이브러리를 활용하면 아주 쉬운 문제이다. 전체 코드 입력은 Scanner로 받았으며, 입력된 n이라는 숫자의 길이를 쉽게 알아내기 위해 String으로 받았습니다. n의 길이만큼의 Integer 배열을 만들어서 각자리의 숫자들을 하나씩 넣습니다. 그리고 Arrays.sort를 활용해 정렬하는데, 이때 두 번째 인자로 Collections.reverseOrder()를 사용해 내림차순으로 정렬해줍니다. 스캐너를 만들어줍니다. 스캐너로 입력을 받는데, String으로 입력받습니다. Integer형 배열을 선언하고, 입력받은 n에 길이만큼 만들어 줍니다. 만들어진 배열 result만큼 반복하..

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

백준 11719번 그대로 출력하기 2 - 자바

https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net 그대로 출력하기 첫 번째와 다른 것은 빈 줄이 주어질 수도 있고, 각줄의 앞 뒤에 공백이 있을 수도 있다. 라는 것입니다. 그 외에는 똑같습니다. 스캐너를 이용해 입력을 받았고, 공백도 문자열로 받기 위해서 nextLine()으로 받았습니다. while 반복문으로 무한반복을 만들어 입력받은 것을 그대로 출력해주었고, 무한반복을 빠져나가기 위한 if문으로 hasNext()가 f..

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