C++
-
알고리즘 언어 선택 / 언어 별 장단점알고리즘/etc 2021. 3. 14. 00:55
알고리즘 언어 선택 대신 해주실 분 구함.. 일단 나는 학부 2학년부터 4학년까지 모든 알고리즘을 C++로만 풀었었다. 나때는 그랬다 나때는..! 알고리즘을 C++ 외의 언어로 푸는 사람들이 거의 없었다고 그래서 너무 당연히 알고리즘을 C++로 풀어왔었는데 이게 C++이라는 언어를 알고리즘 외에는 쓸일이 없으니까 점점 언어를 바꿔야 하나 싶은 생각이 들고있다. 오늘 Java로 처음 알고리즘을 풀어봤는데 아니 이건 사람할짓이 아니다. 인풋만 몇줄이냐고 에바야진짜 이게 c++ 인풋이고 이게 Java Output인데 그냥 이렇게보기엔 별 차이 없어보이지만 java가 훨씬 복잡하다 ㅠ(이 문제가 그나마 간단한 편) 그렇다고 자바를 안쓰자니 자바 기본적인 문법에 대한 이해도가 너무 낮아지고있어서 걱정이다. 머리가..
-
비트마스킹(BitMasking) 정리알고리즘/개념 정리 2020. 12. 27. 14:56
비트마스킹(BitMasking) 정리 목차 비트마스킹이란? 비트 켜고 끄기 활용 방법 비트마스킹이란? 비트 마스킹이란, 어떤 정수 값을 비트를 이용해 이진수로 표현하는 방법을 말합니다. 예시를 하나 들어보겠습니다. 책상 5개가 일렬로 있는데 ( . . . . . ) 여기에 사람을 앉히는 경우는 (OXXXXX, OOXXX) 등등 2^5 가지가 있겠죠 이 상태를 모두 표현하여 가지고 있고 싶은데 이 때 활용할 수 있는 방법이 비트마스킹입니다. ex) OOOXX > 이 경우에는 11100(2) == 28 OXXXXO > 이 경우에는 10001(2) == 17 등등 이런식으로 상태를 저장하여 활용하는 방식입니다. 비트마스킹의 이점은 더 적은 메모리로 많은 상태를 표현할 수 있다는 것입니다. 비트 켜고 끄기 비트..