SW Expert Academy_D3 4676, 4615, 4579, 4522

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

for T in range(int(input())):
    sent = list(input())          # wow
    H = int(input())
    po = sorted(list(map(int, input().split())))        # 2 3 2

    for i in range(H):
        a = po[i]+i
        sent.insert(a,'-')

    print('#{} {}'.format(T+1, ''.join(sent)))
    
# 단순 산수로 해결

 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

dx = [0, 1, 1, 1, 0, -1, -1, -1]
dy = [1, 1, 0, -1, -1, -1, 0, 1]

def dfs(x, y, i ,stone):
    if board[x][y] == 0:
        return 0
    elif board[x][y] == stone:
        return 1
    else:
        if dfs(x+dx[i], y+dy[i], i, stone):
            board[x][y] = stone
            return 1
        else:
            return 0


for T in range(int(input())):
    N, M = map(int, input().split())
    command = [list(map(int, input().split())) for _ in range(M)]
    board = [[0]*(N+2) for _ in range(N+2)]
    board[N//2+1][N//2+1] = 2
    board[N//2][N//2] = 2
    board[N//2][N//2+1] = 1
    board[N//2+1][N//2] = 1

    for x, y, stone in command:
        for i in range(8):
            board[x][y] = stone
            dfs(x+dx[i], y+dy[i], i, stone)

    B = 0
    W = 0
    for i in range(N):
        for j in range(N):
            if board[i+1][j+1] == 1:
                B += 1
            elif board[i+1][j+1] == 2:
                W += 1

    print(f'#{T+1} {B} {W}')
    
# dfs를 연습해볼 수 있는 좋은 문제라고 생각한다. 
# 추가적인 조건이 있어 dfs를 많이 사용해보지 못한 나는 해결하는데 오랜 시간이 걸렸다.

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

for T in range(int(input())):
    arr = input()
    result = 'Exist'
    for i in range(len(arr) // 2):
        if arr[i] == '*' or arr[-1 - i] == '*':
            result = 'Exist'
            break
        if arr[i] != arr[-1 - i]:
            result = 'Not exist'
            break

    print(f'#{T+1} {result}')
    
# *이 등장하기 전까지 대칭을 이루고 있다면 무조건 'Exist'이고, 
# 만약 *가 없다면, 대칭인지 판별하면 된다.

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

for T in range(int(input())):
    arr = list(map(str, input()))
    result = 'Exist'
    for i in range(len(arr)):
        if arr[i] == '?':
            arr[i] = arr[-i - 1]
    if arr != arr[::-1]:
        result = 'Not exist'


    print(f'#{T+1} {result}')
    
# ?가 등장하면 무조건 해당 index의 반대쪽이 대칭을 이룬다고 생각할 수 있으니까, 
# ?의 index 반대쪽을 동일하게 변경해주고 대칭인지 판별하면 된다.