4-B질문 드립니다
134
22 câu hỏi đã được viết
http://boj.kr/1768eef2fba64e16bc9bbbca272a7caa
우선 모든 경우의수가 2*N이니 1~2^2*N까지 반복시킨후에
각 경우의수마다 어떤 행과 열을 뒤집을지 고르는 방식으로 진행했습니다.
이게 경우의수가 너무 커서 틀린거지 로직은 맞을까요??
아니면 로직도 바꿔야할지 궁금합니다.
Câu trả lời 2
0
안녕하세요 현우님 ㅎㅎ
이게 경우의수가 너무 커서 틀린거지 로직은 맞을까요??
>> 네 로직은 맞습니다. 잘 짜셨습니다. 다만 시간복잡도가 너무 큽니다.
어떻게 반드시 2개이상의 뒷면만 남는지
>> 이거는 문제의 조건입니다. 문제에서 "2개보다 작게 만들 수 없다"는 의미는 어떤 경우에도 뒷면이 위를 향하는 동전의 수가 2개 미만이 되는 경우가 없다는 것을 의미하는것인데 이를 기반으로 백트래킹을 걸수 있긴합니다.
void go(int here){
if(ret == 2) return;
if(here == n){
감사합니다.
진행 방법 질문드립니다!
0
23
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
53
2
2주차 개념#12 트리 순회
0
25
2
백준사이트가 종료된다고 합니다.
0
284
2
백준 서비스 종료
9
879
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
64
2