반례를 찾지 못하겠습니다.
http://boj.kr/6258c1ff85134915a0cdfa47b6c7266f
우선 저도 dfs 형식으로 cctv의 개수만큼 0000부터 3333까지 방향을 바꿔가면서 모든 경우를 탐색하는 완탐을 구현했습니다.
다만 다른 부분이 있다면, 비트 마스킹을 활용했다는 점과 전역변수 사용을 하지 않았기에 원복을 딱히 시키지 않았다 인데, 시간초과도 아닌 틀렸습니다가 나옵니다.ㅠㅠ
조언 주시면 감사하겠습니다.
답변 1
1
안녕하세요 Maruche님 ㅎㅎ
코드 잘 짜셨네요 ㅎㅎ
for (int d=0; d<dir; ++d)
{
type = type << 1;
if (type & 0B10000){
type |= 0B0001;
type &= ~(1<<5);
}
}특히 이부분이 예술이네요.
원래 비트연산 기반으로 할 때 << 를 쓸 때 주의할 점은 해당 연산을 계속할 경우 오버플로가 발생하기 때문에 그걸 적절히 막아주는게 필요함 + 해당 부분을 기반으로 돌리는 부분.. 훌륭합니다.
제가 답변을 이렇게 늦게 드린 이유는 2일동안 디버깅도 해보고.. 이 코드 기반으로 풀려고 시간도 많이 들이고 반례도 만들어서 넣어보는 노력을 하다가 그랬는데요.
저또한 반례를 못찾는 것 같습니다.
도움이 못되어서 죄송합니다....
감사합니다.
0
앗 칭찬 감사합니다.. 엄밀히 따지자면 저 type은 지역변수라 dir이 최대 4인 만큼 int형에서 오버플로우가 날 이유는 없어보이지만 그래도 혹여나 싶어서 넣어본건데 원인은 아니었던 것 같네요ㅋㅋ
항상 답이 없는(?) 어려운 질문 드려도 받아주셔서 제가 더 감사합니다! 마냥 잘못된 방법이 아니었다고 확인만 받아도 큰 도움이 되네요. 감사합니다!
4 - A
0
8
1
코딩살구클럽 입장이 안됩니다
0
47
2
4-F 경우의 수 질문입니다.
0
30
2
코딩살구클럽 가입이 안됩니다.
0
63
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
52
1
교안 158페이지 문의드립니다
0
43
2
코딩살구클럽 관련 건의사항
0
104
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
78
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
307
2
백준 서비스 종료
9
943
1
sk 하이닉스 코테 대비
0
382
2
3-G 최댓값 질문
0
53
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
68
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
179
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
71
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2