728x90
반응형

정보처리 산업기사 실기 16

100개의 수 중 77에 가장 가까운 수를 구하는 알고리즘 순서도

제시된 은 배열 GK에 저장되어 있는 100개의 수 중 77에 가장 가까운 수를 구하는 알고리즘을 나타낸 것 이다. 에 따라 가장 효율적인 알고리즘으로 구현될 수 있도록 의 괄호 (①)~(⑤)에 해당하는 답을 쓰시오. ˙배열의 크기가 N일 경우 배열의 요소는 1부터 N까지이다. ˙배열 GK(100)의 각 요소에는 임의의 값이 저장되어 있는 것으로 가정한다. ˙변수 설명 - CHA : 77과 비교 대상의 차이 값이 저장될 변수 - FGK : 77과 가장 가까운 값이 저장될 변수 - N : 배열 GK의 위치를 지정해 주는 변수 - COMP : 77과 비교 대상의 차이 값 중 최소값이 저장될 변수 길이가 100인 배열 GK에서 값을 하나씩 뽑아 비교하는 내용의 순서도이다 배열 GK의 위치를 지정해 줄 변수 N..

1부터 100의 범위 안에서 가장 큰 소수를 구하는 알고리즘 풀이

2020년 11월 기출문제 다음은 Java 언어로 1부터 100의 범위 안에서 가장 큰 소수를 구하는 알고리즘을 구현한 것이다. 괄호 안에 들어갈 가장 적절한 답을 쓰시오. public class Test { public static void main(String[] args){ int p = 2, n = 3; while(true) { double t = Math.sqrt(n); int m = (int) t; for (int i = 2; i 100) break; } System.out.println(p); } } 소수란? 1을 제외한 1과 자기자신으로 나눌수 있는 수를 의미한다. 먼저 Math.sqrt(n)은 Jaava 기본 라이브러리(java.lang)의 Math 클래스에 포함된 제곱근을 구하는 수학 ..