안녕하세요. 3 - I 질문 있습니다.
498
작성한 질문수 5
안녕하세요 큰돌 선생님.
늘 양질의 강의 감사드리며, 제 코드에 어느 부분이 도대체 문제가 되어 틀렸다고 하는지 찾아낼 수 없어
다시 한번 질문 올리게 되었습니다.
저는 동생의 위치를 1부터 n까지의 합 공식을 이용하여 별도의 queue에 저장했고,
수빈이가 움직일 수 있는 3가지 경우마다 push, pop을 이용해
수빈이의 위치와 동생의 위치가 같은지 체크했습니다.
그리고 다음 숫자(next)가 이미 방문했던 숫자여도 현재 동생의 위치와 같다면
바로 그 당시의 위치를 출력하도록 처리했습니다.
나름 예외처리를 위해 신경썼는데, 고민하다가 결국 갈피를 못 잡았습니다.
답변 기다리고 있겠습니다. 항상 감사합니다.
http://boj.kr/76e171772b6743b7a0cd05913ce5a894
답변 1
0
안녕하세요 잼코님 ㅎㅎ
저는 동생의 위치를 1부터 n까지의 합 공식을 이용하여 별도의 queue에 저장했고,
수빈이가 움직일 수 있는 3가지 경우마다 push, pop을 이용해
수빈이의 위치와 동생의 위치가 같은지 체크했습니다.
>> 이부분은 정말 잘 짜셨습니다.
그리고 다음 숫자(next)가 이미 방문했던 숫자여도 현재 동생의 위치와 같다면
바로 그 당시의 위치를 출력하도록 처리했습니다.
>> 이부분은 이 코드 말씀하시는 거겠죠?
if (visited[next] && next == next_dest) {
cout << before << "\n";
return 0;
}근데 제가 반례를 들어볼게요.
자, 3이라는 지점에 동생이 5초에 도착합니다. 근데 수빈이가 3이라는 지점에 "이미" 4초에 도착했어요. 근데 이거를 기반으로 해당 초를 출력하고 이 코드를 종료시키는게 맞을까요? 수빈이가 4초에 도착했다면 6, 8, 10초에 그 지점에 도착할 수 있다는 것이 됩니다. 왜냐하면 수빈이는 +1, -1이 되기 때문에 왔다리 갔다리 하면서 해당 지점을 방문할 수 있는 것이죠. 즉, 5초에는 방문이 불가능한 것이죠.
이러한 반례 때문에 홀 짝을 나눠서 코드를 구축해주셔야 합니다. 다음코드 처럼 말이죠.
int visited[2][max_n + 4]
감사합니다.
2-T 질문
0
7
0
코딩 살구클럽 가입 문의
0
67
2
코딩살구클럽 가입문의
0
69
2
3-K private case 질문
0
66
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
78
2
7:41 듣다가 질문합니다
0
79
2
코드 리뷰 요청드립니다!
0
83
2
코딩살구클럽 계정 문의
0
79
2
SK하이닉스 대비 강의수강
0
217
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
75
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
127
2
코딩살구클럽 가입 방법
0
96
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
214
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
82
1