본문 바로가기
320x100
728x90

알고리즘15

알고리즘] 1부터 n까지의 소수 갯수 찾기 및 출력 1부터 입력받은 정수 N까지의 자연수 중 소수의 개수 찾기 및 출력하기 소수란 약수가 1과 자기 자신만 있는 수를 뜻한다. ex) 6의 약수는 1,2,3,6 -> 소수X 7의 약수는 1,7 -> 소수 O 14의 약수는 1,2,7,14 -> 소수 X 13의 약수 1,13 -> 소수 O public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("숫자 길이 입력 = "); int msg = sc.nextInt(); int index = 0; //횟수 체크를 위해 카운트함. for (int i = 0; i < msg; i++) { if (isPrime(i)) { //소수라면 출력 index++; Sy.. 2021. 11. 29.
문자열 압축 [java] 입력받은 문자열을 압축하는 알고리즘 (중복되는 개수만큼 우측에 숫자로 표현) 입력 예: KKKSSERRHEEK 출력 예 : K4S2E3R2H package com.wesley; public class Main { public static void main(String[] args) { System.out.println(shrots("KKKSSERRHEEK")); } public static String shrots(String input) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < input.length(); i++) { if (sb.toString().contains(String.valueOf(input.charAt(i)))) { co.. 2021. 10. 24.
java,알고리즘] 문자열에서 숫자만 추출하기 입력받은 문자열에서 숫자만 추출하여 int형으로 리턴하기. 입력 예 : 0sads21a0w8ws87 출력 예 : 210887 내가 풀었던 방법 1: public class Main { public static void main(String[] args) { Main main = new Main(); System.out.println(main.find("0sads21a0w8ws87")); } public int find(String input) { StringBuilder sb = new StringBuilder(); int length = input.length(); for (int i = 0; i < length; i++) { try { sb.append(Integer.parseInt(String.va.. 2021. 10. 5.
java] 회문 문자열 체크(팰린드롬) 회문 문자열이란? 앞으로 읽거나 뒤로 읽어도 같은 문자임을 뜻한다. ex:) abcba goodoog 예를 들면 이런 문자들이다. 입력받은 문자열이 회문 문자열임을 체크하는 알고리즘 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("회문 문자열 체크"); System.out.println(solution(sc.nextLine().toUpperCase())); } public static boolean solution(String input) { return input.equals(new StringBuilder(input).reverse().to.. 2021. 9. 6.
300x250
320x100