날아의 개발일기

Q. 두 수의 최대공약수와 최소공배수를 구하여라. 1. 최대공약수 구하는 법 유클리드 호제법 (유클리드 알고리즘) 이론 A와 B라는 값의 최대 공약수를 구하고 싶다 가정 (단, A > B) 이때 A를 B로 나눈다고 가정하면, A = B * Q + R이다. 최대 공약수를 G라고 하였을 때 아래와 같이 수식을 나타낼 수 있다. (a * G == A, b * G == B) a * G = b * G * Q + R 위 수식을 R의 입장으로 정리해보자 R = G * (a - b * Q) 즉, R도 최대 공약수 G를 약수로 갖게 되니 B와 R의 최대 공약수와 A와 B의 최대 공약수는 동일하다. 유클리드 호제법 정리 1. 큰 수를 작은 수로 나눈다. 2. 나누는 수를 나머지로 계속 나눈다. 3. 나머지가 0이 나오면 ..

Q. 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다. 입력은 피보나치 수열의 총 항의 수 이다. Class Main { public int[] solution(int n){ /* int[] answer = new int[n]; answer[0]=1; answer[1]=1; for(int i=2; i

Q.N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램 단, 첫번째 수는 무조건 출력한다. Class Main { public ArrayList solution(int n, int[] arr){ ArrayList answer = new ArrayList(); answer.add(arr[0]); for(int i=1; iarr[i-1]) { answer.add(arr[i]); } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] arr = new int[n]; for(int i..

Q. 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하시오. 단, 반복횟수가 1인 경우 생략한다. Class Main { public int solution(String str){ String answer = ""; str = str+" "; int cnt = 1; for(int i=0; i1) { answer += String.valueOf(cnt); cnt = 1; } } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); String str = kb.next(); Sy..

Q. 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만들어라. 만약 0,1,2,0,5이고 이것을 자연수를 만들면 1205가 된다. Class Main { public int solution(String str){ /* int answer = 0; //아스키 번호가 48('0')~57('9')까지 자연수 for(char x : str.toCharArray()){ if(48

Q. 중복문자를 제거하시오 단, 중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지한다. Class Main { public int solution(String str){ String answer = ""; for(int i=0; i

Q.N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하라 Class Main { public ArrayList solution(int n, String[] str){ ArratList answer = new ArratList(); for(String x : str) { String tmp = new StringBuilder(x).reverse().toString(); answer.add(tmp); } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); String[] str = new String[..

Q. 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내시오. 대소문자를 구분하지 않는다. Class Main { public int solution(String str, char t){ int answer = 0; str = str.toUpperCase(); // 대소문자를 구분하지 않음. 모두 대문자가 된다. t = Character.toUpperCase(t); //대문자가 된다. /*for(int i=0; i m) { answer = str; } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(System.in); String str = kb.nextLine..