우주수첩의 우주먼지

https://www.acmicpc.net/problem/1003 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_1003 { static Integer[][] dp = new Integer[41][2]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.r..

Hㅏ.... 알응 시험이 4일 남았.땨. 유클리드 호제법을 냅다 공부하다가 tie를 만나서 소개하러 왔당. #std::tie pair, tuple로 묶인 data들을 여러 변수에 한 번에 받아올 수 있다. ex) tuple gcd(int a, int b){ if(b==0){ return{1,0,a}; }else{ int x,y,g; tie(x,y,g)= gcd(b,a%b); return { y, x-(a/b)*y, g}; } } gcd를 구하는 함수를 작성하여 tuple로 반환하도록 하였.땨. 결과 값을 tie를 사용해서 한번에 받아올 수 있겠 된다.