inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

7-O

7-O 질문있습니다!

145

정윤교

작성한 질문수 9

0

http://boj.kr/f398698f0d8a46a59a9f1de55aff3402

선생님과 비슷한 방법으로 vector접근해서 풀고 있는데

for (auto w = pos; w != v[status[i].y][status[i].x].end();w++) {

v[ny][nx].push_back(*w);

status[*w].y = ny;

status[*w].x = nx;

}

여기서 자꾸 에러가 뜨는 이유가 궁금합니다!

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 윤교님 ㅎㅎ

			status[i].y = ny;
			status[i].x = nx;
            // 이 때 if (v[i][j].size() >= 4) { 이부분을 넣어야 합니다. 

말을 이동 -> 할 때마다 size를 체킹해야합니다.

지금의 코드는 이동, 이동, 이동 이후에만 size를 체킹하니 -> 어떤 예제에서 -> 무한 루프 -> 런타임에러가 뜨는 것 같습니다.

 

나머지부분은 잘 짜셨습니다. ^= 하신부분도 훌륭합니다.

 

한번 이부분을 고쳐보시구요.

제가 윤교님 코드를 좀 다듬어봤습니다. 틀린 로직 수정 + 중복되는 것 제거

고쳐서 제출했는데도 틀리면 이 코드 참고해주세요.ㅎㅎ

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Point {
    int x, y, dir;
};

vector<Point> status;
vector<int> v[13][13];

int dy[4] = {0, 0, -1, 1};
int dx[4] = {1, -1, 0, 0};

int board[13][13];
int n, k; // 체스판 크기, 말의 개수

int main() {
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> board[i][j];
        }
    }

    for (int i = 0; i < k; i++) {
        Point a;
        cin >> a.y >> a.x >> a.dir;
        a.y--; a.x--; a.dir--;
        status.push_back(a);
        v[a.y][a.x].push_back(i);
    }

    int answer = 0;

    while (true) {
        for (int i = 0; i < k; i++) {
            int currY = status[i].y;
            int currX = status[i].x;
            int currDir = status[i].dir;
            int ny = currY + dy[currDir];
            int nx = currX + dx[currDir];

            if (ny < 0 || nx < 0 || ny >= n || nx >= n || board[ny][nx] == 2) { 
                status[i].dir ^= 1; 

                currDir = status[i].dir;
                ny = currY + dy[currDir];
                nx = currX + dx[currDir];
 
                if (ny < 0 || nx < 0 || ny >= n || nx >= n || board[ny][nx] == 2) continue;
            }

            auto pos = find(v[currY][currX].begin(), v[currY][currX].end(), i);
            if (board[ny][nx] == 1) { 
                reverse(pos, v[currY][currX].end());
            }
 
            for (auto it = pos; it != v[currY][currX].end(); it++) {
                v[ny][nx].push_back(*it);
                status[*it].y = ny;
                status[*it].x = nx;
            }
            v[currY][currX].erase(pos, v[currY][currX].end());
 
            if (v[ny][nx].size() >= 4) {
                cout << answer + 1 << "\n";
                return 0;
            }
        }

        answer++;
        if (answer > 1000) {
            cout << -1 << "\n";
            return 0;
        }
    }

    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


코딩테스트 참고문헌 질문

0

38

2

4-P 질문 있습니다.

0

40

3

4-N 문제 수정 요청

0

32

1

2-T 질문

0

39

1

코딩 살구클럽 가입 문의

0

74

2

코딩살구클럽 가입문의

0

80

2

3-K private case 질문

0

76

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

88

2

7:41 듣다가 질문합니다

0

93

2

코드 리뷰 요청드립니다!

0

89

2

코딩살구클럽 계정 문의

0

84

2

SK하이닉스 대비 강의수강

0

226

3

코딩살구클럽 등록부탁드립니다.

0

82

2

7-F 재귀로 풀시 런타임애러

0

82

1

1-N 문제 질문입니다. (+ 채점오류)

0

86

2

코딩살구클럽 가입 확인 부탁드립니다.

0

88

2

직장인 코테 합격 공부방법 문의

0

136

2

코딩살구클럽 가입 방법

0

104

2

6-H 체점 관련 질문

0

83

1

채점서버 연결 관련 질문입니다

0

111

2

삼성 s직군

0

95

1

삼성 코테 없어짐

0

241

1

코딩살구클럽 가입부탁드립니다

0

93

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

77

2