TIL 알고리즘 테스트 review 221124

문제1. 윷놀이

우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정합니다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 1개, 등 3개), 개(배 2개, 등 2개), 걸(배 3개, 등 1개), 윷(배 4개), 모(등 4개) 중 어떤 것인지를 결정하는 프로그램을 작성하세요.

문제 풀이

[0,0,1,0] 0의 개수에 따라서 도,개,걸,윷,모 가 정해집니다.

0의 개수를 세서 각각의 경우의 수를 만들어주었습니다.

 

보자마자 쉽다는 생각이 드는 문제였습니다.

public class yutNori {
    public String solution(int[] arr1) {
       
        //0(배)의 개수에 따라서 정해진다. 도, 개 , 걸, 윷, 모

        String answer = "";
        int bae =0;

        for(int i=0; i<arr1.length; i++){
            if (arr1[i]==0){
                bae++;
            }

        if(bae==0){
             answer = "모";
        }
        if(bae==1){
            answer = "도";
        }
        if(bae==2){
            answer = "개";
        }

        if(bae==3){
            answer = "걸";
            }

        if(bae==4){
            answer = "윷";
            }

        }

        return answer;

    }

    public static void main(String[] args) {
    yutNori method = new yutNori();
    int[] s = {1,0,0,0};
        System.out.println(method.solution(s));




    }
}

 

문제2. Triangular Output aka. 피라미드 별찍기

피라미드 별찍기

위처럼 입력 값(int)에 따라 피라미드 모형을 별을 찍는 것을 구현합니다.

 

문제 풀이

1. 한 줄에 찍힌 별의 개수가 홀수 인 것을 알 수 있습니다.

2. 2*i+1 개씩 한 줄에 찍힙니다. 

3. for문을 이용해서 앞에 빈칸과 *을 찍어줍니다.

 

public class TriangularOutput {

        public void solution(int star) {
            //star는 피라미드의 층수
            //for문을 사용해서 *입력
            //2의배수에 +1 값이 한층당 *의 수
            //앞의 빈 칸만 만들어 주면 됨

            for (int i = 0; i <star ; i++) {

                for(int blank =1; blank<star-i; blank++) {
                    System.out.print(" "); //빈 칸 출력
                }

                for(int stars =0; stars<2*i+1; stars++){
                    System.out.print("*"); //* 출력; 별의 개수는 홀수
                }

                System.out.println(); //층 바꾸기
            }

        }

        public static void main(String[] args) {
            TriangularOutput method = new TriangularOutput();
            int star = 9;
            method.solution(star);
        }
    }

빈칸의 개수는 층수(i) -1 이고, 별의 개수는 층수(i) *2 +1 입니다.

 

반복문을 돌리면 피라미드가 완성됩니다.

 

 

문제3. 상하좌우 큰 수 찾기

5x5 2차원 배열이 주어질 때 어떤 원소가 상하좌우에 있는 원소보다 클 때 해당 위치에 * 을 표시하는 프로그램을 작성하세요. 경계선에 있는 수는 상하좌우 중 존재하는 원소만을 비교합니다.

 

문제 풀이

i'll get back to this