4-B 질문있습니다.
136
작성한 질문수 3
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
이 부분이 이해가 되질 않습니다.
HHT인 경우 '001'이 되어야 하지만, value가 1부터 *2로 증가해서 HHT에 해당하는 값을 저장할 때, a[i] | value (=4)에 의해 '100'이 저장되지 않나요??
비트의 순서가 뒤집힌거 같은데 상관없나요?
+
위에 go 함수에서 if(a[j] & i)로 비교에 a[j]를 사용하는데, a[j]에 4('HHT'를 저장했을 경우)가 저장되어 있으면 '100' 비교하는데 순서가 뒤집힌거 같아서 헷갈립니다.
a[j]에 저장되어 있는 값으로 나타내는 동전이 어차피 대칭이기 때문에 로직이 통과하는 것인가요?
답변 1
0
안녕하세요 무성님 ㅎㅎ
HHT인 경우 '001'이 되어야 하지만, value가 1부터 *2로 증가해서 HHT에 해당하는 값을 저장할 때, a[i] | value (=4)에 의해 '100'이 저장되지 않나요??
>>네 잘 이해하셨습니다. 다만, 로직에는 상관없습니다.
위에 go 함수에서 if(a[j] & i)로 비교에 a[j]를 사용하는데, a[j]에 4('HHT'를 저장했을 경우)가 저장되어 있으면 '100' 비교하는데 순서가 뒤집힌거 같아서 헷갈립니다.
>>
먼저 비트 연산이 대칭이 아니라면 순서가 중요한 경우가 많습니다.다만, 이 문제에서는 비트의 대칭성이 로직에 영향을 주지 않습니다.
비트 순서가 뒤집히더라도, 각 비트가 나타내는 동전의 상태는 변하지 않습니다.
예를 들어 'HHT'가 '001'로 저장되든 '100'으로 저장되든, 이는 단순히 비트의 표현 방식일 뿐 동전의 상태를 나타내는 본질은 변하지 않습니다.
문제의 본질은 각 비트 위치에서 앞면과 뒷면의 개수를 비교하여 최소값을 구하는 것이며 비트의 순서가 뒤집히더라도 각 비트 위치의 앞면과 뒷면의 개수는 동일하기 때문에 최종 최소값 계산에는 영향을 미치지 않습니다.
i의관한 코드설명
>>
i는 경우의 수입니다. 001, 010, 011 따위를 의미합니다.
원래는 i - 001과 HHT(001)이 대칭되어야 하지만
i - 100 이 되었을 때 대칭된 HHT(100)과 비교해도 본질자체(동전의 상태를 나타내는 경우의 수)는 변하지 않으므로 대칭되어도 상관없습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 가입이 안됩니다.
0
9
0
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
24
1
교안 158페이지 문의드립니다
0
32
2
코딩살구클럽 관련 건의사항
0
68
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
33
1
진행 방법 질문드립니다!
0
63
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
60
2
2주차 개념#12 트리 순회
0
29
2
백준사이트가 종료된다고 합니다.
0
291
2
백준 서비스 종료
9
903
1
sk 하이닉스 코테 대비
0
373
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
67
2
학습방법
0
103
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
174
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
69
2
함수별 시간복잡도
0
75
2
3-h 질문입니다.
0
50
1