3-I 질문 있습니다
412
작성한 질문수 17
http://boj.kr/8b016e9bac4a41c6849a1fd3d5e1b96d
이 코드가 틀린 코드인거 압니다.
근데 이 코드에 테스트 케이스 5,17을 입력했을때 벡터의 범위를 벗어난다고 하더군요.
5,17의 경우 K가 20일때 visited[20]이 3이되면서 50만을 전혀 무리없이 넘기지 않고 일찍 종료되는데, 대체 왜 범위를 벗어난다는건지 모르겠네요.
테스트케이스 250000, 499999을 입력하면 잘 돌아갑니다.
그리고 이 문제에서 홀짝을 굳이 생각해야하나요? 기존 숨바꼭질 문제의 bfs로직에서 동생의 위치만 실시간으로 변하는걸 고려해서 짜면 되는거 아닌가요?
답변 1
0
안녕하세요 ㅎㅎ
홀짝을 왜 생각해야 할까요?
예를 들어 수빈이가 3 지점에 5초에 왔습니다. 동생은 7초에 왔구요. 그러면 수빈이와 동생은 만날 수 있을까요?
만날 수 있죠. 3지점에서 왔다리 갔다리 하면서 5, 7, 9초에 그 지점에 방문이 가능한거니까요.근데 만약
3지점에 4초에 왔습니다. 동생은 7초에 왔구요.
그러면 불가능합니다. 4, 6, 8... 이렇게만 가능하기 때문이에요. 그렇기 때문에 홀짝을 확인해야 하는 것이고.
지금 K님은 visited 1차원으로 하셨는데 1차원으로 어떻게 이러한 경우의 수를 판단할 수 있나요?
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
515
2
3-L 틀린 부분 피드백 부탁드립니다.
0
816
2
1-A문제 순열재귀함수 질문입니다.
0
380
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
798
1
맥에서 vs code로 실행 관련 질문입니다
0
520
1
17071번 메모리 초과
0
385
1
1-C질문입니다!
0
417
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
439
1
6-J 놀이공원 문제 질문
0
380
1
구현관련 질문
0
482
1
강의 교안
0
317
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
472
2
3-G번 질문있습니다.
1
472
3
3-C 실행 시간 질문드립니다.
0
492
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
433
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
333
1
3-O go 함수 질문 드립니다.
1
444
2
4-A 출력 질문
0
302
1
1주차 1-O 질문드립니다
0
254
1