소인수분해/ 최대 최소값

소인수분해 

어떤 자연수를 소수의 곱으로 나타내는 것

 -24를 소인수분해하면 2 x 2 x 2 x 3으로 나타낼 수 있으며,  2와 3은 모두 소수이며, 2와 3을 소인수라고 부름 

 

반복문과 조건문 함께쓰기

반복문과 조건문을 같이 사용하면 코드의 로직을 더 효율적이고 유연하게 구현 0 

이 두 가지 제어 구조를 함께 사용하면 다양한 상황에서 조건에 따라 반복적인 작업을 수행하거나 반복 작업 중

특정 조건을 만족하는 경우에만 코드를 실행하도록 제어할 수 있다

 

 최대 최소 값 구하기

-  배열 int[] arr = {2, 1, 31, 9, 7}; 이 주어졌을 때 인덱스와 값을 확인해보면 아래와 같다.

인덱스	0	1	2	3	4
값	2	1	31	9	7

 **arr[0] → 배열 arr의 0번째 인덱스를 확인하고 값 2를 반환

 

최대, 최소 값을 구하는 예제)

// 최대 최소 값 구하기
int[] arr = {2, 1, 31, 9, 7};
int targetValue = arr[0]; // 0으로 초기화하면 원소가 음수일 때 문제가 발생

for(int i = 1; i < arr.length; i++) {
    if(targetValue < arr[i]) { // 기존 값보다 클 경우 교환 (<를 > 부호로 바꾸면 최소값)
        targetValue = arr[i];
    }
}
System.out.println(targetValue);

최대값 구하기 예제 )-코드업 4596

 

public class Codeup4596 {
   public static void main(String[] args) {

       Scanner sc = new Scanner(System.in);
       int xIdx = 0;
       int yIdx = 0;

       // O(N^2)
       int maxValue = 0;
       for (int row = 1; row <= 9; row++) {
           for (int col = 1; col <= 9; col++) {
               int now = sc.nextInt();
               if(maxValue < now){
                   maxValue = now;
                   xIdx = col;
                   yIdx = row;
               }
           }
       }
       System.out.println(maxValue);
       System.out.printf("%d %d\n", yIdx, xIdx);
   }
}