JunFe의 ANDONE

문제 설명

class Solution {
    public int solution(int[][] dots) {
        int answer = 0;
        double[] line = new double[6]; // 3가지 경우를 담을 배열 생성
        
        line[0] = calculateSlope(dots[0], dots[1]);
        line[1] = calculateSlope(dots[2], dots[3]);
        
        line[2] = calculateSlope(dots[0], dots[2]);
        line[3] = calculateSlope(dots[1], dots[3]);
        
        line[4] = calculateSlope(dots[0], dots[3]);
        line[5] = calculateSlope(dots[1], dots[2]);
        
        for(int i=0; i<6; i+=2){ // 기울기 비교
            if(line[i]==line[i+1]){ 
               answer = 1;
            }    
        }
        return answer;
    }
    
    private double calculateSlope(int[] p1, int[] p2) { // 기울기 계산
        return (double) (p1[1] - p2[1]) / (p1[0] - p2[0]);
    }
    
}

코딩테스트 문제를 풀다보면 최소공약수를 구해야하는 경우가 있다.

이 때, 사용하면 좋은 것이 유클리드 호제법이다.

유클리드 호제법을 자바코드로 표현하면 다음과 같다.

public static int gcd(int p, int q)
 {
	if (q == 0) return p;
	return gcd(q, p%q);
 }

계산을 한번 해보도록 하자.

예를 들어 p=7, q=20이라고 하면

(1) gcd(7, 20) 

-> q==0이 아니기 때문에 return gcd(20, 7%20) = gcd(20, 7)

(2) gcd(20, 7)

-> q==0이 아니고 20이기 때문에 return gcd(7, 20%7) = gcd(7, 6)

(3) gcd(7, 6)

-> q==0이 아니고 6이기 때문에 return gcd(6, 7%6) = gcd(6, 1)

(4) gcd(6, 1)

-> q==0이 아니고 1이기 때문에 return gcd(1, 6%1) = gcd(1, 1)

(5) gcd(1, 1)

-> q==0이 아니고 1이기 때문에 return gcd(1, 1%1) = gcd(1, 0)

(6) gcd(1, 0)

-> q==0 성립, 따라서 return 1;

1이 리턴되므로 7과 20의 최대공약수는 1임을 알 수 있다.

이제 이를 기억해두었다가 사용해서 코딩테스트에 사용하면 된다!

문제 설명

머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요.

제한사항

1 ≤ n ≤ 100

입출력 예

입출력 예 설명

입출력 예 #1

• 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다.

입출력 예 #2

• 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다.

입출력 예 #3

• 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 피자가 12조각으로 모두 세 조각씩 먹을 수 있습니다.

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1; i<n+1 ; i++){
            if(6*i%n==0){
                answer = i;
                break;
            }
        }
        return answer;
    }
}



풀이 설명

- 6조각씩 i판의 피자가 있을 때, n 명이 남김없이 먹어야 하므로, 6*i%n을 계산했을 때 0이 나와야한다. 이 때의 i(피자의 판수)를 구해서 answer에 담아주면 된다. for문을 사용하여 피자의 판수(i)를 늘려가면서 6*i%n을 계산한다. 여기서 고민되었던 것은 for문을 돌리는 i의 범위였는데, 인원수(n)이 소수일 경우를 생각하면 n이 곱해져야 결국 n으로 나눌수 있으므로 i는 최대 n까지는 입력되어야한다. 따라서 i<n+1로 작성해서 i=n일 경우까지 생각해주었고 break를 통해 for문이 다 돌지 않아도 조건을 만족하면 그 시점에 바로 for문을 빠져나오도록 코드를 작성하였다.