λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
Algorithm

[SW Expert Academy] - (D3)3142. μ˜μ€€μ΄μ™€ μ‹ λΉ„ν•œ λΏ”μ˜ 숲

by 주발2 2020. 5. 31.
λ°˜μ‘ν˜•

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6xWk6sbADFAWS&categoryId=AV_6xWk6sbADFAWS&categoryType=CODE

 

SW Expert Academy

SW ν”„λ‘œκ·Έλž˜λ° μ—­λŸ‰ 강화에 도움이 λ˜λŠ” λ‹€μ–‘ν•œ ν•™μŠ΅ 컨텐츠λ₯Ό ν™•μΈν•˜μ„Έμš”!

swexpertacademy.com

μ½”λ“œ

import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int T = scan.nextInt();
		
		for(int tc=1; tc<=T; tc++) {
			int n = scan.nextInt();	 // λΏ” 개수
			int m = scan.nextInt();	 // 짐승 마리수
			
			int x = (2*m)-n; // μœ λ‹ˆμ½˜μ˜ 수
			int y = n-m;	 // 트윈혼의 수
			System.out.println("#" + tc + " " + x + " " + y);
			
			
		}
		
		scan.close();
	}

}

풀이

연립방정식을 톡해 ν•΄κ²°ν•˜λ©΄ κ°„λ‹¨ν•˜λ‹€.

μœ λ‹ˆμ½˜μ˜ λΏ”μ˜ 개수 = 1개 , 트윈혼의 λΏ”μ˜ 개수 = 2개.

두 λ™λ¬Όμ˜ λΏ”μ˜ 개수의 ν•© = n

두 λ™λ¬Όμ˜ 마리 수 = m

 

λ”°λΌμ„œ μœ λ‹ˆμ½˜ = x, 트윈혼 = y라고 ν–ˆμ„λ•Œ,,,

 

x + y = m

x + 2y = n 

의 연립방정식이 λ‚˜μ˜€κ³ , μœ„ 식을 x, y에 λŒ€ν•΄ 남기면

 

x = (2*m) - n

y = n-m

μ΄λΌλŠ” 식이 λ‚˜μ˜¨λ‹€.

λ°˜μ‘ν˜•

λŒ“κΈ€