프로그래밍(32)
-
알고리즘 (최소공약수)
public static void main(String[] args) {int a = 321;int b = 120;int mod = a % b;while(mod>0) {a = b;b = mod;mod = a % b; // 검색 : 유클리드 호제법}System.out.println(b);}}
2016.10.02 -
알고리즘(가운데 숫자 가져오기)
getMiddle메소드는 하나의 단어를 입력 받습니다. 단어를 입력 받아서 가운데 글자를 반환하도록 getMiddle메소드를 만들어 보세요. 단어의 길이가 짝수일경우 가운데 두글자를 반환하면 됩니다. 예를들어 입력받은 단어가 power이라면 w를 반환하면 되고, 입력받은 단어가 test라면 es를 반환하면 됩니다. class StringExercise{ String getMiddle(String word){ String a[] = word.split(""); String b=""; if(a.length%2 == 1){ b += a[(int)a.length/2]; } else { b += a[(int)(a.length/2)-1]; b += a[(int)(a.length/2)]; } return b; } /..
2016.10.02 -
알고리즘( 나누어 떨어지는 숫자 배열)
divisible 메소드는 int형 배열 array와 int divisor를 매개변수로 받습니다. array의 각 element 중 divisor로 나누어 떨어지는 값만 포함하는 새로운 배열을 만들어서 반환하도록 divisible에 코드를 작성해 보세요.예를들어 array가 {5, 9, 7, 10}이고 divisor가 5이면 {5, 10}을 리턴해야 합니다. import java.util.Arrays; class Divisible {public int[] divisible(int[] array, int divisor) {//ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.int a = 0;for (int i = 0; i < array.length; i++) ..
2016.10.02 -
알고리즘(문자열 내림차순)
reverseStr 메소드는 String형 변수 str을 매개변수로 입력받습니다. str에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 String을 리턴해주세요. str는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 예를들어 str이 "Zbcdefg"면 "gfedcbZ"을 리턴하면 됩니다. import java.util.ArrayList; public class ReverseStr {public String reverseStr(String str){String[] a = str.split("");String sum="";ArrayList cc = new ArrayList();for (int i = 0; i < a.length; i++) {cc.add(a[i]...
2016.10.02 -
알고리즘(*삼각형 출력하기)
printTriangle 메소드는 양의 정수 num을 매개변수로 입력받습니다. 다음을 참고해 *(별)로 높이가 num인 삼각형을 문자열로 리턴하는 printTriangle 메소드를 완성하세요 printTriangle이 return하는 String은 개행문자('\n')로 끝나야 합니다.높이가 3일때* ** *** 높이가 5일때* ** *** **** ***** public class PrintTriangle {public String printTriangle(int num){String result="";for (int i = 0; i < num; i++) {for(int j = 0; j < i ; j++) {result+="*";}result+="*\n";}return result;//return "";..
2016.10.02 -
알고리즘(김서방찾기)
public class Test {public String findKim(String[] seoul){//x에 김서방의 위치를 저장하세요.int x = 0;for (int i = 0; i < seoul.length; i++) {if(seoul[i].equals("Kim")){x = i;}}return "김서방은 "+ x + "에 있다";}// 실행을 위한 테스트코드입니다.public static void main(String[] args) {Test kim = new Test();String[] names = {"Queen", "Tod","Kim"};System.out.println(kim.findKim(names));}}
2016.09.26