'코딩,문제풀이' 카테고리의 글 목록 (10 Page)

코딩,문제풀이

1208. [S/W 문제해결 기본] 1일차 - Flatten(D3) 2018.06.28
1289. 원재의 메모리 복구하기(D3) 2018.06.28
1491. 원재의 벽 꾸미기(D3) 2018.06.28
1493. 수의 새로운 연산(D3) 2018.06.28
1860. 진기의 최고급 붕어빵(D3) 2018.06.28
1873. 상호의 배틀필드(D3) 2018.06.28
2805. 농작물 수확하기(D3) 2018.06.28
2814. 최장 경로(D3) 2018.06.28
2817. 부분 수열의 합(D3) 2018.06.28
2948. 문자열 교집합(D3) 2018.06.28

1208. [S/W 문제해결 기본] 1일차 - Flatten(D3)

DdoubleJ 2018. 6. 28. 17:08

2018. 6. 28. 17:08

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1213. [S/W 문제해결 기본] 3일차 - String(D3) (0)	2018.06.28
1209. [S/W 문제해결 기본] 2일차 - Sum(D3) (0)	2018.06.28
1289. 원재의 메모리 복구하기(D3) (0)	2018.06.28
1491. 원재의 벽 꾸미기(D3) (0)	2018.06.28
1493. 수의 새로운 연산(D3) (0)	2018.06.28

1289. 원재의 메모리 복구하기(D3)

DdoubleJ 2018. 6. 28. 17:05

2018. 6. 28. 17:05

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1209. [S/W 문제해결 기본] 2일차 - Sum(D3) (0)	2018.06.28
1208. [S/W 문제해결 기본] 1일차 - Flatten(D3) (0)	2018.06.28
1491. 원재의 벽 꾸미기(D3) (0)	2018.06.28
1493. 수의 새로운 연산(D3) (0)	2018.06.28
1860. 진기의 최고급 붕어빵(D3) (0)	2018.06.28

1491. 원재의 벽 꾸미기(D3)

DdoubleJ 2018. 6. 28. 17:04

2018. 6. 28. 17:04

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1208. [S/W 문제해결 기본] 1일차 - Flatten(D3) (0)	2018.06.28
1289. 원재의 메모리 복구하기(D3) (0)	2018.06.28
1493. 수의 새로운 연산(D3) (0)	2018.06.28
1860. 진기의 최고급 붕어빵(D3) (0)	2018.06.28
1873. 상호의 배틀필드(D3) (0)	2018.06.28

1493. 수의 새로운 연산(D3)

DdoubleJ 2018. 6. 28. 17:03

2018. 6. 28. 17:03

연산 조건에 맞게 구한다.

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1289. 원재의 메모리 복구하기(D3) (0)	2018.06.28
1491. 원재의 벽 꾸미기(D3) (0)	2018.06.28
1860. 진기의 최고급 붕어빵(D3) (0)	2018.06.28
1873. 상호의 배틀필드(D3) (0)	2018.06.28
2805. 농작물 수확하기(D3) (0)	2018.06.28

1860. 진기의 최고급 붕어빵(D3)

DdoubleJ 2018. 6. 28. 17:02

2018. 6. 28. 17:02

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1491. 원재의 벽 꾸미기(D3) (0)	2018.06.28
1493. 수의 새로운 연산(D3) (0)	2018.06.28
1873. 상호의 배틀필드(D3) (0)	2018.06.28
2805. 농작물 수확하기(D3) (0)	2018.06.28
2814. 최장 경로(D3) (0)	2018.06.28

1873. 상호의 배틀필드(D3)

DdoubleJ 2018. 6. 28. 17:01

2018. 6. 28. 17:01

주어진 문자의 의미에 따라 하나씩 이동하였다.

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
110
#include <stdio.h>
 
