안녕하세요. 3 - I 질문 있습니다.
482
작성한 질문수 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]
감사합니다.
5-B
0
16
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
47
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2