[백준/JAVA] 20125번: 쿠키의 신체 측정

📖 문제

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

 

 

 

💡  풀이 방식

• 구현

- 심장 : 본인의 위치 포함 본인을 둘러싼 상하좌우가 모두 쿠키(*)일 때 심장이다.

- 허리 : 심장 위치를 기준으로 아래쪽(행 방향+1)으로 계속 쿠키인 부분

- 왼팔 : 심장부터 왼쪽(열-1)으로 뻗어나간 부분

- 오른팔  : 심장부터 오른쪽(열+1)으로 뻗어나간 부분

- 왼다리 : 허리 왼쪽 아래쪽부터 아래쪽(행+1)으로 뻗어나간 부분

- 오른다리 : 허리 오른쪽 아래쪽부터 아래쪽(행+1)으로 뻗어나간 부분

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int[] dx = {-1,1,0,0};
    static int[] dy = {0,0,-1,1};
    
    static int N;
    static char[][] map;
    static List<int[]> list = new ArrayList<>();    // 쿠키의 신체 부분 위치 리스트
    
    static int x, y, wLen, lArm, rArm, lLeg, rLeg;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        N = Integer.parseInt(br.readLine());
        map = new char[N][N];
        
        for(int i = 0 ; i < N ; i++) {
            char[] ch = br.readLine().toCharArray();
            
            for(int j = 0 ; j < ch.length ; j++) {
                map[i][j] = ch[j];
                
                if(map[i][j] == '*')    // 쿠키의 신체 부분 위치 저장
                    list.add(new int[]{i,j});
            }
        }
        
        // 심장 위치 찾기
        for(int[] pos : list) {
            if(isHeart(pos[0], pos[1])) {
                x = pos[0];
                y = pos[1];
                break;
            }
        }
        
        // 왼팔 길이 구하기
        int n1 = x;
        int n2 = y-1;
        while(inRange(n1,n2) && map[n1][n2] == '*') {
            lArm++;
            n2--;
        }
        
        // 오른팔 길이 구하기
        n1 = x;
        n2 = y+1;
        while(inRange(n1,n2) && map[n1][n2] == '*') {
            rArm++;
            n2++;
        }
        
        // 허리 길이 구하기
        int wx = x+1;
        int wy = y;
        while(inRange(wx,wy) && map[wx][wy] == '*') {
            wLen++;
            wx++;
        }
 
        // 왼다리 길이 구하기
        n1 = wx + 1;
        n2 = wy - 1;
        lLeg = 1;
        while(inRange(n1,n2) && map[n1][n2] == '*') {
            lLeg++;
            n1++;
        }
        
        // 오른다리 길이 구하기
        n1 = wx + 1;
        n2 = wy + 1;
        rLeg = 1;
        while(inRange(n1,n2) && map[n1][n2] == '*') {
            rLeg++;
            n1++;
        }
        
        System.out.println((x+1) + " " + (y+1));    // 심장의 행, 열
        System.out.println(lArm + " " + rArm + " " + wLen + " " + lLeg + " " + rLeg);    // 행, 열
    }
    
    private static boolean isHeart(int r, int c) {
        for(int d = 0 ; d < 4 ; d++) {
            int nr = r + dx[d];
            int nc = c + dy[d];
            
            if(!inRange(nr, nc))    // 격자 범위 벗어나면 pass
                return false;
                
            if(map[nr][nc] != '*')  // 쿠키 신체 안 올라와 있으면 pass
                return false;
        }
        return true;    // 본인 주변 사뱡항이 모두 쿠키인 곳이 심장
    }
    
    private static boolean inRange(int r, int c) {
        return 0 <= r && r < N && 0 <= c && c < N;
    }
}
 

 

 

---

💦 어려웠던 점

- 배열 벗어나는 범위를 잘못 설정해서 틀리고 있었다,, 50분 소요!

 

 

1회독	2회독	3회독	4회독	5회독
V