안녕하세요. 3 - I 질문 있습니다.
490
작성한 질문수 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]
감사합니다.
채점서버 연결 관련 질문입니다
0
22
1
삼성 s직군
0
19
0
삼성 코테 없어짐
0
72
1
코딩살구클럽 가입부탁드립니다
0
39
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
34
2
5-S 테스트 케이스 질문
0
37
2
코살 문제풀이 환경
0
53
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
45
1
추천 추가문제들
0
44
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
50
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
44
2
균형 이진 트리 설명 시 높이 숫자
0
33
2
4-H 질문드립니다.
0
37
2
1-K 질문드립니다.
0
43
2
대기업 인적성 시험 질문
0
43
2
4-C 질문드립니다
0
43
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
40
1
코테 준비 질문
0
56
1
살구클럽가입 요청드려요
0
42
2
1-I 문제 질문
0
46
2
코딩살구클럽 가입
0
59
2
AI 코딩 도구 사용 시 학습 방법 조언
0
56
2
코딩살구클럽 오류
0
65
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
51
1