int main(void)
{    
    int test_case;
    scanf("%d\n", &test_case);
    for (int z = 1; z<= test_case; z++) {
        int h, w;
        scanf("%d %d\n", &h,&w);
        char map[21][21] = { {0,} , };
        for (int i = 0; i < h; i++)
            scanf("%s", map[i]);
        int n;
        scanf("%d\n", &n);
        int x, y;
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
                if (map[i][j] == '^' || map[i][j] == '<' || map[i][j] == '>' || map[i][j] == 'v') {
                    x = i;
                    y = j;
                    i = 100;
                    break;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            char key;
            scanf("%c", &key);
            if (key == 'U') {
                if (x - 1 >= 0 && map[x - 1][y] == '.') {
                    map[x][y] = '.';
                    x = x - 1;
                }
                map[x][y] = '^';
            }
            else if (key == 'D') {
                if (x + 1 < h && map[x + 1][y] == '.') {
                    map[x][y] = '.';
                    x = x + 1;
                }
                map[x][y] = 'v';
            }
            else if (key == 'L') {
                if (y - 1 >= 0 && map[x][y - 1] == '.') {
                    map[x][y] = '.';
                    y = y - 1;                    
                }
                map[x][y] = '<';
            }
            else if (key == 'R') {
                if (y + 1 < w && map[x][y + 1] == '.') {
                    map[x][y] = '.';
                    y = y + 1;
                }
                map[x][y] = '>';
            }
            else if (key == 'S') {
                if (map[x][y] == '^') {
                    for (int j = x - 1; j >= 0; j--) {
                        if (map[j][y] == '#') {
                            break;
                        }
                        else if (map[j][y] == '*') {
                            map[j][y] = '.';
                            break;
                        }
                    }
                }
                else if (map[x][y] == 'v') {
                    for (int j = x + 1; j < h; j++) {
                        if (map[j][y] == '#') {
                            break;
                        }
                        else if (map[j][y] == '*') {
                            map[j][y] = '.';
                            break;
                        }
                    }
                }
                else if (map[x][y] == '<') {
                    for (int j = y - 1; j >= 0; j--) {
                        if (map[x][j] == '#') {
                            break;
                        }
                        else if (map[x][j] == '*') {
                            map[x][j] = '.';
                            break;
                        }
                    }
                }
                else if (map[x][y] == '>') {
                    for (int j = y + 1; j < w; j++) {
                        if (map[x][j] == '#') {
                            break;
                        }
                        else if (map[x][j] == '*') {
                            map[x][j] = '.';
                            break;
                        }
                    }
                }
            }
            
        }
        printf("#%d ", z);
        for (int i = 0; i < h; i++)
            printf("%s\n", map[i]);
    }
    return 0;
}
Colored by Color Scripter
cs

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1493. 수의 새로운 연산(D3) (0)	2018.06.28
1860. 진기의 최고급 붕어빵(D3) (0)	2018.06.28
2805. 농작물 수확하기(D3) (0)	2018.06.28
2814. 최장 경로(D3) (0)	2018.06.28
2817. 부분 수열의 합(D3) (0)	2018.06.28

2805. 농작물 수확하기(D3)

DdoubleJ 2018. 6. 28. 16:59

2018. 6. 28. 16:59

별찍기와 비슷하게 배열에 접근해서 해당 숫자를 더한다.

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1860. 진기의 최고급 붕어빵(D3) (0)	2018.06.28
1873. 상호의 배틀필드(D3) (0)	2018.06.28
2814. 최장 경로(D3) (0)	2018.06.28
2817. 부분 수열의 합(D3) (0)	2018.06.28
2948. 문자열 교집합(D3) (0)	2018.06.28

2814. 최장 경로(D3)

DdoubleJ 2018. 6. 28. 16:58

2018. 6. 28. 16:58

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

1873. 상호의 배틀필드(D3) (0)	2018.06.28
2805. 농작물 수확하기(D3) (0)	2018.06.28
2817. 부분 수열의 합(D3) (0)	2018.06.28
2948. 문자열 교집합(D3) (0)	2018.06.28
2930. 힙(D3) (0)	2018.06.28

2817. 부분 수열의 합(D3)

DdoubleJ 2018. 6. 28. 16:56

2018. 6. 28. 16:56

이 문제도 처음엔 시간 초과가 발생했다.

재귀호출하는 만큼, 종료 조건을 잘 이용해야 한다.

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

2805. 농작물 수확하기(D3) (0)	2018.06.28
2814. 최장 경로(D3) (0)	2018.06.28
2948. 문자열 교집합(D3) (0)	2018.06.28
2930. 힙(D3) (0)	2018.06.28
3032. 홍준이의 숫자 놀이(D3) (0)	2018.06.28

2948. 문자열 교집합(D3)

DdoubleJ 2018. 6. 28. 16:54

2018. 6. 28. 16:54

처음엔 그냥 의식의 흐름대로 구현했더니 계속 시간초과가 발생했었다.

STL의 sort는 문자열도 정렬해줘서 편했다. 이것을 이용해서 겨우 해결했다.

'코딩,문제풀이 > SWExpertAcademy' 카테고리의 다른 글

2814. 최장 경로(D3) (0)	2018.06.28
2817. 부분 수열의 합(D3) (0)	2018.06.28
2930. 힙(D3) (0)	2018.06.28
3032. 홍준이의 숫자 놀이(D3) (0)	2018.06.28
3131. 100만 이하의 모든 소수(D3) (0)	2018.06.28

PREV 이전 1 ···7 8 9 10 11 12 13 ···15 NEXT 다음

컴퓨터공부하기