자바공부 34일차

2022/05/30

• 구름에듀 COS PRO 1급기출문제 5차 - 문제 6 ~ 10

 

- 5-7 실패 -> 크루스칼 알고리즘에 대해 알아보자

 

 

- cos 5차 - 6번

// 다음과 같이 import를 사용할 수 있습니다.
import java.util.*;

class Main {
	public String solution(String s1, String s2, int p, int q) {
		// 여기에 코드를 작성해주세요.

		int n1 = Integer.parseInt(s1);
		int n2 = Integer.parseInt(s2);
		int k = 0;
		int temp = 0;

		for (int i = 0; i < s1.length(); i++) {
			int a = 1;
			for (int j = 0; j < i; j++) {
				a *= p;
			}
			temp += n1 % 10 * a;
			n1 /= 10;

			k++;
		}

		k = 0;
		for (int i = 0; i < s2.length(); i++) {
			int a = 1;
			for (int j = 0; j < i; j++) {
				a *= p;
			}
			temp += n2 % 10 * a;
			n2 /= 10;

			k++;
		}
		int ans = 0;
		int c = 0;

		while (true) {
			ans += (temp % q) * (Math.pow(10, c));
			temp /= q;
			c++;
			if (temp / q == 0) {
				ans += (temp % q) * (Math.pow(10, c));
				break;
			}
		}
		String answer = Integer.toString(ans);
		return answer;
	}

- cos 5차 - 9번

// 다음과 같이 import를 사용할 수 있습니다.
import java.util.*;

class Main {
	public int solution(int number, int target) {
		// 여기에 코드를 작성해주세요.
		int answer = 0;
		while(target != number){
			if(target > number){
				if(target - number >= (double)number / 2){
					number *= 2;
				}else{
					number++;
				}
				
			}else if(target<number){
				number -= 1;
			}
			answer++;
		}
		return answer;
	}