๐ ์ฝ๋ฉํ
์คํธ/๋ฐฑ์ค & ํ๋ก๊ทธ๋๋จธ์ค
[SWEA][JAVA]D3 : ์คํ์ด์ ์นด๋๋์ด
deep_lee
2022. 11. 16. 15:40
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
a๋ถํฐ b์ฌ์ด์ ๋ชจ๋ ๊ฐ์ ํฉ๋ค์ ๋ด์ ์ ์๋ ๋ฐฐ์ด index๋ฅผ ๋ง๋ค๊ณ ,
๊ฐ ํฉ๋ค์ ๋ฐฐ์ด์ index๊ฐ์ ์ฆ๊ฐ์์ผ์ ์ด๋ค ํฉ์ด ์ ์ผ ๋ง์ด ๋ฑ์ฅํ๋์ง max๋ฅผ ์ด์ฉํด ๋น๊ตํ๋ค.
๊ทธ๋ฆฌ๊ณ max์ ๊ฐ์ ๊ฐ๋ค์ index๋ฅผ ์ถ๋ ฅ.
import java.util.Scanner;
import java.util.*;
public class Solution {
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
int T = kb.nextInt();
for (int t = 1; t <= T; t++) {
int a=kb.nextInt();
int b=kb.nextInt();
int[] index=new int[a+b+1];
for(int i=1; i<=a; i++){
for(int j=1; j<=b; j++){
index[i+j]++;
}
}
int max=0;
for(int i=2; i<index.length; i++){
if(index[i]>max){
max=index[i];
}
}
System.out.print("#"+t+" ");
for(int i=0; i<index.length; i++){
if(index[i]==max)
System.out.print(i+" ");
}
System.out.println();
}
}
}