2018년 하반기 삼성 오전 DS/SDS 문제
DFS 풀이
이동할 수 있는 칸들 DFS로 같은 연합으로 묶음 -> 이동 -> 모든 나라가 연합이 안 될 때까지 반복

 

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
import java.util.Scanner;
 
/**
 * 삼성 기출 : 인구 이동
 */
 
public class B16234 {
 
    static int n;
    static int l;
    static int r;
    static int map[][];
    static int union[][];
    static int visited[][];
    static int dx[] = { 10-10 };
    static int dy[] = { 0-101 };
    static int unionNum = 1;
    static int peopleNum = 0;
    static int unionCnt = 0;
    static boolean keepMoving = true;
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        l = sc.nextInt();
        r = sc.nextInt();
 
        map = new int[n][n];
        union = new int[n][n];
        visited = new int[n][n];
 
        for (int i = 0; i < n; i++) { // map[][] init
            for (int j = 0; j < n; j++) {
                map[i][j] = sc.nextInt();
            }
        }
 
        int howManyMove = 0;
 
        while (keepMoving) {
            keepMoving = false;
 
            for (int i = 0; i < n; i++) { // visited init -> 0
                for (int j = 0; j < n; j++) {
                    visited[i][j] = 0;
                }
            }
 
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (visited[i][j] == 0) {
                        peopleNum = 0;
                        unionCnt = 0;
                        DFS(i, j);
                        peopleMove();
                        unionNum++;
                    }
                }
            }
 
            howManyMove++;
        }
 
        System.out.println(howManyMove - 1);
 
    }
 
    public static void DFS(int x, int y) {
        visited[x][y] = 1;
        union[x][y] = unionNum;
        peopleNum += map[x][y];
        unionCnt += 1;
 
        for (int k = 0; k < 4; k++) {
            int next_x = x + dx[k];
            int next_y = y + dy[k];
 
            if (0 <= next_x && next_x < n && 0 <= next_y && next_y < n) {
                if (visited[next_x][next_y] == 0) {
                    int gap = Math.abs(map[next_x][next_y] - map[x][y]);
 
                    if (l <= gap && gap <= r) {
                        DFS(next_x, next_y);
                    }
                }
            }
 
        }
 
    }
 
    public static void peopleMove() {
        if (unionCnt != 1) {
            int afterMoving = peopleNum / unionCnt;
            keepMoving = true;
    
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (union[i][j] == unionNum) {
                        map[i][j] = afterMoving;
                    }
    
                }
            }
            
        }
    }
 
}
cs

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

백준 1182 [비트 마스크] 부분집합의 합  (0) 2018.07.29
백준 14503 로봇 청소기  (0) 2017.05.01
백준 14500 테트로미노  (0) 2017.04.24
백준 7562 나이트의 이동  (0) 2017.04.15
백준 2178 미로 탐색  (0) 2017.04.15

MSSQL SP select값을 가져올 때 ouput 어떻게 가져오는 건가 많이 찾아보고 고민하고 난리였는데

그냥 Vo에 담아오면 된다..


예시)

1
2
3
4
5
6
7
8
9
10
11
12
13


<select id="getCartList" statementType="CALLABLE" parameterType="java.util.Map" resultType="패키지.CartVo">
 
        EXEC EXAMPLE_SP_CARTLIST
 
                @param1 = #{param1},
 
                @param2 = #{param2},
    
                @param3 = #{param3},
    
                @param4 = #{param4}
 
</select>
 
 
cs


'공부 > DB' 카테고리의 다른 글

DB ) 구문 완벽한데 DB에 반영이 안될 때  (0) 2018.02.14
ORA-00984: column not allowed here  (0) 2018.02.13
table, sequence 만들기 예제  (0) 2018.01.23
Oracle SQL 01 select 기초  (0) 2018.01.11

Content type 'application/x-www-form-urlencoded;charset=UTF-8' not supported


@RequestBody로 데이터 받을 때 이 오류가 남.

Vo 만들어서 @ModelAttribute로 처리하니 된다.