inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-N

5-N 질문있습니다

384

lll

작성한 질문수 16

0

테스트 케이스도 다 맞고 질문 게시판의 추가 테스트케이스도 다 맞는데 어디서 오류가 나는것일까요 ..?

#include <bits/stdc++.h>
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
int arr[101][101];
char trans[101];
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};
queue<pair<int, int>> q;
pair<int, int> snake = {1, 1};
int N, K, L, X, Time, dir;
char C;
void IO() {
    FIO;
    cin >> N >> K;
    for (int i = 0, x, y; i < K; i++) {
        cin >> x >> y;
        arr[x][y] = -1;
    }
    cin >> L;
    for (int i = 0; i < L; i++) {
        cin >> X;
        cin >> trans[X];
    }
}

int main() {
    IO();
    q.push({1, 1});
    while (1) {
        Time++;
        int nx = snake.first + dx[dir];
        int ny = snake.second + dy[dir];
        q.push({nx, ny});
        if (nx < 1 || nx > N || ny < 1 || ny > N || arr[nx][ny] > 0) break;
        if (arr[nx][ny] != -1) {
            int bx = q.front().first;
            int by = q.front().second;
            q.pop();
            arr[bx][by] = 0;
        }
        arr[nx][ny] = Time;
        if (trans[Time] == 'L') {
            dir = dir - 1 < 0 ? 3 : dir - 1;
        } else if (trans[Time] == 'D') {
            dir = dir + 1 > 3 ? 0 : dir + 1;
        }
        snake = {nx, ny};
    }
    cout << Time;

    return 0;
}

C++ 코테 준비 같이 해요!

답변 1

0

큰돌

이거 입력이 거꾸로 된 것 같은데요? 행과 열을 주는데 왜 x, y로 받으셨나요?

1-E질문입니다!

0

517

2

3-L 틀린 부분 피드백 부탁드립니다.

0

819

2

1-A문제 순열재귀함수 질문입니다.

0

381

1

1-A 일곱난쟁이문제입니다

0

455

1

문제 풀 때 방향성에 대해

0

798

1

맥에서 vs code로 실행 관련 질문입니다

0

522

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

418

2

2-B BFS 시간초과질문

0

629

2

1-O 13번 라인

0

441

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

482

1

강의 교안

0

319

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

535

1

1-K

0

473

2

3-G번 질문있습니다.

1

473

3

3-C 실행 시간 질문드립니다.

0

493

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

446

2

4-A 출력 질문

0

303

1

1주차 1-O 질문드립니다

0

255

1