코딩 테스트

<일반>

 

Q1. 1부터 100까지 더하는 프로그램을 작성해보세요

 

public class Main{

    public static void main(String[] args){
       
           int sum = 0;
           
           for(int i=1; i<=100; i++){
              sum += i;
           }
             
           System.out.println(sum);
    }
    
}

 

Q2. 1000보다 작은 숫자 중 3과 5의 배수의 총합을 구하는 프로그램을 작성해보세요.

public class Main{

    public static void main(String[] args){
       
           int sum = 0;
           
           for(int i=1; i<=999; i++){
              if(i % 3 == 0 || i % 5 == 0){
                  sum += i;
              }
           }
           System.out.println(sum);
    }
    
 }

 

 

Q3. 4321 > 432 > 43 > 4 를 프린트하는 프로그램을 작성해보세요. 

public class Main{

    public static void main(String[] args){
       
           int num = 4321;
           
           while(true){
           
           	  if(num == 0){
                 break;
              }
        
              System.out.println(num);   
              num /= 10;
           }
           
    }
    
 }

 

Q4. 피보나치 수열을 각각 재귀/반복문으로 작성해보세요.

import java.util.*;

public class Main{

    public static void main(String[] args){
       
           int n = sc.nextInt();
           
           int recursiveResult = recursiveFibo(n);
           
           int repetitiveResult = repetitiveFibo(n);
           
           System.out.println(recursiveResult);
           System.out.println(repetitiveResult);
    }
    
    
    public int recursiveFibo(int n){
    
         if(n == 1){
            return 1;
         }else if(n == 2){
            return 1;
         }else{
            return recursiveFibo(n-1)+recursiveFibo(n-2);
         }
    }
    
    public int repetitiveFibo(int n){
    
         int[] arr = new int[n+1];
         arr[1] = 1;
         arr[2] = 1;
         
         for(int i=3; i<=n; i++){
            arr[i] = arr[i-1]+arr[i-2];
         }
       
         return arr[n];
    }
    
 }

 

Q5. 십진수를 팔진수로 바꾸는 프로그램을 작성해보세요.  

 

 

 

 

<연결 리스트>

 

Q1. 연결 리스트를 구현해보세요. 

 

 

<정렬>

 

Q1. 선택 정렬을 구현해보세요. 

 

 

 

참고

<일반>Q1~Q5, <연결 리스트> Q1, <정렬> Q1 네이버 면접 자료 5/24

<일반>A1~A3 5/24