본문 바로가기

전체 글

(66)
Java) 순차탐색 알고리즘 구현 탐색 기반 설계 문제를 풀다 순차탐색 알고리즘을 다시 상기시킬겸 순차탐색 알고리즘을 구현하게 되었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = {1,2,3,4,5,6,7,8,9,10}; int n, flag = 0; System.out.print("찾으시려는 숫자를 입력하시오 : "); n = sc.nextInt(); for(int i =0;i cs 1.flag =0으로 맞춰준다.(만약 찾는 문자가 없을 경우 ..
Java) 회문 판별 알고리즘 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.Scanner; public class Main { public static void main(String[] args) { String a; Scanner sc = new Scanner(System.in); a = sc.nextLine(); int flag = 0; char[] arr = new char [10000]; arr = a.toCharArray(); for(int i =0;ics 1. 문자열을 입력받아 배열로 바꾼다. 2. 문자열의 길이의 반만큼 for문을 돌린다. 3. flag를 0으로 맞춰준다. 4. 끝자리와 첫자리의 문자가 다르면 회문이 아니기 때문에 flag ..
Java) 소수 판별 알고리즘 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.Scanner; public class Main { public static void main(String[] args) { int a; Scanner sc = new Scanner(System.in); a = sc.nextInt(); int flag =0; for(int i =2;i cs 1. 숫자를 입력받는다. 2. flag를 0으로 맞춰놓는다.(0 그대로면 소수이다.) 3. 소수의 뜻과 맞는 for문을 돌려서 2부터 입력받는 숫자 전까지 비교해간다. 4. 만약 나누어 떨어질 경우 소수가 아니기 때문에 flag 를 1로 바꾸어 준다. 5. flag에 따라서 소수를 판별할 수 ..