티스토리 뷰

Study/알고리즘 문제풀이

2018 카카오 1차 코딩테스트 프렌즈4블록 :: 돼지개발자

돼지개발자 2019. 1. 23. 10:55

출저 : https://programmers.co.kr/learn/courses/30/lessons/17679?language=java


"하라는대로~~~~"




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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
static int[] dx = {0,0,1,1};
static int[] dy = {0,1,0,1};
 
public static int solution(int m, int n, String[] board) {
    int answer = 0;
    char[][] map = new char[m][n];
    boolean[][] visited;
    for (int i = 0; i < m; i++) {
        map[i] = board[i].toCharArray();
    }
    
    while(true) {
        visited = new boolean[m][n];
        int cnt = 0;
        
        for (int i = 0; i < m-1; i++) {
            for (int j = 0; j < n-1; j++) {
                char c = map[i][j];
                
                if(c == '.') continue;
                
                boolean same = true;
                for (int k = 0; k < 4; k++) {
                    if(map[i+dx[k]][j+dy[k]] != c) {
                        same = false;
                        break;
                    }
                }
                if(!same) continue;
                
                for (int k = 0; k < 4; k++) {
                    int nx = i+dx[k];
                    int ny = j+dy[k];
                    if(!visited[nx][ny]) cnt++;
                    visited[nx][ny] = true;
                }
            }
        }
        
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if(visited[i][j]) 
                    map[i][j] = '.';
            }
        }
        
        if(cnt == 0) break;
        answer += cnt;
        
        down(m,n,map);
    }
    return answer;
}    
 
public static void down(int m, int n, char[][] map) {
    
    for (int i = m-1; i >= 0 ; i--) {
        for (int j = 0; j < n; j++) {
            if(map[i][j] == '.') continue;
            
            int nx = i;
            char c = map[i][j];
            map[i][j] = '.';
            while(true) {
                if(nx+1 >= m || map[nx+1][j] != '.') break;
                nx++;
            }
            map[nx][j] = c;
        }
    }
    
}
cs



저작자표시

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

2018 카카오 1차 코딩테스트 오픈채팅방 :: 돼지개발자  (0) 2019.01.23
프로그래머스 124 나라의 숫자 :: 돼지개발자  (0) 2019.01.23
2018 카카오 1차 코딩테스트 비밀지도 :: 돼지개발자  (0) 2019.01.23
백준 14499. 주사위 굴리기 :: 돼지개발자  (0) 2019.01.21
백준 14888. 연산자 끼워넣기 :: 돼지개발자  (0) 2019.01.21
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday