BAEKJOON_1182) 부분수열의 합
BAEKJOON
# 2019 SW역량테스트준비-기초
# 브루트 포스
1182) 부분수열의 합 (19.09.12) (19.09.13)
* 재귀 함수 사용!
* go함수에서 카운트 할 때, return 1과 0을 이용할 수 있다는 것.
* 마지막에 공집합 일때를 빼주는 것과 index가 마지막까지 간 경우에 성공을 따지는 것을 주의.
* 비트마스크를 사용했다.
* 재귀 함수에서는 공집합을 따로 빼주었는데, 1부터 시작해서 처음부터 고려하지 않았다.
* 그리고 사용하면 1, 사용하지 않으면 0이라고 정하고, 1인 부분의 숫자들을 더했다.
* 그런데 같은 비트마스크 인데, buffer를 써서 그런가, 런타임 에러가 났다.
* 왜 그런거지...?
* 질문글 읽다 보니까, buffer 썼을 때, 범위에 벗어나거나 하면 런타임 에러 난다는데
* 저기서는 첫째 줄에 무조건 두 수를 받으니까 괜찮은거 아닌가...ㅠㅠ
* go함수에서 카운트 할 때, return 1과 0을 이용할 수 있다는 것.
* 마지막에 공집합 일때를 빼주는 것과 index가 마지막까지 간 경우에 성공을 따지는 것을 주의.
* 비트마스크를 사용했다.
* 재귀 함수에서는 공집합을 따로 빼주었는데, 1부터 시작해서 처음부터 고려하지 않았다.
* 그리고 사용하면 1, 사용하지 않으면 0이라고 정하고, 1인 부분의 숫자들을 더했다.
* 그런데 같은 비트마스크 인데, buffer를 써서 그런가, 런타임 에러가 났다.
* 왜 그런거지...?
* 질문글 읽다 보니까, buffer 썼을 때, 범위에 벗어나거나 하면 런타임 에러 난다는데
* 저기서는 첫째 줄에 무조건 두 수를 받으니까 괜찮은거 아닌가...ㅠㅠ
댓글
댓글 쓰기