728x90
[Java] 3n+1 문제 : The Collatz problem
문제 설명
내 코드
import java.io.*;
import java.util.*;
class Main {
public static void main(String[] args) throws Exception {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNextLine()){
int n= scanner.nextInt();
int m= scanner.nextInt();
int max=0;
for(int i=n; i<=m; i++){
int count =1;
int number = i;
while(true){
if(number ==1) {break;}
if(number % 2 ==0) {number = number /2;}
else {number = number*3+1;}
count++;
}
if(count>max)
max=count;
}
System.out.println(n +" "+ m +" "+max);
}
}
}
🔑 Key Point 🔑
max 변수 잡아주는 것
728x90
반응형
'CodingTest > UVa' 카테고리의 다른 글
[Java] 포커 패 Poker Hands (0) | 2020.09.11 |
---|---|
[Java] 유쾌한 점퍼 Jolly Jumper (0) | 2020.09.09 |
[Java] 10진수 대 16진수 (0) | 2020.09.07 |
[Java] 글자 단어 개수 세기 (0) | 2020.09.07 |
[Java] 코딩테스트 지뢰찾기 (0) | 2020.09.05 |