3-i 코드 내용 질문
469
작성한 질문수 8
안녕하세요, 큰돌님, 숨바꼭질 로직에 궁금한 점이 생겨서 질문드립니다.
이 문제에서, 한 턴에 각각의 영역을 한 턴으로 생각하여 횟수를 센다는 건 이해를 하였습니다. 그런데, 다른 숨바꼭질 로직에서는 그냥 visited 배열을 사용하여 최소의 수를 구했던 걸로 알고 있습니다.
그냥 visited배열을 쓰면 같은 영역에는 같은 숫자 가 저장되어 있지 않나요?(이미 영역이 분리되어 있지 않나요?)
visited 배열 안에 있는 수를 이전과 같이 꺼내어 사용하면 되는 것 아닌가요?
왜 이 문제의 경우에만 영역을 따로 생각해야 하는 건가요?
답변 1
1
안녕하세요 love님 ㅎㅎ
아마
int visited[2][max_n + 4]이부분을 말씀하시는 거 같은데요.
왜 저기 2가 붙어서 2차원배열로 만드냐? 이런 질문이시죠?
이 문제는 이걸 고려해야 합니다.
수빈이가
3지점에 3초만에 도착을 했습니다.
동생이 3지점에 5초만에 도착을 했죠.
이경우 서로 만날 수 있는 경우가 됩니다.
수빈이는 +1, -1을 하면서 왔다리 갔다리 하면서 해당 정점을 다시 방문할 수 있기 때문이죠.
그러려면 해당 상태값을 저장하는 배열이 필요합니다. 홀짝인 것만 체크하면 됩니다.
왜냐하면 3, 5, 7은 가능하되, 4에서 5는 안되는. 홀수와 짝수를 구별할 필요가 있습니다.
그렇기 때문에 홀짝을 구분할 상태값인 2가 추가되어 2차원배열로 처리를 해야합니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
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
46
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