알고리즘18 [백준] 10815숫자카드 c++ 알고리즘 분류는 이분탐색으로 되어있는데 이분탐색으로 안풀고 이렇게 풀어도 될것같아서 이렇게 풀어봤다. 숫자가 마이너스도 들어오기 때문에 배열을 두개 만들어 주었고 들어온 숫자랑 똑같은 인덱스를 체크해주었다. 내일 이분탐색으로도 풀어봐야겠다. #include using namespace std; bool num[10000000]; bool Mnum[10000000]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int m,temp; cin >> m; for (int i = 0; i > temp; if (temp < 0) Mnum[-(temp)] = true; else num[temp.. 2022. 4. 3. [백준]11723집합 c++ 비트마스크를 몰라서 그냥 풀어봤는데 맞았다. 그냥 조건에 맞추어서 배열 값을 변경해주면 되는 문제였다. 비트마스킹 연산 안한 버전 #include #include using namespace std; bool bit[21]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int M; cin >> M; int count = 0; /*add x : S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x : S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x : S에 x가 있으면 1을, 없으면 0을 출력한다. (1.. 2022. 3. 26. 이전 1 2 3 4 5 다음
