전체 글 247

C++ 알고리즘 - 백준 11723 집합

https://www.acmicpc.net/problem/11723 * 이 문제는 비트마스킹으로 푸는 문제라던데, 이후에 공부해보자.참고자료 : https://hagisilecoding.tistory.com/54 C++ 비트 마스킹 (비트 연산) [컴공과고씨]데이터 타입에는 각 메모리 사용 크기가 있다. 만약 int 라고 하면 4byte 즉, 32 bit의 크기를 가진다. 표현하면 0000 0000 0000 0000 0000 0000 0000 0000이 될 것이다. (0과 1을 씀) 만약 아이템이 있고 없고를 구hagisilecoding.tistory.com  #include #define endl "\n"using namespace std;int number[21];int main(void) { // ..

알고리즘 2025.01.04
C++ 알고리즘 - 백준 1654 랜선 자르기 (이분/매개변수 탐색)

https://www.acmicpc.net/problem/1654 #include #define endl "\n"using namespace std;int main(void) { // C++ Init ios::sync_with_stdio(false); cin.tie(NULL); int input1, input2; int num; vector v; cin >> input1 >> input2; for (int i = 0; i > num; v.push_back(num); } sort(v.begin(), v.end()); long left = 1; long right = v[v.size() - 1]; long mid; int cnt; int answer; while (left = input2) { answ..

알고리즘 2025.01.04