반응형
츄르사려고 코딩하는 코집사입니다.
1. [SW expert Academy] SWEA 1945번 간단한 소인수분해 자바(Java)
2. 코드
import java.util.Arrays;
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for(int tc = 1; tc<=T; tc++) {
int N = sc.nextInt();
int a = 0;
int b = 0;
int c = 0;
int d = 0;
int e = 0;
while(true) {
if(N%2==0) {
N = N/2;
a++;
}
else if(N%3==0) {
N = N/3;
b++;
}
else if(N%5==0) {
N = N/5;
c++;
}
else if(N%7==0) {
N = N/7;
d++;
}
else if(N%11==0) {
N = N/11;
e++;
}
if(N==1) break;
}
System.out.printf("#%d %d %d %d %d %d\n",tc,a,b,c,d,e);
}
}
}
반응형
'알고리즘 > SW expert Academy' 카테고리의 다른 글
[SW expert Academy] SWEA 2072번 홀수만 더하기 자바(Java) (0) | 2021.02.02 |
---|---|
[SW expert Academy] SWEA 2019번 더블더블 자바(Java) (0) | 2021.02.02 |
[SW expert Academy] SWEA 1208번 Flatten 자바(Java) (0) | 2021.02.02 |
[SW expert Academy] SWEA 1928번 Base64 Decoder 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 2063번 중간값 찾기 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 2050번 알파벳을 숫자로 변환 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 2070번 큰 놈, 작은 놈, 같은 놈 자바(Java) (0) | 2021.01.29 |
[SW expert Academy] SWEA 2068번 최대수 구하기 자바(Java) (0) | 2021.01.29 |
최근댓글