반응형 bit21 BOJ 1182 : 부분 수열의 합 알고리즘 문제 전체 링크 www.acmicpc.net/problem/1182 비트 연산을 이용해 집합을 나타낼 수 있고, 각 집합을 다 더할수도 있다. set = 1 2021. 3. 1. BOJ 11723 : 집합 알고리즘 문제 전체 링크 www.acmicpc.net/problem/11723 bit를 이용하여 집합을 나타낼 수 있다. int는 32 bit이기 때문에, 32개의 원소를 가진 집합을 나타낸다. BOJ 11723은 집합 S의 원소가 20이므로 int로 선언하면 해결할 수 있다. 가장 낮은 자리의 비트를 1번 비트가 아닌 0번 비트라고 정의하자. 원소가 1 ~ 20이므로 0번 비트는 무시한다. 1) add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. 비트 연산 or을 이용한다. S |= (1 2021. 3. 1. B형에 필요한 최적화 코드 (2) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 B형 전체 링크 참고- B형에 필요한 최적화 코드 (1)- B형에 필요한 최적화 코드 (2)- 함수의 매개변수와 배열의 register 속도 비교- 삼성 B형 디버깅 Tip- 비주얼 스튜디오 output.txt 설정하기- 삼성 SW 역량 시험 환경에서의 인라인 함수- Visual Studio LNK1168: 쓰기용으로 열 수 없습니다 해결방법 B형에 필요한 최적화 코드 (1)은 필수 최적화이고 기억하기 쉽다.++i 사용하기, register로 선언하기, 전역 변수는 복사해서 사용하기로 외울 필요도 없고,마지막 점검 때, 코드만 조금 다듬으면 된다. (2)에서는 많이 사용하지는 않지만, 간단한 것을 모아보았다. 4) if/else vs .. 2021. 2. 15. 이전 1 2 3 다음 반응형
