문제

위 문제를 보면 별의 상태가 5개이다. 각 시작 Spot으로 부터 4*4포문을 돌면서 별을 카운트 하여 이 수/4를 하면 해당 상태의 Index에 도달할 수 있다. 만약 가로 범위를 넘어간다면 가로는 1로 세로의 Spot을 기존의 Spot+5지점으로 이동해 준다.

이러한 방법으로 코드를 작성한다면 답을 쉽게 가질 수 있다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
import java.util.*;
 
public class Main{
    public static char [][] arr;
    public static int [] result;
    public static int starCount=0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int M=sc.nextInt();
        int N=sc.nextInt();
        int calM=5*M+1;
        int calN=5*N+1
        arr = new char[calM][calN];
        result=new int [5];
        for(int i=0;i<calM;i++)
        {
            String str=sc.next();
            for(int j=0;j<calN;j++)
            {
                arr[i][j]=str.charAt(j);
            }
        }
        int startX=1;
        int startY=1;
        while(true)
        {
            if(startX>=calM)
            {
                break;
            }
            
            for(int i=startX;i<startX+4;i++)
            {
                for(int j=startY;j<startY+4;j++)
                {
                    if(arr[i][j]=='*')
                    {
                        starCount++;
                    }
                }
            }
            result[starCount/4]++;
            starCount=0;
            startY=startY+5;
            if(startY>=calN)
            {
                startY=1;
                startX=startX+5;
            }
        }
        for(int i=0;i<5;i++)
        {
            System.out.print(result[i]+" ");
        }
    }
}
 
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter

https://www.acmicpc.net/problem/2799

 

2799번: 블라인드

문제 봄이 오고 있다. 해는 높이 떠서 환하게 빛나고 있다. 사람들은 햇볕을 가리기 위해 블라인드를 내린다. 상근이는 이웃들이 무엇을 하는지를 염탐하고, 이것에 대해서 뒷담화를 하는 주부이다. 올해는 건너편 아파트에 사는 사람들이 블라인드를 얼마나 내리는지를 조사하려고 한다.  모든 창문은 4*4 그리드로 나타낼 수 있고, *를 이용해서 블라인드를 나타낸다. 상근이가 볼 수 있는 창문은 다음 5가지 상태 중 하나이다. 건너편 아파트의 한 층에는 N개의 창

www.acmicpc.net

 

 

'알고리즘 > 문제' 카테고리의 다른 글

슈퍼마리오문제  (0) 2019.07.08
FBI  (0) 2019.07.08
블랙잭  (0) 2019.06.30
크로스워드 만들기  (0) 2019.06.30
컵홀더  (0) 2019.06.30

+ Recent posts