코드 복사/붙여넣기 하는 당신이 아름답습니다.

15559 : 내 선물을 받아줘

풀이

boj에 내가 나왔으면 정말 좋겠네~

정말 좋겠네~~~~

코드

#include <iostream>
using namespace std;

int n, m, i, j, ans, cnt = 1, vst[1001][1001];
char a[1001][1001];

int main() {
    cin.tie(0); ios_base::sync_with_stdio(0);

    cin >> n >> m;
    for (i = 0; i < n; i++) cin >> a[i];

    for (i = 0; i < n; i++) for (j = 0; j < m; j++) {
        if (vst[i][j]) continue;
        int y = i, x = j;
        while (!vst[y][x]) {
            vst[y][x] = cnt;
            char c = a[y][x];
            if (c == 'S') y++; if (c == 'E') x++;
            if (c == 'N') y--; if (c == 'W') x--;
        }
        ans += vst[y][x] == cnt++;
    }

    cout << ans;

    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-03-31 11:50

Read more posts by this author